An adaptive k-nearest neighbor text categorization strategy

ACM Transactions on Asian Language Information Processing

Volumn 3, Issue 4, 2004, Pages 215-226

  Baoli, Li ^a   Qin, Lu ^b   Shiwen, Yu ^a  

^a PEKING UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

K nearest neighbor algorithm; Machine learning; Text categorization; Text classification

Indexed keywords

DATASETS; K-NEAREST NEIGHBOUR ALGORITHMS; TEXT CATEGORIZATION; TEXT CLASSIFICATION;

ADAPTIVE SYSTEMS; ALGORITHMS; EFFICIENCY; INFORMATION ANALYSIS; NEURAL NETWORKS; PARAMETER ESTIMATION; PATTERN RECOGNITION; SET THEORY;

LEARNING SYSTEMS;

EID: 12744267752     PISSN: 15300226     EISSN: None     Source Type: Journal    
DOI: 10.1145/1039621.1039623     Document Type: Article

References (19)

1. ALLAN, J. 2002. Topic Detection and Tracking: Event-based Information Organization. Kluwer Academic Boston, MA.
2. th International Symposium on String Processing and Information Retrieval (Manaus, Brazil, Oct.8-10, 2003). M.A. Nasciente et al. eds. Springer-Verlag, Heidelberg. 183-196.
3. DASARATHY, B.V. 1991. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Las Alamitos, CA.
4. HAN, E. H., KARYPIS, G., AND KUMAR, V. 2001. Text categorization using weight adjusted k-nearest neighbor classification. In Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining (Hong Kong, April 16-18, 2001). D. Cheung, et al. eds. Springer-Verlag, Heidelberg. 53-65.
5. HE, J., TAN, A.H., AND TAN, C. L. 2000. Machine learning methods for Chinese web page categorization. In Proceedings of the ACL'2000 2nd Workshop on Chinese Language Processing (Hong Kong, Oct. 2000). 93-100.
6. th European Conference on Machine Learning (Chemnitz, Germany, April 21-24, 1998). 137-142.
7. LANG, K. 1995. Newsweeder: learning to filter netnews. In Proceedings of the Twelfth International Conference on Machine Learning (Tahoe City, CA, July 9-12, 1995). A. Prieditis et al. eds. Morgan Kaufmann. 331-339.
8. MANNING, C. D. AND SCHUTZE, H. 1999. Foundations of Statistical Natural Language Processing. MIT Press, Cambridge, MA.
9. MASAND, B., LINOFF, G., AND WALTZ, D. 1992. Classifying news stories using memory based reasoning. In Proceedings of 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Copenhagen, June 21-24, 1992). N. J. Belkin et al. eds. ACM Press, New York. 59-64.
10. MITCHELL, T. 1997. Machine Learning. McGraw Hill, New York.
11. PORTER, M. F. 1980. An algorithm for suffix stripping. Program 14, 3 (1980), 130-137.
12. SALTON, G. 1989. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley Longman Publishing, Boston, MA.
13. SEBASTIANI, F. 2002. Machine learning in automated text categorization. ACM Computing Surveys 34, 1 (2002), 1-47.
14. YANG, Y. 1994. Expert network: effective and efficient learning from human decisions in text categorization and retrieval. In Proceedings of the 17th International Conference on Research and Development in Information Retrieval (SIGIR'94, Dublin, July 3-6, 1994). W.B. Croft et al. eds. ACM/Springer. 13-22.
15. YANG, Y. 1999. An evaluation of statistical approaches to text categorization. J. Information Retrieval 1, 1/2 (1999), 67-88.
16. YANG, Y., AULT, T., PIERCE, T., AND LATTIMER, C.W. 2000. Improving text categorization methods for event tracking. In Proceedings of the 23rd International Conference on Research and Development in Information Retrieval (SIGIR-2000, Athens, July 24-28, 2000). N. J. Belkin et al. eds. ACM Press, New York, 65-72.
17. YANG, Y. AND CHUTE, C. G. 1994. An example-based mapping method for text categorization and retrieval. ACM Trans. on Information Systems 12, 3 (1994), 252-277.
18. YANG, Y. AND LIU, X. 1999. A re-examination of text categorization methods. In Proceedings of 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Berkeley, CA, Aug. 15-19, 1999). ACM Press, New York, 42-49.
19. YANG, Y. AND PEDERSEN, J. O. 1997. A comparative study on feature selection in text categorization. In Proceedings of Fourteenth International Conference on Machine Learning (Nashville, TN, July 8-12, 1997). D. H. Fisher, ed. Morgan Kaufmann, 412-420.