Pruning training corpus to speedup text classification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2453, Issue , 2002, Pages 831-840

  Guan, Jihong ^a   Zhou, Shuigeng ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Fast classification; K nearest neighbor (kNN); Text classification; Training corpus pruning

Indexed keywords

CLASSIFICATION (OF INFORMATION); EFFICIENCY; EXPERT SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; NEAREST NEIGHBOR SEARCH;

CLASSIFICATION EFFICIENCY; EFFECTIVE ALGORITHMS; EFFECTIVENESS AND EFFICIENCIES; FAST CLASSIFICATION; K NEAREST NEIGHBOR (KNN); TEXT CLASSIFICATION; TEXT INFORMATION; TRAINING CORPUS;

TEXT PROCESSING;

EID: 38049026801     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46146-9_82     Document Type: Conference Paper

References (12)

1. Fabrizio Sebastiani. Machine learning in automated text categorization. ACM Computing Surveys, 34(1): 1-47, 2002
2. Y. Yang and X. Liu. A re-examination of text categorization. Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’99), 1999.
3. B. Masand, G. Linoff, and D. Waltz. Classifying news stories using memory-based reasoning. Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’92), 1992, 59-65.
4. Y. Yang. Expert network: effective and efficient learning from human decisions in text categorization and retrieval. Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’94), 1994, 13-22.
5. W. Lam and C. Y. Ho. Using a generalized instance set for automatic text categorization. Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’98), 1998, 81-89.
6. S. Zhou, J. Guan. Chinese documents classification based on N-grams. A. Gelbukh (Ed.): Intelligent Text Processing and Computational Linguistics, LNCS, Vol. 2276, Spring-Verlag, 2002, 405-414.
7. S. Zhou. Key Techniques of Chinese Text Database. PhD thesis of Fudan University, China. 2000.
8. D. D. Lewis, R. E. Schapore, J. P. Callan, and R. Papka. Training algorithms for linear text classifiers. Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’96), 1996, 298-306.
9. E. H. Han and G. Karypis. Centroid-based document classification algorithm: analysis and experimental results. Technical Report TR-00-017, Dept. of CS, Uni. of Minnesota, Minneapolis, 2000. http://www.cs.umn.edu/~karypis
10. G. Salton, A. Wong, and C. S. Yang. A vector space model got automatic indexing. K. S. Jones and P. Willett (Eds.), Readings in Information Retrieval. Morgan Kaufmann, 1997. 273-280.
11. Yang, Y., Pedersen J.P. A Comparative Study on Feature Selection in Text Categorization. Proceedings of the Fourteenth International Conference on Machine Learning (ICML'97), 1997.
12. C. Apte, F. Damerau, and S. Weiss. Text mining with decision rules and decision trees. Proceedings of the Conference on Automated Learning and Discovery, Workshop 6: Learning from Text and the Web, 1998.