A fast KNN algorithm for text categorization

Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007

Volumn 6, Issue , 2007, Pages 3436-3441

  Wang, Yu ^a,b   Wang, Zheng Ou ^b  

^a HEBEI UNIVERSITY   (China)

^b TIANJIN UNIVERSITY   (China)

Author keywords

KNN; Similarity; SSR tree; Text categorization

Indexed keywords

ALGORITHMS; NUMERICAL METHODS; TREES (MATHEMATICS);

FATAL DEFECT; NON-PARAMETER METHOD; TEXT CATEGORIZATION;

TEXT PROCESSING;

EID: 38049048080     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2007.4370742     Document Type: Conference Paper

References (10)

1. Yang Y, Liu X. A re-examination of text categorization methods. Proceedings 22nd Annual International ACM SI2GIR Conference on Research and Development in Information Retrieval. Berkeley, pp.42 - 49, 1999.
2. Yang Jianliang and Wang Yongcheng. Application of Iterative-KNN Based on KNN and Automatic Retrieval in Automatic Categorization, vol 23, No.2, pp.137-141. 2004.
3. A.d. Vries, N. Mamoulis, N. Nes, etal. Efficient k-NN search on vertically decomposed data. Proceedings of the 2002 ACM SIGMOD international conference on Management of data, Madison, WI, USA pp. 322-333, June 2002.
4. ZHANG Xiao-hui, LI Ying, WANG Hua-yong, etal. KNN algorithm Chinese text categorization contribution pattern on classification feature combination. Journal of Northeastern University (Natural Science), Vol 24, No.3, pp.229-232, 2003.
5. LI Rong-Lu and HU Yun-Fa. A Density-Based Method for Reducing the Amount of Training Data in KNN Text Classification. Journal of computer research and development, Vol 41, No.4, pp.539-546, 2004.
6. Zaher Al Aghbari. Array-index: a plug & search K nearest neighbor's method for high-dimensional data. Data & Knowledge Engineering, Vol 52, pp.33-352, 2005.
7. G.-H. Cha, X. Zhu, D. Petkovic, etal. An efficient indexing method for nearest neighbor searches in high-dimensional image databases. IEEE Transactions on multimedia, Vol 4, No.1, pp.76-87, 2002
8. C. Yu, B.C Ooi, K.L. Tan, etal. Indexing the distance: an efficient method to KNN processing. Proc.Of the 27th VLDB Conf., Italy: Morgan Kaufmann, pp.421-430, 2001.
9. David A. White, Ramesh Jain. Similarity indexing with the SS-tree. Proceedings of the 12th International Conference on Data Engineering, New Orleans, pp.516-523, 1996.
10. Yu Wang, Zheng-ou Wang. Text categorization rule extraction based on fuzzy decision tree. Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, GuangZhou, China, vol 4, pp.2122-2127, August 2005