{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T17:58:45Z","timestamp":1775671125053,"version":"3.50.1"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319147161","type":"print"},{"value":"9783319147178","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-14717-8_28","type":"book-chapter","created":{"date-parts":[[2014,12,17]],"date-time":"2014-12-17T14:17:28Z","timestamp":1418825848000},"page":"356-369","source":"Crossref","is-referenced-by-count":24,"title":["Efficient kNN Algorithm Based on Graph Sparse Reconstruction"],"prefix":"10.1007","author":[{"given":"Shichao","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Ming","family":"Zong","sequence":"additional","affiliation":[]},{"given":"Ke","family":"Sun","sequence":"additional","affiliation":[]},{"given":"Yue","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Debo","family":"Cheng","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"C.-C. Chang","year":"2011","unstructured":"Chang, C.-C., Lin, C.-J.: LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology\u00a02, 1\u201327 (2011)","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"issue":"453","key":"28_CR2","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1198\/016214501750332839","volume":"96","author":"J. Chen","year":"2001","unstructured":"Chen, J., Shao, J.: Jackknife variance estimation for nearest-neighbor imputation. Journal of the American Statistical Association\u00a096(453), 260\u2013269 (2001)","journal-title":"Journal of the American Statistical Association"},{"issue":"7","key":"28_CR3","doi-asserted-by":"publisher","first-page":"1483","DOI":"10.1016\/j.neucom.2008.11.026","volume":"72","author":"P.J. Garc\u00eda-Laencina","year":"2009","unstructured":"Garc\u00eda-Laencina, P.J., Sancho-G\u00f3mez, J.-L., Figueiras-Vidal, A.R., Verleysen, M.: k nearest neighbours with mutual information for simultaneous classification and missing data imputation. Neurocomputing\u00a072(7), 1483\u20131493 (2009)","journal-title":"Neurocomputing"},{"key":"28_CR4","series-title":"CCIS","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/978-3-642-31718-7_43","volume-title":"Advances in Computational Intelligence","author":"M.G. Hamed","year":"2012","unstructured":"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.\u00a0299, pp. 410\u2013419. Springer, Heidelberg (2012)"},{"issue":"11","key":"28_CR5","doi-asserted-by":"publisher","first-page":"2098","DOI":"10.1109\/TPAMI.2009.55","volume":"31","author":"T. Mary-Huard","year":"2009","unstructured":"Mary-Huard, T., Robin, S.: Tailored aggregation for classification. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a031(11), 2098\u20132105 (2009)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"28_CR6","unstructured":"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.\u00a019 (2005)"},{"issue":"1","key":"28_CR7","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s10489-006-0032-0","volume":"27","author":"Y. Qin","year":"2007","unstructured":"Qin, Y., Zhang, S., Zhu, X., Zhang, J., Zhang, C.: Semi-parametric optimization for missing data imputation. Applied Intelligence\u00a027(1), 79\u201388 (2007)","journal-title":"Applied Intelligence"},{"key":"28_CR8","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-540-74976-9_25","volume-title":"Knowledge Discovery in Databases: PKDD 2007","author":"Y. Song","year":"2007","unstructured":"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 de Mantaras, R., Matwin, S., Mladeni\u010d, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol.\u00a04702, pp. 248\u2013264. Springer, Heidelberg (2007)"},{"issue":"6","key":"28_CR9","doi-asserted-by":"publisher","first-page":"942","DOI":"10.1109\/TPAMI.2006.126","volume":"28","author":"H. Wang","year":"2006","unstructured":"Wang, H.: Nearest neighbors by neighborhood counting. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a028(6), 942\u2013953 (2006)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"28_CR10","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/1010614.1010616","volume":"22","author":"X. Wu","year":"2004","unstructured":"Wu, X., Zhang, C., Zhang, S.: Efficient mining of both positive and negative association rules. ACM Transactions on Information Systems (TOIS)\u00a022(3), 381\u2013405 (2004)","journal-title":"ACM Transactions on Information Systems (TOIS)"},{"issue":"1","key":"28_CR11","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.is.2003.10.001","volume":"30","author":"X. Wu","year":"2005","unstructured":"Wu, X., Zhang, C., Zhang, S.: Database classification for multi-database mining. Information Systems\u00a030(1), 71\u201388 (2005)","journal-title":"Information Systems"},{"issue":"2","key":"28_CR12","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/TKDE.2003.1185839","volume":"15","author":"X. Wu","year":"2003","unstructured":"Wu, X., Zhang, S.: Synthesizing high-frequency rules from different data sources. IEEE Transactions on Knowledge and Data Engineering\u00a015(2), 353\u2013367 (2003)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"28_CR13","doi-asserted-by":"crossref","unstructured":"Yao, Z., Ruzzo, W.L.: A regression-based k nearest neighbor algorithm for gene function prediction from heterogeneous data. BMC Bioinformatics\u00a07, S11 (2006)","DOI":"10.1186\/1471-2105-7-S1-S11"},{"issue":"5","key":"28_CR14","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/j.knosys.2010.01.008","volume":"23","author":"S. Zhang","year":"2010","unstructured":"Zhang, S.: Cost-sensitive classification with respect to waiting cost. Knowledge-Based Systems\u00a023(5), 369\u2013378 (2010)","journal-title":"Knowledge-Based Systems"},{"issue":"3","key":"28_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jdwm.2010070101","volume":"6","author":"S. Zhang","year":"2010","unstructured":"Zhang, S.: Estimating semi-parametric missing values with iterative imputation. International Journal of Data Warehousing and Mining\u00a06(3), 1\u201310 (2010)","journal-title":"International Journal of Data Warehousing and Mining"},{"issue":"1","key":"28_CR16","first-page":"24","volume":"11","author":"S. Zhang","year":"2010","unstructured":"Zhang, S.: KNN-CF approach: Incorporating certainty factor to knn classification. IEEE Intelligent Informatics Bulletin\u00a011(1), 24\u201333 (2010)","journal-title":"IEEE Intelligent Informatics Bulletin"},{"issue":"1","key":"28_CR17","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10489-009-0207-6","volume":"35","author":"S. Zhang","year":"2011","unstructured":"Zhang, S.: Shell-neighbor method and its application in missing data imputation. Applied Intelligence\u00a035(1), 123\u2013133 (2011)","journal-title":"Applied Intelligence"},{"issue":"4","key":"28_CR18","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/j.jss.2011.10.007","volume":"85","author":"S. Zhang","year":"2012","unstructured":"Zhang, S.: Decision tree classifiers sensitive to heterogeneous costs. Journal of Systems and Software\u00a085(4), 771\u2013779 (2012)","journal-title":"Journal of Systems and Software"},{"issue":"11","key":"28_CR19","doi-asserted-by":"publisher","first-page":"2541","DOI":"10.1016\/j.jss.2012.05.073","volume":"85","author":"S. Zhang","year":"2012","unstructured":"Zhang, S.: Nearest neighbor selection for iteratively kNN imputation. Journal of Systems and Software\u00a085(11), 2541\u20132552 (2012)","journal-title":"Journal of Systems and Software"},{"issue":"3","key":"28_CR20","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1016\/j.jss.2010.11.887","volume":"84","author":"S. Zhang","year":"2011","unstructured":"Zhang, S., Jin, Z., Zhu, X.: Missing data imputation by utilizing information within incomplete instances. Journal of Systems and Software\u00a084(3), 452\u2013459 (2011)","journal-title":"Journal of Systems and Software"},{"issue":"12","key":"28_CR21","doi-asserted-by":"publisher","first-page":"1689","DOI":"10.1109\/TKDE.2005.188","volume":"17","author":"S. Zhang","year":"2005","unstructured":"Zhang, S., Qin, Z., Ling, C.X., Sheng, S.: \u201cmissing is useful\u201d: missing values in cost-sensitive decision trees. IEEE Transactions on Knowledge and Data Engineering\u00a017(12), 1689\u20131693 (2005)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"7","key":"28_CR22","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1016\/S0306-4379(02)00079-0","volume":"28","author":"S. Zhang","year":"2003","unstructured":"Zhang, S., Zhang, C., Yan, X.: Post-mining: maintenance of association rules by weighting. Information Systems\u00a028(7), 691\u2013707 (2003)","journal-title":"Information Systems"},{"issue":"2","key":"28_CR23","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1109\/TKDE.2006.30","volume":"18","author":"Y. Zhao","year":"2006","unstructured":"Zhao, Y., Zhang, S.: Generalized dimension-reduction framework for recent-biased time series analysis. IEEE Transactions on Knowledge and Data Engineering\u00a018(2), 231\u2013244 (2006)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"28_CR24","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/2457465.2457469","volume":"31","author":"X. Zhu","year":"2013","unstructured":"Zhu, X., Huang, Z., Cheng, H., Cui, J., Shen, H.T.: Sparse hashing for fast multimedia search. ACM Transactions on Information Systems (TOIS)\u00a031(2), 9 (2013)","journal-title":"ACM Transactions on Information Systems (TOIS)"},{"issue":"3","key":"28_CR25","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1109\/TMM.2012.2233723","volume":"15","author":"X. Zhu","year":"2013","unstructured":"Zhu, X., Huang, Z., Cui, J., Shen, H.T.: Video-to-shot tag propagation by graph sparse group lasso. IEEE Transactions on Multimedia\u00a015(3), 633\u2013646 (2013)","journal-title":"IEEE Transactions on Multimedia"},{"key":"28_CR26","doi-asserted-by":"crossref","unstructured":"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\u2013152 (2013)","DOI":"10.1145\/2502081.2502107"},{"issue":"8","key":"28_CR27","doi-asserted-by":"publisher","first-page":"3003","DOI":"10.1016\/j.patcog.2012.02.007","volume":"45","author":"X. Zhu","year":"2012","unstructured":"Zhu, X., Huang, Z., Shen, H.T., Cheng, J., Xu, C.: Dimensionality reduction by mixed kernel canonical correlation analysis. Pattern Recognition\u00a045(8), 3003\u20133016 (2012)","journal-title":"Pattern Recognition"},{"issue":"1","key":"28_CR28","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.patcog.2012.07.018","volume":"46","author":"X. Zhu","year":"2013","unstructured":"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\u00a046(1), 215\u2013229 (2013)","journal-title":"Pattern Recognition"},{"key":"28_CR29","doi-asserted-by":"crossref","unstructured":"Zhu, X., Suk, H.-I., Shen, D.: Matrix-similarity based loss function and feature selection for alzheimer\u2019s disease diagnosis. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3089\u20133096 (2014)","DOI":"10.1109\/CVPR.2014.395"},{"key":"28_CR30","doi-asserted-by":"crossref","unstructured":"Zhu, X., Suk, H.-I., Shen, D.: A novel matrix-similarity based loss function for joint regression and classification in ad diagnosis. NeuroImage (2014)","DOI":"10.1016\/j.neuroimage.2014.05.078"},{"key":"28_CR31","doi-asserted-by":"crossref","unstructured":"Zhu, X., Zhang, L., Huang, Z.: A sparse embedding and least variance encoding approach to hashing (2014)","DOI":"10.1109\/TIP.2014.2332764"},{"issue":"1","key":"28_CR32","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/TKDE.2010.99","volume":"23","author":"X. Zhu","year":"2011","unstructured":"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\u00a023(1), 110\u2013121 (2011)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Advanced Data Mining and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-14717-8_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:35:14Z","timestamp":1559093714000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14717-8_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319147161","9783319147178"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14717-8_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}