Efficient kNN classification algorithm for big data

Neurocomputing

Volumn 195, Issue , 2016, Pages 143-148

  Deng, Zhenyun ^a   Zhu, Xiaoshu ^a   Cheng, Debo ^a   Zong, Ming ^a   Zhang, Shichao ^a  

^a GUANGXI NORMAL UNIVERSITY   (China)

Author keywords

Big data; Classification; Cluster center; Data cluster; kNN

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); LEARNING ALGORITHMS; MEDICAL IMAGING; NEAREST NEIGHBOR SEARCH;

CLUSTER CENTERS; DATA CLUSTERS; K NEAREST NEIGHBOR (KNN); K-MEANS CLUSTERING; K-NN CLASSIFICATIONS; KNN; LARGE-SCALE DATASETS; REAL APPLICATIONS;

BIG DATA;

ARTICLE; CLASSIFICATION; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA ANALYSIS; DIAGNOSTIC IMAGING; INFORMATION PROCESSING; K NEAREST NEIGHBOR; MEASUREMENT ACCURACY; PRIORITY JOURNAL; STATISTICAL ANALYSIS; STATISTICAL PARAMETERS; STATISTICAL SIGNIFICANCE;

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

References (26)

1. A. Andrew, M. Jordan, Y. Weiss, On spectral clustering: analysis and and algorithm, in: Proceedings of Advance in Neural Information Processing Systems 14, MIT Press.
2. Bache K., Lichman M. UCI Mach. Learn. Repos. 2013.
3. Chang C.-C., Lin C.-J. LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2011, 2:27:1-27:27, Software available at 〈http://www.csie.ntu.edu.tw/~cjlin/libsvm〉.
4. Chen X., Cai D. Large scale spectral clustering with landmark-based representation. AAAI 2011, 313-318.
5. Filippone M., Camestra F., Masulli F., et al. A survey of kernel and spectral methods for clustering. Pattern Recognit. 2007, 41:176-190.
6. Gao Y., Wang M., Zha Z., Shen J., Li X., Wu X. Visual-textual joint relevance learning for tag-based social image search. IEEE Trans. Image Process. 2013, 22(1):363-376.
7. Gao Y., Wang M., Tao D., Ji R., Dai Q. 3D object retrieval and recognition with hypergraph analysis. IEEE Trans. Image Process. 2012, 21(9):4290-4303.
8. Lall U., Sharma A. A nearest neighbor bootstrap for resampling hydrologic time series. Water Resour. Res. 1996, 32(3):679-693.
9. Li R., Hu Y. A density-based method for reducing the amount of training data in kNN text classification. J. Comput. Res. Dev. 2004, 41(4):539-545.
10. W. Liu, J. He, S. Chang, Large graph construction for scalable semi-supervised learning, in: Proceedings of the 27th International Conference on Machine Learning, 2010.
11. Wu X., Zhang C., Zhang S. Database classification for multi-database mining. Inform. Syst. 2005, 30(1):71-88.
12. Wu X., Zhang S. Synthesizing high-frequency rules from different data sources. IEEE Trans. Knowl. Data Eng. 2003, 15(2):353-367.
13. Wu X., Zhang C., Zhang S. Efficient mining of both positive and negative association rules. ACM Trans. Inform. Syst. 2004, 22(3):381-405.
14. Zhang S. KNN-CF approach: incorporating certainty factor to knn classification. IEEE Intell. Inform. Bull. 2010, 11(1):24-33.
15. Zhao Y., Zhang S. Generalized dimension-reduction framework for recent-biased time series analysis. IEEE Trans. Knowl. Data Eng. 2006, 18(2):231-244.
16. Zhao D., Zou Wei, Sun G. A fast image classification algorithm using support vector machine. ICCTD 2010.
17. Zhu X., Huang Z., Cheng H., Cui J., Shen H. Sparse hashing for fast multimedia search. ACM Trans. Inform. Syst. 2013, 31(2):9.
18. Zhu X., Huang Z., Shen H., Zhao X. Linear cross-modal hashing for efficient multimedia search. ACM Multimed. 2013, 143-152.
19. Zhu X., Huang Z., Shen H., Cheng J., Xu C. Dimensionality reduction by mixed kernel canonical correlation analysis. Pattern Recognit. 2012, 45(8):3003-3016.
20. Zhu X., Huang Z., Yang Y., Shen H., Xu C., Luo J. Self-taught dimensionality reduction on the high-dimensional small sized data. Pattern Recognit. 2013, 46(1):215-229.
21. Zhu X., Zhang L., Huang Z. A sparse embedding and least variance encoding approach to hashing. IEEE Trans. Image Process. 2014.
22. Zhu X., Zhang S., Jin Z., Zhang Z., Xu Z. Missing value estimation for mixed-attribute datasets. IEEE Trans. Knowl. Data Eng. 2011, 23(1):110-121.
23. Zhu X., Huang Z., Cui J., Shen H.T. Video-to-shot tag propagation by graph sparse group lasso. IEEE Trans. Multimed. 2013, 15(3):633-646.
24. Zhu X., Suk H.-I., Shen D. A novel matrix-similarity based loss function for joint regression and classification in ad diagnosis. NeuroImage 2014, 100:91-105.
25. Zhu X., Suk H.-I., Shen D. Matrix-similarity based loss function and feature selection for alzheimer's disease diagnosis. CVPR 2014, 3089-3096.
26. Zhu X., Li X., Zhang S. Block-row sparse multiview multilabel learning for image classification. IEEE Trans. Cybern. 2016, 46(2):450-461.