Click here for full text:
Scaling Up Text Classification for Large File Systems
Forman, George; Rajaram, Shyamsundar
Keyword(s): machine learning, text classification, document categorization, information retrieval, enterprise scalability, forensic search.
Abstract: We combine the speed and scalability of information retrieval with the generally superior classification accuracy offered by machine learning, yielding a two- phase text classifier that can scale to very large document corpora. We investigate the effect of different methods of formulating the query from the training set, as well as varying the query size. In empirical tests on the Reuters RCV1 corpus of 806,000 documents, we find runtime was easily reduced by a factor of 27x, with a somewhat surprising gain in F- measure compared with traditional text classification.
Additional Publication Information: Submitted to 14th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD'08), August 2008.
External Posting Date: June 21, 2008 [Fulltext]. Approved for External Publication
Internal Posting Date: June 21, 2008 [Fulltext]
Back to Index