A new nearest neighbor classifier via fusing neighborhood information

Neurocomputing

Volumn 143, Issue , 2014, Pages 164-169

  Lin, Yaojin ^a   Li, Jinjin ^a   Lin, Menglei ^a   Chen, Jinkun ^a  

^a MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Distance metric; Nearest neighbor classifier; Neighborhood information; Rank aggregation

Indexed keywords

ARTIFICIAL INTELLIGENCE;

CLASSIFICATION METHODS; DATA MINING COMMUNITY; DISTANCE FUNCTIONS; DISTANCE METRICS; NEAREST NEIGHBOR CLASSIFICATION; NEAREST NEIGHBOR CLASSIFIER; NEIGHBORHOOD INFORMATION; RANK AGGREGATION;

DATA MINING;

ACCURACY; ARTICLE; CLASSIFICATION ALGORITHM; CLASSIFIER; COMPARATIVE STUDY; CONTROLLED STUDY; EXPERIMENTAL STUDY; FUSING NEIGHBORHOOD INFORMATION; HETEROGENEOUS EUCLIDEAN OVERLAP METRIC FUNCTION; HETEROGENEOUS VALUE DIFFERENCE METRIC FUNCTION; INFORMATION; INTERPOLATED VALUE DIFFERENCE METRIC FUNCTION; K NEAREST NEIGHBOR; MATHEMATICAL PHENOMENA; NEAREST NEIGHBOR CLASSIFIER; PREDICTIVE VALUE; PRIORITY JOURNAL; QUALITY CONTROL; SAMPLE SIZE; STATISTICAL MODEL; VALUE DIFFERENCE METRIC FUNCTION;

EID: 84904717982     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2014.06.009     Document Type: Article

References (33)

1. F. Angiulli, Fast condensed nearest neighbor rule, in: Proceedings of the 22nd international conference on Machine learning, August, 2005, pp. 25-32.
2. A. Asuncion, D. Newman, UCI machine learning repository, University of California, Irvine, School of Information and Computer Sciences, URL 〈〉, 2007. http://www.ics.uci.edu/mlearn/MLRepository.html.
3. Bhatia N. Vandana, survey of nearest neighbor techniques. Int. J. Comput. Sci. Inf. Secur. 2010, 8:302-305.
4. Bhattacharya G., Ghosh K., Chowdhury A.S. An affinity-based new local distance function and similarity measure for k NN algorithm. Pattern Recognit. Lett. 2012, 33:356-363.
5. Cao F., Liang J., Jiang G. An initialization method for the K-Means algorithm using neighborhood model. Comput. Math. Appl. 2009, 58:474-483.
6. Domeniconi C., Peng J., Gunopulos D. Locally adaptive metric nearest neighbor classification. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24:1281-1285.
7. Fagin R., Kumar R., Sivakumar D. Comparing top k lists. SIAM J. Discrete Math. 2003, 17:134-160.
8. Fayed H., Atiya A. A novel template reduction approach for the k-nearest neighbor method. IEEE Trans. Neural Netw. 2009, 20:890-896.
9. Goldberger J., Roweis S., Hinton G., et al. Neighborhood component analysis. Neural Inf. Process. Syst. 2004, 17:513-520.
10. G. Guo, H. Wang, D. Bell, et al., KNN model-based approach in classification, On the Move to Meaningful Internet Systems, CoopIS, DOA and ODBASE, Springer, Berlin Heidelberg, 2003, pp. 986-996.
11. Cover T., Hart P. Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 1967, 13:21-27.
12. Hu Q., Zhu P., Yang Y., et al. Large-margin nearest neighbor classifiers via sample weight learning. Neurocomputing 2011, 74:656-660.
13. Hu Q., Yu D., Xie Z. Neighborhood classifiers. Expert Syst. Appl. 2008, 34:866-876.
14. Huang C.-C., Lee H.-M. A Grey-based nearest neighbor approach for missing attribute value prediction. Appl. Intell. 2004, 20:239-252.
15. Li I.-J., Chen J.-C., Wu J.-L. A fast prototype reduction method based on template reduction and visualization induced self-organizing map for nearest neighbor algorithm. Appl. Intell. 2013, 39:564-582.
16. T. Lin, Neighborhood systems and relational database, in: Proceedings of 1988 ACM 16th Annual Computer Science Conference, February, 1988, pp. 23-25.
17. Liu H., Zhang S. Noisy data elimination using mutual k-nearest neighbor for classification mining. J. Syst. Softw. 2012, 85:1067-1074.
18. Matei O., Pop P., Valean H. Optical character recognition in real environments using neural networks and k-nearest neighbor. Appl. Intell. 2013, 39:739-748.
19. McNames J. A fast nearest-neighbor algorithm based on a principal axis search tree. IEEE Trans. Pattern Anal. Mach. Intell. 2001, 23(9):964-976.
20. Mu Y., Ding W., Tao D. Local discriminative distance metrics ensemble learning. Pattern Recognit. 2013, 46:2337-2349.
21. Pestov V. Is the k-NN classifier in high dimensions affected by the curse of dimensionality?. Comput. Math. Appl. 2013, 65:1427-1437.
22. Rubinstein R. The cross-entropy method for combinatorial and continuous optimization. Methodol. Comput. Appl. Probab. 1999, 1:127-190.
23. R. Rubinstein, D. Kroese, The Cross-Entropy Method, A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning, Springer, New York, 2004.
24. Shin K., Abraham A., Han S. Improving kNN text categorization by removing outliers from training set. Comput. Linguist. Intell. Text Process. 2006, 563-566.
25. Y. Song, J. Huang, D. Zhou, et al., IKNN: informative k-nearest neighbor pattern classification, in: PKDD 2007, Lecture Notes in Artificial Intelligence, vol. 4702, pp. 248-264.
26. Sugiyama M. Dimensionality reduction of multimodal labeled data by local Fisher discriminant analysis. J. Mach. Learn. Res. 2007, 8:1027-1061.
27. Wang H. Nearest neighbors by neighborhood counting. IEEE Trans. Pattern Anal. Mach. Intell. 2005, 28:942-953.
28. Wang J., Neskovic P., Cooper L.N. Improving nearest neighbor rule with a simple adaptive distance measure. Pattern Recognit. Lett. 2007, 28:207-213.
29. Randall Wilson D., Martinez Tony R. Improve heterogeneous distance functions. J. Artif. Intell. Res. 1997, 6:1-34.
30. Wu X., Kumar V., Quinlan J., et al. Top 10 algorithms in data mining. Knowl. Inf. Syst. 2008, 14(1):1-37.
31. Xiang S., Nie F., Zhang C. Learning a Mahalanobis distance metric for data clustering and classification. Pattern Recognit. 2008, 41:3600-3612.
32. Xu Y., Zhu Q., Fan Z., et al. Coarse to fine K nearest neighbor classifier. Pattern Recognit. Lett. 2013, 34:980-986.
33. Zhang S. Nearest neighbor selection for iteratively kNN imputation. J. Syst. Softw. 2012, 85(11):2541-2552.