Text categorization using weight adjusted k-nearest neighbor classification

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2035, Issue , 2001, Pages 53-65

  Han, Eui Hong Sam ^a   Karypis, George ^a   Kumar, Vipin ^a  

^a University of Minnesota   (United States)

Author keywords

K NN classification; Text categorization; Weight adjustments

Indexed keywords

CLASSIFICATION (OF INFORMATION); INFORMATION RETRIEVAL SYSTEMS; MOTION COMPENSATION; NEAREST NEIGHBOR SEARCH; TEXT PROCESSING;

CLASSIFICATION ALGORITHM; CLASSIFICATION TECHNIQUE; COMPUTATIONAL PERFORMANCE; K-NEAREST NEIGHBOR CLASSIFICATION; K-NN CLASSIFICATIONS; PERFORMANCE OPTIMIZATIONS; TEXT CATEGORIZATION; WEIGHT ADJUSTMENTS;

DATA MINING;

EID: 84949950595     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45357-1_9     Document Type: Conference Paper

References (24)

1. D. Boley, M. Gini, R. Gross, E.H. Han, K. Hastings, G. Karypis, V. Kumar, B. Mobasher, and J. Moore. Document categorization and query generation on the world wide web using WebACE. AI Review, 13(5-6), 1999.
2. W.W. Cohen. Fast effective rule induction. In Proc. of the Twelfth International Conference on Machine Learning, 1995.
3. S. Cost and S. Salzberg. A weighted nearest neighbor algorithm for learning with symbolic features. Machine Learning, 10(1):57-78, 1993.
4. T. Curran and P. Thompson. Automatic categorization of statute documents. In Proc. of the 8th ASIS SIG/CR Classification Research Workshop, Tucson, Arizona, 1997.
5. I.S. Dhillon and D.M. Modha. Visualizing class structure of multi-dimensional data. In Proc. of the 30th Symposium of the Interface: Computing Science and Statistics, pages 488-493, 1998.
6. R.O. Duda and P.E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.
7. E.H. Han. Text Categorization Using Weight Adjusted k-Nearest Neighbor Classi- fication. PhD thesis, University of Minnesota, October 1999.
8. W. Hersh, C. Buckley, T.J. Leone, and D. Hickam. OHSUMED: An interactive retrieval evaluation and new large test collection for research. In SIGIR-94, pages 192-201, 1994.
9. A.K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
10. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. In Proc. of the European Conference on Machine Learning, 1998.
11. L. N. Kanal and Vipin Kumar, editors. Search in Artificial Intelligence. Springer- Verlag, New York, NY, 1988.
12. I. Kononenko. Estimating attributes: Analysis and extensions of relief. In Proc. of the 1994 European Conference on Machine Learning, 1994.
13. D. Lewis and M. Ringuette. Comparison of two learning algorithms for text cat- egorization. In Proc. of the Third Annual Symposium on Document Analysis and Information Retrieval, 1994.
14. D. D. Lewis. Reuters-21578 text categorization test collection distribution 1.0. http://www.research.att.com/ lewis, 1999.
15. D.G. Lowe. Similarity metric learning for a variable-kernel classifier. Neural Com- putation, pages 72-85, January 1995.
16. A. McCallum and K. Nigam. A comparison of event models for naive bayes text classification. In AAAI-98 Workshop on Learning for Text Categorization, 1998.
17. M. F. Porter. An algorithm for suffix stripping. Program, 14(3):130-137, 1980.
18. J. Ross Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA, 1993.
19. G. Salton. Automatic Text Processing: The Transformation, Analysis, and Re- trieval of Information by Computer. Addison-Wesley, 1989.
20. G.W. Snedecor and W.G. Cochran. Statistical Methods. Iowa State University Press, 1989.
21. TREC. Text REtrieval conference.
22. D. Wettschereck, D.W. Aha, and T. Mohri. A review and empirical evaluation of feature-weighting methods for a class of lazy learning algorithms. AI Review, 11, 1997.
23. Y. Yang. Expert network: Effective and eficient learning from human decisions in text categorization and retrieval. In SIGIR-94, 1994.
24. Y. Yang and X. Liu. A re-examination of text categorization methods. In SIGIR- 99, 1999.