Efficient kNN classification algorithm for big data

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. Bache, 2013, UCI Mach. Learn. Repos. Chang, 2011, LIBSVM: a library for support vector machines, ACM Trans. Intell. Syst. Technol., 10.1145/1961189.1961199 Chen, 2011, Large scale spectral clustering with landmark-based representation, AAAI, 313, 10.1609/aaai.v25i1.7900 Filippone, 2007, A survey of kernel and spectral methods for clustering, Pattern Recognit., 41, 176, 10.1016/j.patcog.2007.05.018 Gao, 2013, Visual-textual joint relevance learning for tag-based social image search, IEEE Trans. Image Process., 22, 363, 10.1109/TIP.2012.2202676 Gao, 2012, 3D object retrieval and recognition with hypergraph analysis, IEEE Trans. Image Process., 21, 4290, 10.1109/TIP.2012.2199502 Lall, 1996, A nearest neighbor bootstrap for resampling hydrologic time series, Water Resour. Res., 32, 679, 10.1029/95WR02966 Li, 2004, A density-based method for reducing the amount of training data in kNN text classification, J. Comput. Res. Dev., 41, 539 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. Wu, 2005, Database classification for multi-database mining, Inform. Syst., 30, 71, 10.1016/j.is.2003.10.001 Wu, 2003, Synthesizing high-frequency rules from different data sources, IEEE Trans. Knowl. Data Eng., 15, 353, 10.1109/TKDE.2003.1185839 Wu, 2004, Efficient mining of both positive and negative association rules, ACM Trans. Inform. Syst., 22, 381, 10.1145/1010614.1010616 Zhang, 2010, KNN-CF approach: incorporating certainty factor to knn classification, IEEE Intell. Inform. Bull., 11, 24 Zhao, 2006, Generalized dimension-reduction framework for recent-biased time series analysis, IEEE Trans. Knowl. Data Eng., 18, 231, 10.1109/TKDE.2006.30 Zhao, 2010, A fast image classification algorithm using support vector machine, ICCTD Zhu, 2013, Sparse hashing for fast multimedia search, ACM Trans. Inform. Syst., 31, 9, 10.1145/2457465.2457469 Zhu, 2013, Linear cross-modal hashing for efficient multimedia search, ACM Multimed., 143 Zhu, 2012, Dimensionality reduction by mixed kernel canonical correlation analysis, Pattern Recognit., 45, 3003, 10.1016/j.patcog.2012.02.007 Zhu, 2013, Self-taught dimensionality reduction on the high-dimensional small sized data, Pattern Recognit., 46, 215, 10.1016/j.patcog.2012.07.018 Zhu, 2014, A sparse embedding and least variance encoding approach to hashing, IEEE Trans. Image Process., 10.1109/TIP.2014.2332764 Zhu, 2011, Missing value estimation for mixed-attribute datasets, IEEE Trans. Knowl. Data Eng., 23, 110, 10.1109/TKDE.2010.99 Zhu, 2013, Video-to-shot tag propagation by graph sparse group lasso, IEEE Trans. Multimed., 15, 633, 10.1109/TMM.2012.2233723 Zhu, 2014, A novel matrix-similarity based loss function for joint regression and classification in ad diagnosis, NeuroImage, 100, 91, 10.1016/j.neuroimage.2014.05.078 Zhu, 2014, Matrix-similarity based loss function and feature selection for alzheimer׳s disease diagnosis, CVPR, 3089 Zhu, 2016, Block-row sparse multiview multilabel learning for image classification, IEEE Trans. Cybern., 46, 450, 10.1109/TCYB.2015.2403356