{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T05:56:56Z","timestamp":1776146216847,"version":"3.50.1"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T00:00:00Z","timestamp":1484179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"China Key Research Program","award":["2016YFB1000905"],"award-info":[{"award-number":["2016YFB1000905"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61263035, 61573270 and 61672177"],"award-info":[{"award-number":["61263035, 61573270 and 61672177"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangxi Higher Institutions' Program of Introducing 100 High-Level Overseas Talents"},{"name":"Guangxi Collaborative Innovation Center of Multi-Source Information Integration and Intelligent Processing"},{"name":"China 973 Program","award":["2013CB329404"],"award-info":[{"award-number":["2013CB329404"]}]},{"name":"Guangxi \u201cBagui\u201d Teams for Innovation and Research"},{"DOI":"10.13039\/501100004607","name":"Guangxi Natural Science Foundation","doi-asserted-by":"crossref","award":["2015GXNSFCB139011"],"award-info":[{"award-number":["2015GXNSFCB139011"]}],"id":[{"id":"10.13039\/501100004607","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2017,5,31]]},"abstract":"<jats:p>\n            The\n            <jats:italic>K<\/jats:italic>\n            Nearest Neighbor (kNN) method has widely been used in the applications of data mining and machine learning due to its simple implementation and distinguished performance. However, setting all test data with the same\n            <jats:italic>k<\/jats:italic>\n            value in the previous kNN methods has been proven to make these methods impractical in real applications. This article proposes to learn a correlation matrix to reconstruct test data points by training data to assign different\n            <jats:italic>k<\/jats:italic>\n            values to different test data points, referred to as the Correlation Matrix kNN (CM-kNN for short) classification. Specifically, the least-squares loss function is employed to minimize the reconstruction error to reconstruct each test data point by all training data points. Then, a graph Laplacian regularizer is advocated to preserve the local structure of the data in the reconstruction process. Moreover, an \u2113\n            <jats:sub>1<\/jats:sub>\n            -norm regularizer and an \u2113\n            <jats:sub>2, 1<\/jats:sub>\n            -norm regularizer are applied to learn different\n            <jats:italic>k<\/jats:italic>\n            values for different test data and to result in low sparsity to remove the redundant\/noisy feature from the reconstruction process, respectively. Besides for classification tasks, the kNN methods (including our proposed CM-kNN method) are further utilized to regression and missing data imputation. We conducted sets of experiments for illustrating the efficiency, and experimental results showed that the proposed method was more accurate and efficient than existing kNN methods in data-mining applications, such as classification, regression, and missing data imputation.\n          <\/jats:p>","DOI":"10.1145\/2990508","type":"journal-article","created":{"date-parts":[[2017,1,17]],"date-time":"2017-01-17T13:42:08Z","timestamp":1484660528000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":421,"title":["Learning\n            <i>k<\/i>\n            for kNN Classification"],"prefix":"10.1145","volume":"8","author":[{"given":"Shichao","family":"Zhang","sequence":"first","affiliation":[{"name":"Guangxi Key Lab of MIMS 8 Guangxi Normal University, Guilin, Guangxi, PR China"}]},{"given":"Xuelong","family":"Li","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences, Shaanxi, P. R. China"}]},{"given":"Ming","family":"Zong","sequence":"additional","affiliation":[{"name":"Guangxi Key Lab of MIMS 8 Guangxi Normal University, Guilin, Guangxi, PR China"}]},{"given":"Xiaofeng","family":"Zhu","sequence":"additional","affiliation":[{"name":"Guangxi Key Lab of MIMS 8 Guangxi Normal University, Guilin, Guangxi, PR China"}]},{"given":"Debo","family":"Cheng","sequence":"additional","affiliation":[{"name":"Guangxi Key Lab of MIMS 8 Guangxi Normal University, Guilin, Guangxi, PR China"}]}],"member":"320","published-online":{"date-parts":[[2017,1,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2008.916090"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214501750332839"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-015-5419-2"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00530-015-0487-0"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20303"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2738050"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-015-5289-7"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2015.2457337"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2008.11.026"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31718-7_43"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2015.2439252"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2007.908363"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2016.2568752"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2014.2361489"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.64"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2015.2507942"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2733383"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2856057"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2013.2292973"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.55"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICICIC.2008.635"},{"key":"e_1_2_1_22_1","unstructured":"Amir Navot Lavi Shpigelman Naftali Tishby and Eilon Vaadia. 2006. Nearest neighbor based feature selection for regression and its application to neural activity. (2006).  Amir Navot Lavi Shpigelman Naftali Tishby and Eilon Vaadia. 2006. Nearest neighbor based feature selection for regression and its application to neural activity. (2006)."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2009.2023706"},{"key":"e_1_2_1_24_1","first-page":"153","article-title":"Locality preserving projections","volume":"16","author":"Niyogi X.","year":"2004","unstructured":"X. Niyogi . 2004 . Locality preserving projections . In NIPS , Vol. 16. 153 . X. Niyogi. 2004. Locality preserving projections. In NIPS, Vol. 16. 153.","journal-title":"NIPS"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-006-0032-0"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.2174\/1573409910666140410110241"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542182.2542197"},{"key":"e_1_2_1_28_1","volume-title":"Iknn: Informative k-nearest neighbor pattern classification. In PKDD. 248--264.","author":"Song Yang","year":"2007","unstructured":"Yang Song , Jian Huang , Ding Zhou , Hongyuan Zha , and C. Lee Giles . 2007 . Iknn: Informative k-nearest neighbor pattern classification. In PKDD. 248--264. Yang Song, Jian Huang, Ding Zhou, Hongyuan Zha, and C. Lee Giles. 2007. Iknn: Informative k-nearest neighbor pattern classification. In PKDD. 248--264."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2506178"},{"key":"e_1_2_1_30_1","volume-title":"K-nearest neighbor temporal aggregate queries. Inproceedings","author":"Sun Yu","year":"2015","unstructured":"Yu Sun , Jianzhong Qi , Yu Zheng , Zhang, and Rui. 2015. K-nearest neighbor temporal aggregate queries. Inproceedings ( 2015 ). Yu Sun, Jianzhong Qi, Yu Zheng, Zhang, and Rui. 2015. K-nearest neighbor temporal aggregate queries. Inproceedings (2015)."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22922-0_14"},{"key":"e_1_2_1_32_1","unstructured":"Pascal Vincent and Yoshua Bengio. 2001. K-local hyperplane and convex distance nearest neighbor algorithms. In NIPS. 985--992.  Pascal Vincent and Yoshua Bengio. 2001. K-local hyperplane and convex distance nearest neighbor algorithms. In NIPS. 985--992."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.126"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623656"},{"key":"e_1_2_1_35_1","first-page":"207","article-title":"Distance metric learning for large margin nearest neighbor classification","volume":"10","author":"Weinberger Kilian Q.","year":"2006","unstructured":"Kilian Q. Weinberger and Lawrence K. Saul . 2006 . Distance metric learning for large margin nearest neighbor classification . J. Mach. Learn. Res. 10 , 1 (2006), 207 -- 244 . Kilian Q. Weinberger and Lawrence K. Saul. 2006. Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res. 10, 1 (2006), 207--244.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2015.56"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0114-2"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.109"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.07.011"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-S1-S11"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2414299"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/INDIN.2006.275767"},{"key":"e_1_2_1_43_1","volume-title":"GBKII: An imputation method for missing values. In PAKDD. 1080--1087.","author":"Zhang Chengqi","year":"2007","unstructured":"Chengqi Zhang , Xiaofeng Zhu , Jilian Zhang , Yongsong Qin , and Shichao Zhang . 2007 . GBKII: An imputation method for missing values. In PAKDD. 1080--1087. Chengqi Zhang, Xiaofeng Zhu, Jilian Zhang, Yongsong Qin, and Shichao Zhang. 2007. GBKII: An imputation method for missing values. In PAKDD. 1080--1087."},{"key":"e_1_2_1_44_1","first-page":"24","article-title":"KNN-CF approach: Incorporating certainty factor to kNN classification","volume":"11","author":"Zhang Shizhao","year":"2010","unstructured":"Shizhao Zhang . 2010 . KNN-CF approach: Incorporating certainty factor to kNN classification . IEEE Intell. Infor. Bull. 11 , 1 (2010), 24 -- 33 . Shizhao Zhang. 2010. KNN-CF approach: Incorporating certainty factor to kNN classification. IEEE Intell. Infor. Bull. 11, 1 (2010), 24--33.","journal-title":"IEEE Intell. Infor. Bull."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-009-0207-6"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.08.115"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-14717-8_28"},{"key":"e_1_2_1_48_1","volume-title":"International Joint Conference on Artificial Intelligence. 1915--1920","author":"Zhang Yuejie","year":"2011","unstructured":"Yuejie Zhang , Lei Cen , Cheng Jin , Xiangyang Xue , and Jianping Fan . 2011 . Learning inter-related statistical query translation models for English-Chinese bi-directional CLIR . In International Joint Conference on Artificial Intelligence. 1915--1920 . Yuejie Zhang, Lei Cen, Cheng Jin, Xiangyang Xue, and Jianping Fan. 2011. Learning inter-related statistical query translation models for English-Chinese bi-directional CLIR. In International Joint Conference on Artificial Intelligence. 1915--1920."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2457465.2457469"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.07.018"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2403356"},{"key":"e_1_2_1_52_1","volume-title":"Robust joint graph sparse coding for unsupervised spectral feature selection","author":"Zhu Xiaofeng","year":"2016","unstructured":"Xiaofeng Zhu , Xuelong Li , Shichao Zhang , Chunhua Ju , and Xindong Wu. 2016b. Robust joint graph sparse coding for unsupervised spectral feature selection . IEEE Trans. Neur. Netw. Learn. Syst . ( 2016 ). Xiaofeng Zhu, Xuelong Li, Shichao Zhang, Chunhua Ju, and Xindong Wu. 2016b. Robust joint graph sparse coding for unsupervised spectral feature selection. IEEE Trans. Neur. Netw. Learn. Syst. (2016)."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.395"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.99"},{"key":"e_1_2_1_55_1","unstructured":"Xiaofeng Zhu Shichao Zhang Jilian Zhang and Chengqi Zhang. 2007. Cost-sensitive imputing missing values with ordering. In AAAI. 1922--1923.  Xiaofeng Zhu Shichao Zhang Jilian Zhang and Chengqi Zhang. 2007. Cost-sensitive imputing missing values with ordering. In AAAI. 1922--1923."}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2990508","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2990508","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:15:24Z","timestamp":1750281324000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2990508"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,12]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,5,31]]}},"alternative-id":["10.1145\/2990508"],"URL":"https:\/\/doi.org\/10.1145\/2990508","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,12]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-01-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}