Efficient kNN algorithm based on graph sparse reconstruction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8933, Issue , 2014, Pages 356-369

  Zhang, Shichao ^a   Zong, Ming ^a   Sun, K ^a   Liu, Yue ^a   Cheng, Debo ^a  

^a GUANGXI NORMAL UNIVERSITY   (China)

Author keywords

K Nearest Neighbors; Locality Preserving Projection; Reconstruction process; Sparse

Indexed keywords

CLASSIFICATION (OF INFORMATION); GRAPH THEORY; MEAN SQUARE ERROR; MOTION COMPENSATION; NEAREST NEIGHBOR SEARCH; REGRESSION ANALYSIS; SAMPLING;

CLASSIFICATION ACCURACY; CLASSIFICATION REGRESSION; K NEAREST NEIGHBOR (KNN); K-NEAREST NEIGHBORS; LOCALITY PRESERVING PROJECTIONS; MISSING VALUE IMPUTATION; RECONSTRUCTION PROCESS; SPARSE;

LEARNING ALGORITHMS;

EID: 84918804435     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-14717-8_28     Document Type: Article

References (32)

1. Chang, C.-C., Lin, C.-J.: LIBSVM: A library for support vector machines. ACMTransactions on Intelligent Systems and Technology 2, 1–27 (2011)
2. Chen, J., Shao, J.: Jackknife variance estimation for nearest-neighbor imputation. Journal of the American Statistical Association 96(453), 260–269 (2001)
3. García-Laencina, P.J., Sancho-Gómez, J.-L., Figueiras-Vidal, A.R., Verleysen, M.: K nearest neighbours with mutual information for simultaneous classification and missing data imputation. Neurocomputing 72(7), 1483–1493 (2009)
4. Hamed, M.G., Serrurier, M., Durand, N.: Possibilistic KNN regression using tolerance intervals. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds.) IPMU 2012, Part III. CCIS, vol. 299, pp. 410–419. Springer, Heidelberg (2012)
5. Mary-Huard, T., Robin, S.: Tailored aggregation for classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(11), 2098–2105 (2009)
6. Navot, A., Shpigelman, L., Tishby, N., Vaadia, E.: Nearest neighbor based feature selection for regression and its application to neural activity. In: Advances in Neural Information Processing Systems (NIPS), vol. 19 (2005)
7. Qin, Y., Zhang, S., Zhu, X., Zhang, J., Zhang, C.: Semi-parametric optimization for missing data imputation. Applied Intelligence 27(1), 79–88 (2007)
8. Song, Y., Huang, J., Zhou, D., Zha, H., Giles, C.L.: Iknn: Informative k-nearest neighbor pattern classification. In: Kok, J.N.,Koronacki, J., Lopez deMantaras, R.,Matwin, S.,Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 248–264. Springer, Heidelberg (2007)
9. Wang, H.: Nearest neighbors by neighborhood counting. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(6), 942–953 (2006)
10. Wu, X., Zhang, C., Zhang, S.: Efficient mining of both positive and negative association rules. ACM Transactions on Information Systems (TOIS) 22(3), 381–405 (2004)
11. Wu, X., Zhang, C., Zhang, S.: Database classification for multi-database mining. Information Systems 30(1), 71–88 (2005)
12. Wu, X., Zhang, S.: Synthesizing high-frequency rules from different data sources. IEEE Transactions on Knowledge and Data Engineering 15(2), 353–367 (2003)
13. Yao, Z., Ruzzo, W.L.: A regression-based k nearest neighbor algorithm for gene function prediction from heterogeneous data. BMC Bioinformatics 7, S11 (2006)
14. Zhang, S.: Cost-sensitive classification with respect to waiting cost. Knowledge-Based Systems 23(5), 369–378 (2010)
15. Zhang, S.: Estimating semi-parametric missing values with iterative imputation. International Journal of Data Warehousing and Mining 6(3), 1–10 (2010)
16. Zhang, S.: KNN-CF approach: Incorporating certainty factor to knn classification. IEEE Intelligent Informatics Bulletin 11(1), 24–33 (2010)
17. Zhang, S.: Shell-neighbor method and its application in missing data imputation. Applied Intelligence 35(1), 123–133 (2011)
18. Zhang, S.: Decision tree classifiers sensitive to heterogeneous costs. Journal of Systems and Software 85(4), 771–779 (2012)
19. Zhang, S.: Nearest neighbor selection for iteratively kNN imputation. Journal of Systems and Software 85(11), 2541–2552 (2012)
20. Zhang, S., Jin, Z., Zhu, X.: Missing data imputation by utilizing information within incomplete instances. Journal of Systems and Software 84(3), 452–459 (2011)
21. Zhang, S., Qin, Z., Ling, C.X., Sheng, S.: “Missing is useful”: missing values in cost-sensitive decision trees. IEEE Transactions on Knowledge and Data Engineering 17(12), 1689–1693 (2005)
22. Zhang, S., Zhang, C., Yan, X.: Post-mining: maintenance of association rules by weighting. Information Systems 28(7), 691–707 (2003)
23. Zhao, Y., Zhang, S.: Generalized dimension-reduction framework for recent-biased time series analysis. IEEE Transactions on Knowledge and Data Engineering 18(2), 231–244 (2006)
24. Zhu, X., Huang, Z., Cheng, H., Cui, J., Shen, H.T.: Sparse hashing for fast multimedia search. ACM Transactions on Information Systems (TOIS) 31(2), 9 (2013)
25. Zhu, X., Huang, Z., Cui, J., Shen, H.T.: Video-to-shot tag propagation by graph sparse group lasso. IEEE Transactions on Multimedia 15(3), 633–646 (2013)
26. Zhu, X., Huang, Z., Shen, H.T., Zhao, X.: Linear cross-modal hashing for efficient multimedia search. In: Proceedings of the 21st ACM International Conference on Multimedia, pp. 143–152 (2013)
27. Zhu, X., Huang, Z., Shen, H.T., Cheng, J., Xu, C.: Dimensionality reduction by mixed kernel canonical correlation analysis. Pattern Recognition 45(8), 3003–3016 (2012)
28. Zhu, X., Huang, Z., Yang, Y., Shen, H.T., Xu, C., Luo, J.: Self-taught dimensionality reduction on the high-dimensional small-sized data. Pattern Recognition 46(1), 215–229 (2013)
29. Zhu, X., Suk, H.-I., Shen, D.: Matrix-similarity based loss function and feature selection for alzheimer’s disease diagnosis. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3089–3096 (2014)
30. Zhu, X., Suk, H.-I., Shen, D.: A novel matrix-similarity based loss function for joint regression and classification in ad diagnosis. NeuroImage (2014)
31. Zhu, X., Zhang, L., Huang, Z.: A sparse embedding and least variance encoding approach to hashing (2014)
32. Zhu, X., Zhang, S., Jin, Z., Zhang, Z., Xu, Z.: Missing value estimation for mixed-attribute data sets. IEEE Transactions on Knowledge and Data Engineering 23(1), 110–121 (2011)