A local mean-based k-nearest centroid neighbor classifier

Computer Journal

Volumn 55, Issue 9, 2012, Pages 1058-1071

  Gou, Jianping ^a   Yi, Zhang ^b   Du, Lan ^c   Xiong, Taisong ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b SICHUAN UNIVERSITY   (China)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

K nearest centroid neighbor rule; K nearest neighbor rule; local mean vector; nearest centroid neighborhood; pattern classification

Indexed keywords

CLASS DISTRIBUTIONS; CLASS LABELS; CLASSIFICATION DECISION; CLASSIFICATION ERRORS; CLASSIFICATION PERFORMANCE; EFFECTIVE ALGORITHMS; K NEAREST CENTROID NEIGHBORS; K-NEAREST CENTROID NEIGHBOR RULE; K-NEAREST NEIGHBOR RULES; K-NEAREST NEIGHBORS; LOCAL MEAN; MEAN VECTOR; NEAREST CENTROID NEIGHBORHOOD; QUERY PATTERNS; SMALL SAMPLE SIZE; SYNTHETIC DATASETS;

ALGORITHMS; PATTERN RECOGNITION; VECTORS;

CLASSIFICATION (OF INFORMATION);

EID: 84865741262     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxr131     Document Type: Article

References (24)

1. Technique Report No. 4 (1951) Discriminatory Analysis, Nonparametric Discrimination: Consistency Properties. USAF School of Aviation Medicine, Randolf Field, TX, USA.
2. Cover, T. M. and Hart, P. E. (1967) Nearest neighbor pattern classification. IEEE Trans. Inf. Theory, 13, 21-27.
3. Wagner, T. (1971) Covergence of the nearest neighbor rule. IEEE Trans. Inf. Theory, 17, 566-571.
4. Hastie, T., Tibshirani, R. and Friedman, J. (2009) The Elements of Statical Learning: Data Mining, Inference, and Prediction. Springer, New York, NY, USA.
5. Fukunaga, K. (1990) Introduction to Statistical Pattern Recognition. Academic Press, San Diego, CA, USA.
6. Mitani, Y. and Hamamoto, Y. (2000) Classifier Design Based on the Use of Nearest Neighbor Samples. Proc. 15th Int. Conf. Pattern Recognition, Barcelona, Spain, September 3-7, pp. 769-772. IEEE.
7. Mitani, Y. and Hamamoto, Y. (2006) A local mean-based nonparametric classifier. Pattern Recogn. Lett., 27, 1151-1159.
8. Samsudin, N. A. and Bradley, A. P. (2010) Nearest neighbour group-based classification. Pattern Recogn., 43, 3458-3467.
9. Yang, J., Zhang, L., Yang, J. Y. and Zhang David (2011) From classifiers to discriminators: a nearest neighbor rule induced discriminant analysis. Pattern Recogn., 44, 1387-1402.
10. Chai, J., Liu, H., Chen, B. and Bao, Z. (2010) Large margin nearest local mean classifier. Signal Process., 90, 236-248.
11. Zeng, Y., Yang, Y. and Zhao, L. (2009) Pseudo nearest neighbor rule for pattern classification. Expert Syst. Appl., 36, 3587-3595.
12. Zeng, Y., Yang, Y. and Zhao, L. (2009) Nonparametric classification based on local mean and class statistics. Expert Syst. Appl., 36, 8443-8448.
13. Chaudhuri, B. B. (1996) A new definition of neighbourhood of a point in multi-dimensional space. Pattern Recogn. Lett., 17, 11-17.
14. Sánchez, J. S., Pla, F. and Ferri, F. J. (1997) On the use of neighbourhoodbased non-parametric classifiers. Pattern Recogn. Lett., 18, 1179-1186.
15. Altinçay, H. (2011) Improving the k-nearest neighbour rule: using geometrical neighbourhoods and manifold-based metrics. Expert Syst., 28, 391-406.
16. Sánchez, J. S., Pla, F. and Ferri, F. J. (1998) Improving the k-NCN classification rule through heuristic modifications. Pattern Recogn. Lett., 19, 1165-1170.
17. Sánchez, J. S., Pla, F. and Ferri, F. J. (1997) Prototype selection for the nearest neighbour rule through proximity graphs. Pattern Recogn. Lett., 18, 507-513.
18. Sánchez, J. S., Barandela, R. and Marqués, A. I. (2003) Analysis of new techniques to obtain quality training sets. Pattern Recogn. Lett., 24, 1015-1022.
19. Lozano, M., Sotoca, J. M., Sánchez, J. S., Pla, F., Pȩkalska, E. and Duin, R. P. W. (2006) Experimental study on prototype optimisation algorithms for prototype-based classification in vector spaces. Pattern Recogn., 39, 1827-1838.
20. Sánchez, J. S. and Marqués, A. I. (2006) An LVQ-based adaptive algorithm for learning from very small codebooks. Neurocomputing Lett., 69, 922-927.
21. Sánchez, J. S. and Marqués, A. I. (2002) Enhanced Neighbourhood Specifications for Pattern Classification. In Chen, D. and Cheng, X. (eds), Pattern Recognition and String Matching. Kluwer Academic Publishers.
22. Grabowski, Sz. (2004) Limiting the Set of Neighbors for the K-NCN Decision Rule: Greater Speed with Preserved Classification Accuracy. Proceedings of the International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science, Lviv Slavsko, Ukraine, February 24-28, pp. 511-514. IEEE.
23. Frank, A. and Asuncion, A. (2010) UCI machine learning repository. http://archive.ics.uci.edu/ml. University of California, School of Information and Computer Science, Irvine, CA.
24. Van Ness, J. (1980) On the dominance of non-parametric Bayes rule discriminant algorithms in high dimensions. Pattern Recogn., 12, 355-368.