Reducing the human overhead in text categorization

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 598-603

  König, Arnd Christian ^a   Brill, Eric ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Active learning; Classification; Machine learning; Supervised learning; Support vector machines; Text classification; Text mining

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; DATABASE SYSTEMS; LEARNING SYSTEMS; STATISTICAL METHODS;

ACTIVE LEARNING; SUPERVISED LEARNING; SUPPORT VECTOR MACHINES; TEXT CLASSIFICATION; TEXT MINING;

TEXT PROCESSING;

EID: 33749555540     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150474     Document Type: Conference Paper

References (21)

1. Polarity dataset v2.0. http://www.cs.cornell.edu/people/pabo/movie- review-data/.
2. H. Arimura, H. Asaka, H. Sakamoto, and S. Arikawa. Efficient Discovery of Proximity Patterns with Suffix Arrays. In Proceedings of Combinatorial Pattern Matching: 12th Annual Symposium, 2001.
3. H. Arimura, H. Sakamoto, and S. Arikawa. Efficient Data Mining from Large Text Databases. In Progress in Discovery Science, 2002.
4. P. Beineke, T. Hastie, and S. Vaithyanathan. The Sentimental Factor: Improving Review Classification via Human-Provided Information. In Proceedings of the 42nd ACL Conference, 2004.
5. S. Dumais, J. Platt, D. Heckerman, and M. Sahami. Inductive Learning Algorithms and Representations for Text Categorization. In Proceedings of CIKM, 1998.
6. T. Joachims. Text Categorization with Support Vector Machines: Learning with many Relevant Features. In Proceedings of the EMNLP Conference, 1998.
7. J. Kärkkäinen and P. Sanders. Simple Linear Work Suffix Array Construction. In Proceedings of 13th International Conference on Automata, Languages and Programming, 2003.
8. B. Lui, X. Li, W. S. Lee, and P. S. Yu. Text Classification by Labeling Words. In Proceedings of the 19th National Conference on Artificial Intelligence, 2004.
9. U. Manber and G. Myers. Suffix Arrays: A new Method for On-Line String Searches. In Proceedings of the First Annual ACM-SIAM Symposion on Discrete Algorithms, 1990.
10. E. M. McCreight. A Space-Economical Suffix Tree Construction Algorithm. In Journal of the ACM, 23, pages 262-272, 1976.
11. K. Nigam, A. McCallum, S. Thrun, and T. Mitchell. Learning to Classify Text from Labeled and Unlabeled Documents. In Proceedings of AAAI, 1998.
12. B. Pang and L. Lee. A Sentimental Education: Sentiment Analysis Using Subjectivity Summarization Based on Minimum Cuts. In Proceedings of the 42nd ACL Conference, 2004.
13. B. Pang, L. Lee, and S. Vaithyanathan. Thumbs Up? Sentiment Classification using Machine Learning Techniques. In Proceedings of EMNLP, pages 79-86, 2002.
14. J. Platt. Fast Training of SVM's Using Sequential Minimal Optimization. In Advances in Kernel Methods: Support Vector Machine Learning, pages 185-209. MIT Press, 1999.
15. H. Raghavan, O. Madani, and R. Jones. InterActive Feature Selection. In Proceedings of IJCAl-05, pages 841-846, 2005.
16. M. Sahami. Using Machine Learning to Improve Information Access. PhD thesis, Stanford University, 1998.
17. H. Seung, M. Opper, and H. Sompolinsky. Query by Committee. In Proceedings of Computational Learning Theory, 1992.
18. S. Tong and D. Koller. Support Vector Machine Active Learning with Applications to Text Classification. Journal of Machine Learning Research, 2001.
19. V. Vapnik. Statistical Learning Theory. Whiley, 2000.
20. X. Wu and R. Srihari. Incorporating Prior Knowledge with Weighted Margin Support Vector Machines. In Proceedings of KDD'04, pages 326-333, 2004.
21. M. Yamamoto and K. W. Church. Using Suffix Arrays to Compute Term Frequency and Document Frequency for All Substrings in a Corpus. In Computational Linguistics, volume 27(1), 2001.