A divide-and-conquer approach to the pairwise opposite class-nearest neighbor (POC-NN) algorithm

Pattern Recognition Letters

Volumn 26, Issue 10, 2005, Pages 1554-1567

  Raicharoen, Thanapant ^a   Lursinsap, Chidchanok ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

Nearest neighbor rule; Pattern classification; Prototype replacement; Prototype selection

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DATA REDUCTION; SENSITIVITY ANALYSIS; SET THEORY; SOFTWARE PROTOTYPING; STORAGE ALLOCATION (COMPUTER); USER INTERFACES;

NEAREST NEIGHBOR RULE; PAIRWAISE OPPOSITE CLASS-NEAREST NEIGHBOR (POC-NN) PROTOTYPES; PROTOTYPE REPLACEMENT; PROTOTYPE SELECTION;

PATTERN RECOGNITION;

EID: 19744376790     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2005.01.003     Document Type: Article

References (30)

1. E. Alpaydin Voting over multiple condensed nearest neighbors Artificial Intell. Rev. 11 1997 115 132
2. C.L. Chang Finding prototypes for nearest neighbor classifiers IEEE Trans. Computer 23 11 1974 1179 1184
3. K. Chidananda Gowda, and G. Krishna The condensed nearest neighbor rule using the concept of mutual nearest neighborhood IEEE Trans. Inform. Theory 25 4 1979 488 490
4. C. Cortes, and V.N. Vapnik Support Vector Networks Mach. Learn. 20 3 1995 273 297
5. T.M. Cover, and P.E. Hart Nearest neighbor pattern classification IEEE Trans. Inform. Theory 13 1967 21 27
6. B.V. Dasarathy, J.S. Sanchez, and S. Townsend Nearest neighbor editing and condensing tools-synergy exploitation Pattern Anal. Appl. 3 2000 19 30
7. V.S. Devi, and M.N. Murty An incremental prototype set building technique Pattern Recognit. 35 2002 505 513
8. P.A. Devijver, and J. Kittler Pattern Recognition: A Statistical Approach 1982 Prentice-Hall Englewood Cliffs, NJ
9. L. Devroye, L. Gyorfi, and G. Lugosi A Probabilistic Theory of Pattern Recognition 1996 Springer-Verlag, Inc New York
10. R.O. Duda, P.E. Hart, and D.G. Stock Pattern Classification 2001 John Wiley and Sons, Inc
11. F.J. Ferri, J.V. Albert, and E. Vidal Considerations about sample-size sensitivity of a family of edited nearest neighbor rules IEEE Trans. Systems Man Cybernet. B 29 5 1999 667 672
12. G.W. Gates The reduced nearest neighbor rule IEEE Trans. Inform. Theory 18 1972 431 433
13. Hart, P.E., 1966. An asymptotic analysis of the nearest-neighbor decision rule. Stanford Electron. Lab., Stanford, Calif., Tech. Rep., SEL-66-016, 1828-2.
14. P.E. Hart The condensed nearest neighbor rule IEEE Trans. Inform. Theory 14 3 1968 515 516
15. Hastie, T., Tibshirani, R., Friedman, J., 2001. The Elements of Statistical Learning. Springer Series in Statistics, Springer-Verlag.
16. A.J. Hayter Probability and Statistics for Engineers and Scientists 2002 Duxbury
17. L.I. Kuncheva, and J.C. Bezdek Nearest prototype classification: Clustering, genetic algorithm, or random search? IEEE Trans. Systems Man Cybernet. C 28 1 1998 160 164
18. J.T. McClave, P.G. Benson, and T. Sincich Statistics for Business and Economics 2001 Prentice Hall
19. Michie, D., Spiegelhalter, D.J., Taylor, C.C., 1994. Machine learning, neural and statistical classification. Available from < ftp://ftp.ncc.up.pt/ pub/statlog >.
20. T. Mitchell Machine Learning 1997 McGraw Hill
21. Murphy, P.M., Aha, D.W., 1994. UCI Repository of machine learning databases [ http://www.ics.uci.edu/mlearn/MLRepository.html ], Department of Information and Computer Science, University of California, Irvine, CA.
22. G.L. Ritter, H.B. Woodruff, S.R. Lowry, and T.L. Isenhour An algorithm for a selective nearest neighbor rule IEEE Trans. Inform. Theory 23 1975 1179 1184
23. Roobaert, D., 2000. DirectSVM: A simple support vector machine perceptron. In: Proceedings of IEEE International Workshop on Neural Networks for Signal Processing, Sydney, Australia.
24. J.S. Sanchez, R. Barandela, A.I. Marques, R. Alejo, and J. Badenas Analysis of new techniques to obtain quality training sets Pattern Recognit. Lett. 24 2003 1015 1022
25. I. Tomek Two modifications of CNN IEEE Trans. Systems Man Cybernet. Cybernet. 2 1976 769 772
26. G.T. Toussaint A counterexample to Tomek's consistency theorem for a condensed nearest neighbor Pattern Recognit. Lett. 15 1994 797 801
27. Toussaint, G., 2002. Proximity Graphs for Nearest Neighbor Decision Rules: Recent Progress. In: Proceedings of 34 th Symposium on Computing and Statistics, Montreal, Canada.
28. USPS, 1994. Machine learning, neural and statistical classification. Available from < fpt://ftp.kyb.tuebingen.mpg.de/pub/bs/data/ >.
29. V.N. Vapnik Statistical Learning Theory 1998 Wiley New York
30. D.L. Wilson Asymtotic properties of nearest neighbor rules using edited data IEEE Trans. Systems Man Cybernet. Cybernet. 2 1972 408 420