Fast nearest neighbor classification using class-based clustering

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

Volumn 4, Issue , 2007, Pages 1894-1898

  Chen, Tung Shou ^a   Chiu, Yung Hsing ^a   Lin, Chih Chiang ^b  

^a NATIONAL TAICHUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Accelerating; Classification; Clustering; Nearest neighbor; Parameter free

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA STRUCTURES;

NEAREST NEIGHBOR RULE (NNR);

CLASSIFICATION (OF INFORMATION);

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

References (18)

1. M. H. Dunham, Data Mining: Introductory and Advanced Topics, Prentice Hall, New Jersey, 2003
2. T. M. Cover and P. E. Hart, "Nearest-neighbor pattern classification," IEEE Transactions on Information Theory, Vol 13, No. 1, pp. 21-27, 1967.
3. T. S. Chen, R. C. Chen, C. C. Lin, T. H. Tsai, S. Y. Li, X. Liang, "Classification of Microarray Gene Expression Data Using a New Binary Support Vector System," Proceedings of IEEE International Conference on Neural Networks and Brain, Beijing, pp. 485-489, October 2005.
4. T. S. Chen, C. C. Lin, Y. H. Chiu, H. L. Lin and R. C. Chen, "A New Binary Classifier: Clustering-Launched Classification," Lecture Notes in Computer Science, Vol 4114, pp. 278-283, 2006.
5. T. S. Chen, P. I. Chen, T. S. Wang, Y. H. Chiu and S. L. Lai, "Integrated Multilevel Intrusion Detection System and Report System," Proceedings of Fifth International Conference on Electronic Business, Hong Kong, pp. 214-216, December 2005.
6. R. C. Chen, T. S. Chen and C. C. Lin, "A New Binary Support Vector Approach for Increasing Detection Rate of Credit Card Fraud," International Journal of Pattern Recognition and Artificial Intelligence Vol 20 No. 2 pp. 227-239, 2006.
7. P. E. Hart, "The condensed nearest neighbor rule," IEEE Transactions on Information Theory, Vol 14, No. 3, pp. 515-516, 1968.
8. R. F. Sproull, "Refinements to Nearest-Neighbor Searching in k- Dimensional Trees," Algorithmica, Vol 6, No. 4, pp. 579-589, 1991.
9. D. R. Wilson and T. R. Martinez, "Reduction Techniques for Instance-Based Learning Algorithms," Machine Learning, Vol 38, pp. 257-286, 2000.
10. C. H. Chou, B. H. Kuo, F. Chang, "The Generalized Condensed Nearest Neighbor Rule as A Data Reduction Method," Proceedings of 18th International Conference on Pattern Recognition, pp. 556-559, 2006.
11. C. L. Chang, "Finding prototypes for nearest neighbor classifiers," IEEE Transactions on Computers, Vol 23, No. 11, pp. 1179-1184, 1974.
12. R. L. Brown, "Accelerated Template Matching Using Template Trees Grown by Condensation," IEEE Transactions on Systems, Man, and Cybernetics, Vol 25, No. 3, pp. 523-528, 1995.
13. G. W. Gates, "The reduced nearest neighbor rule," IEEE Transactions on Information Theory, Vol 18, No. 3, pp. 431-433, 1972.
14. B. Zhang and S. N. Srihari, "Fast k-nearest neighbor classification using cluster-based trees," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 26, No. 4, pp. 525-528, 2004.
15. R. J. Roiger and M. W. Geatz, Data Mining: A Tutorial-Based Primer, Addison Wesley, New York 2003.
16. C. C. Chang and C. J. Lin, "LIBSVM: a library for support vector machines," Software available at http:// www.csie.ntu.edu.tw/~cjlin/libsvm, 2001.
17. V. Vapnik, The Nature of Statistical Learning Theory, Springer, New York, 1995.
18. D. J. Newman, S. Hettich, C. L. Blake and C. J. Merz, "UCI Repository of Machine Learning Databases," http://www.ics.uci.edu/~mlearn/ MLRepository.html, 1998.