Efficient KNN text categorization based on multiedit and condensing techniques

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

Volumn 6, Issue , 2007, Pages 3571-3576

  Hao, Xiu Lan ^a   Zhang, Cheng Hong ^b   Wang, Shu Yun ^a   Tao, Xiao Peng ^a   Hu, Yun Fa ^a  

^a FUDAN UNIVERSITY   (China)

^b FUDAN UNIVERSITY   (China)

Author keywords

Condensing algorithm; K nearest neighbor; Multi edit algorithm; Text categorization; Training corpus pruning

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA PROCESSING; PROBLEM SOLVING;

CONDENSING ALGORITHM; CONDENSING TECHNIQUES; K NEAREST NEIGHBOR; TEXT CATEGORIZATION; TRAINING CORPUS PRUNING;

TEXT PROCESSING;

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

References (15)

1. Jin-Shu Su, Bo-Feng Zhang, and Xin Xu, "Advances in machine learning based text categorization," Jounal of Software, vol. 17, no. 9, pp. 1848-1859, Sep. 2006.
2. Y. Yang and X. Lin, "A Re-Examination of Text Categorization Methods", Proceedings of SIGIR 99, 1999.
3. Rong-Lu Li, Yun-Fa Hu, "Noise Reduction to Text Categorization Based on Density For kNN", Proceedings of ICMLC 2003 Conference, Xi'an, pp.3119-3124, November 2003.
4. Jihong Guan and Shuigeng Zhou, "Pruning Training Corpus to Speedup Text Classification", DEXA 2002, LNCS 2453, pp. 831-840, 2002.
5. Ludmila I. Kuncheva, Lakhmi C. Jain, "Nearest neighbor classifier: Simultaneous editing and feature selection", Pattern Recognition Letters, 1999(20), pp: 1149-1156, 1999
6. P. E. Hart, "The Condensed Nearest Neighbor Rule", IEEE Trans. Information Theory, Vol. 14, No. 3, pp: 515-516, 1968.
7. D. L. Wilson, "Asymptotic Properties of Nearest Neighbor Rules Using Edited Data", IEEE Transactions on Systems, Man and Cybernetics, SMC-2, pp: 408-421, 1972.
8. P. Devijver and J. Kittler, Pattern Recognition: A Statistical Approach, Prentice Hall. Englewood Cliffs, 1982.
9. L. I. Kuncheva, "Editing for the k-Nearest Neighbors Rule by A Genetic Algorithms", Pattern Recognition Letters, 1995(16), pp: 809-814, 1995.
10. L. I. Kuncheva, "Fitness Functions in Editing K-NN Reference Set by Genetic Algorithms", Pattern Recognition, 30(6), pp: 1041-1049, 1997.
11. Yuangui Li, Jinjie Huang, Weidong Zhang, Xiaolei Zhang, "New prototype selection rule integrated condensing with editing process for the nearest neighbor rules", Proceedings of ICIT 2005, pp. 950-954, Dec. 2005.
12. D. R. Wilson and T. R. Martinez. "Reduction techniques for instance-based learning algorithms", Machine Learning, Vol. 38, No. 3, pp.257-286, 2000.
13. J. S. Sanchez, J. M. Sotoca, E Pla, "Efficient nearest neighbor classification with data reduction and fast search algorithms", Proceedings of International Conference on Systems, Man and Cybernetics, 2004, pp: 4757-4762, Oct. 2004.
14. Fernando Vázquez, J. Salvador Sánchez, and Filiberto Pla, "A Stochastic Approach to Wilson's Editing Algorithm", IbPRIA 2005, LNCS 3523, pp. 35-42, 2005.
15. F.J. Ferri, J.V.Albert, E.Vidal, "Consideration about sample-size sensitivity of a family of edited nearest-neighbor rules", IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics 1999 (29), pp: 667-672.