{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T12:21:23Z","timestamp":1777033283359,"version":"3.51.4"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,2,3]],"date-time":"2020-02-03T00:00:00Z","timestamp":1580688000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research and Development Program of China under Grant","award":["2018AAA0101902"],"award-info":[{"award-number":["2018AAA0101902"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["G2019KY0501"],"award-info":[{"award-number":["G2019KY0501"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61772427"],"award-info":[{"award-number":["61772427"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2020,2,29]]},"abstract":"<jats:p>\n            Dimensionality reduction plays a significant role in high-dimensional data processing, and Linear Discriminant Analysis (LDA) is a widely used supervised dimensionality reduction approach. However, a major drawback of LDA is that it is incapable of extracting the local structure information, which is crucial for handling multimodal data. In this article, we propose a novel supervised dimensionality reduction method named Adaptive Local Linear Discriminant Analysis (ALLDA), which adaptively learns a\n            <jats:italic>k<\/jats:italic>\n            -nearest neighbors graph from data themselves to extract the local connectivity of data. Furthermore, the original high-dimensional data usually contains noisy and redundant features, which has a negative impact on the evaluation of neighborships and degrades the subsequent classification performance. To address this issue, our method learns the similarity matrix and updates the subspace simultaneously so that the neighborships can be evaluated in the optimal subspaces where the noises have been removed. Through the optimal graph embedding, the underlying sub-manifolds of data in intra-class can be extracted precisely. Meanwhile, an efficient iterative optimization algorithm is proposed to solve the minimization problem. Promising experimental results on synthetic and real-world datasets are provided to evaluate the effectiveness of proposed method.\n          <\/jats:p>","DOI":"10.1145\/3369870","type":"journal-article","created":{"date-parts":[[2020,2,3]],"date-time":"2020-02-03T14:54:43Z","timestamp":1580741683000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":54,"title":["Adaptive Local Linear Discriminant Analysis"],"prefix":"10.1145","volume":"14","author":[{"given":"Feiping","family":"Nie","sequence":"first","affiliation":[{"name":"Northwestern Polytechnical University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4814-1115","authenticated-orcid":false,"given":"Zheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University"}]},{"given":"Rong","family":"Wang","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University"}]},{"given":"Zhen","family":"Wang","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University"}]},{"given":"Xuelong","family":"Li","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University"}]}],"member":"320","published-online":{"date-parts":[[2020,2,3]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Schwartz","author":"Balasubramanian Mukund","year":"2002"},{"key":"e_1_2_1_2_1","volume-title":"IJCAI","volume":"2007","author":"Cai Deng","year":"2007"},{"key":"e_1_2_1_3_1","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905)","volume":"2","author":"Chen Hwann-Tzong","year":"2005"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2011.2152852"},{"key":"e_1_2_1_5_1","first-page":"179","article-title":"The use of multiple measurements in taxonomic problems","volume":"7","author":"Fisher Ronald A.","year":"1936","journal-title":"Annals of Human Genetics"},{"key":"e_1_2_1_6_1","volume-title":"Introduction to Statistical Pattern Recognition","author":"Fukunaga Keinosuke"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2015.02.015"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.927464"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Ping He Xincheng Chang Xiaohua Xu Zhijun Zhang Tianyu Jing and Yuan Lou. 2019. Discriminative locally linear mapping for medical diagnosis. Multimedia Tools and Applications. https:\/\/doi.org\/10.1007\/s11042-018-7064-4  Ping He Xincheng Chang Xiaohua Xu Zhijun Zhang Tianyu Jing and Yuan Lou. 2019. Discriminative locally linear mapping for medical diagnosis. Multimedia Tools and Applications. https:\/\/doi.org\/10.1007\/s11042-018-7064-4","DOI":"10.1007\/s11042-018-7064-4"},{"key":"e_1_2_1_10_1","unstructured":"Xiaofei He and Partha Niyogi. 2004. Locality preserving projections. In Advances in Neural Information Processing Systems. 153--160.  Xiaofei He and Partha Niyogi. 2004. Locality preserving projections. In Advances in Neural Information Processing Systems. 153--160."},{"key":"e_1_2_1_11_1","unstructured":"Thomas Hofmann and Joachim Buhmann. 1995. Multidimensional scaling and data clustering. In Advances in Neural Information Processing Systems. 459--466.  Thomas Hofmann and Joachim Buhmann. 1995. Multidimensional scaling and data clustering. In Advances in Neural Information Processing Systems. 459--466."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2018.2875312"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2012.2186731"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2011.2178037"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2009.2015760"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.58"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2019.01.001"},{"key":"e_1_2_1_18_1","unstructured":"Haifeng Li Tao Jiang and Keshu Zhang. 2004. Efficient and robust feature extraction by maximum margin criterion. In Advances in Neural Information Processing Systems. 97--104.  Haifeng Li Tao Jiang and Keshu Zhang. 2004. Efficient and robust feature extraction by maximum margin criterion. In Advances in Neural Information Processing Systems. 97--104."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/306"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.3390\/rs11020109"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.3390\/rs11050550"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2018.2890289"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/337"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2789524"},{"key":"e_1_2_1_26_1","volume-title":"Submanifold-preserving discriminant analysis with an auto-optimized graph","author":"Nie Feiping","year":"2019"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.03.012"},{"key":"e_1_2_1_28_1","unstructured":"Feiping Nie Shiming Xiang and Changshui Zhang. 2007. Neighborhood MinMax projections. In IJCAI. 993--998.  Feiping Nie Shiming Xiang and Changshui Zhang. 2007. Neighborhood MinMax projections. In IJCAI. 993--998."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011139631724"},{"key":"e_1_2_1_30_1","volume-title":"IEEE International Conference on Computer Vision (ICCV\u201911)","author":"Parikh D."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.05.005"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1948.tb00008.x"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2019.03.026"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143958"},{"key":"e_1_2_1_36_1","first-page":"1027","article-title":"Dimensionality reduction of multimodal labeled data by local Fisher discriminant analysis","author":"Sugiyama Masashi","year":"2007","journal-title":"Journal of Machine Learning Research 8"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-019-9930-4"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66185-8_45"},{"key":"e_1_2_1_39_1","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201991)","author":"Matthew"},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Guoqiang Wang and Nianfeng Shi. 2019. Collaborative representation-based discriminant neighborhood projections for face recognition. Neural Computing and Applications. https:\/\/doi.org\/10.1007\/s00521-019-04055-6  Guoqiang Wang and Nianfeng Shi. 2019. Collaborative representation-based discriminant neighborhood projections for face recognition. Neural Computing and Applications. https:\/\/doi.org\/10.1007\/s00521-019-04055-6","DOI":"10.1007\/s00521-019-04055-6"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2017.2726188"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-7439(87)80084-9"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.204"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2018.2868162"},{"key":"e_1_2_1_45_1","unstructured":"Jie Xu Lei Luo Cheng Deng and Heng Huang. 2018a. Bilevel distance metric learning for robust image recognition. In Advances in Neural Information Processing Systems. 4198--4207.  Jie Xu Lei Luo Cheng Deng and Heng Huang. 2018a. Bilevel distance metric learning for robust image recognition. In Advances in Neural Information Processing Systems. 4198--4207."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220016"},{"key":"e_1_2_1_47_1","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905)","volume":"2","author":"Yan Shuicheng","year":"2005"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.01.019"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.170"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2018.05.020"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.01.017"},{"key":"e_1_2_1_52_1","volume-title":"C","author":"Zhao Haifeng","year":"2016"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2018.06.045"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2842023"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3369870","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3369870","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:27Z","timestamp":1750203867000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3369870"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,3]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2,29]]}},"alternative-id":["10.1145\/3369870"],"URL":"https:\/\/doi.org\/10.1145\/3369870","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,3]]},"assertion":[{"value":"2018-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}