{"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":1775671125134,"version":"3.50.1"},"publisher-location":"Cham","reference-count":38,"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_39","type":"book-chapter","created":{"date-parts":[[2014,12,17]],"date-time":"2014-12-17T14:17:28Z","timestamp":1418825848000},"page":"499-512","source":"Crossref","is-referenced-by-count":75,"title":["kNN Algorithm with Data-Driven k Value"],"prefix":"10.1007","author":[{"given":"Debo","family":"Cheng","sequence":"first","affiliation":[]},{"given":"Shichao","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Zhenyun","family":"Deng","sequence":"additional","affiliation":[]},{"given":"Yonghua","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Ming","family":"Zong","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"39_CR1","volume-title":"UCI machine learning repository","author":"K. Bache","year":"2013","unstructured":"Bache, K., Lichman, M.: UCI machine learning repository (2013)"},{"issue":"4","key":"39_CR2","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1080\/10485250802668909","volume":"21","author":"F. Burba","year":"2009","unstructured":"Burba, F., Ferraty, F., Vieu, P.: k-nearest neighbour method in functional nonparametric regression. Journal of Nonparametric Statistics\u00a021(4), 453\u2013469 (2009)","journal-title":"Journal of Nonparametric Statistics"},{"key":"39_CR3","doi-asserted-by":"crossref","unstructured":"Chang, C.-C., Lin, C.-J.: LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology\u00a02, 27:1\u201327:27 (2011), \n                    \n                      http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm","DOI":"10.1145\/1961189.1961199"},{"issue":"1","key":"39_CR4","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T. Cover","year":"1967","unstructured":"Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory\u00a013(1), 21\u201327 (1967)","journal-title":"IEEE Transactions on Information Theory"},{"key":"39_CR5","unstructured":"Ferraty, F., Vieu, P.: Nonparametric functional data analysis: theory and practice (2006)"},{"key":"39_CR6","unstructured":"Goldberger, J., Roweis, S.T., Hinton, G.E., Salakhutdinov, R.: Neighbourhood components analysis. In: NIPS (2004)"},{"key":"39_CR7","unstructured":"He, X., Niyogi, P.: Locality preserving projections. In: NIPS (2003)"},{"issue":"11","key":"39_CR8","doi-asserted-by":"publisher","first-page":"3507","DOI":"10.1016\/j.patcog.2008.04.009","volume":"41","author":"P. Kang","year":"2008","unstructured":"Kang, P., Cho, S.: Locally linear reconstruction for instance-based learning. Pattern Recognition\u00a041(11), 3507\u20133518 (2008)","journal-title":"Pattern Recognition"},{"issue":"3","key":"39_CR9","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1029\/95WR02966","volume":"32","author":"U. Lall","year":"1996","unstructured":"Lall, U., Sharma, A.: A nearest neighbor bootstrap for resampling hydrologic time series. Water Resources Research\u00a032(3), 679\u2013693 (1996)","journal-title":"Water Resources Research"},{"key":"39_CR10","doi-asserted-by":"crossref","unstructured":"Liu, H., Zhang, S., Zhao, J., Zhao, X., Mo, Y.: A new classification algorithm using mutual nearest neighbors. In: GCC, pp. 52\u201357 (2010)","DOI":"10.1109\/GCC.2010.23"},{"key":"39_CR11","doi-asserted-by":"crossref","unstructured":"Meesad, P., Hengpraprohm, K.: Combination of knn-based feature selection and knnbased missing-value imputation of microarray data. In: ICICIC, pp. 341\u2013341 (2008)","DOI":"10.1109\/ICICIC.2008.635"},{"issue":"1","key":"39_CR12","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":"39_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/978-3-642-39787-5_10","volume-title":"Knowledge Science, Engineering and Management","author":"Z. Qin","year":"2013","unstructured":"Qin, Z., Wang, A.T., Zhang, C., Zhang, S.: Cost-sensitive classification with k-nearest neighbors. In: Wang, M. (ed.) KSEM 2013. LNCS, vol.\u00a08041, pp. 112\u2013131. Springer, Heidelberg (2013)"},{"key":"39_CR14","doi-asserted-by":"crossref","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological), 267\u2013288 (1996)","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"39_CR15","unstructured":"Weinberger, K.Q., Blitzer, J., Saul, L.K.: Distance metric learning for large margin nearest neighbor classification. In: NIPS, pp. 1473\u20131480 (2005)"},{"issue":"3","key":"39_CR16","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":"39_CR17","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":"39_CR18","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":"39_CR19","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1007\/978-3-540-71701-0_122","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"C. Zhang","year":"2007","unstructured":"Zhang, C., Zhu, X., Zhang, J., Qin, Y., Zhang, S.: GBKII: An imputation method for missing values. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol.\u00a04426, pp. 1080\u20131087. Springer, Heidelberg (2007)"},{"issue":"5","key":"39_CR20","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":"39_CR21","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":"39_CR22","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":"39_CR23","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":"39_CR24","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":"39_CR25","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":"39_CR26","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"},{"key":"39_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/978-3-642-00212-0_7","volume-title":"Transactions on Computational Science III","author":"S. Zhang","year":"2009","unstructured":"Zhang, S., Jin, Z., Zhu, X., Zhang, J.: Missing data analysis: A kernel-based multi-imputation approach. In: Gavrilova, M.L., Tan, C.J.K. (eds.) Transactions on Computational Science III. LNCS, vol.\u00a05300, pp. 122\u2013142. Springer, Heidelberg (2009)"},{"issue":"12","key":"39_CR28","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":"2","key":"39_CR29","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":"39_CR30","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\u00a031(2), 9 (2013)","journal-title":"ACM Transactions on Information Systems"},{"issue":"3","key":"39_CR31","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":"39_CR32","doi-asserted-by":"crossref","unstructured":"Zhu, X., Huang, Z., Shen, H.T., Zhao, X.: Linear cross-modal hashing for efficient multimedia search. In: ACM Multimedia, pp. 143\u2013152 (2013)","DOI":"10.1145\/2502081.2502107"},{"issue":"8","key":"39_CR33","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., Tao Shen, H., 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":"39_CR34","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., Tao Shen, H., 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":"39_CR35","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: CVPR, pp. 3089\u20133096 (2014)","DOI":"10.1109\/CVPR.2014.395"},{"key":"39_CR36","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"},{"issue":"9","key":"39_CR37","doi-asserted-by":"publisher","first-page":"3737","DOI":"10.1109\/TIP.2014.2332764","volume":"23","author":"X. Zhu","year":"2014","unstructured":"Zhu, X., Zhang, L., Huang, Z.: A sparse embedding and least variance encoding approach to hashing. IEEE Transactions on Image Processing\u00a023(9), 3737\u20133750 (2014)","journal-title":"IEEE Transactions on Image Processing"},{"issue":"1","key":"39_CR38","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_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:44:38Z","timestamp":1559094278000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14717-8_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319147161","9783319147178"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14717-8_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}