{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:13:32Z","timestamp":1750306412293,"version":"3.41.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,4,1]],"date-time":"2015-04-01T00:00:00Z","timestamp":1427846400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JiangsuSF (BK2011566)"},{"name":"Collaborative Innovation Center of Novel Software Technology and Industrialization"},{"name":"National Science Foundation (CCF-1047621)"},{"name":"NSFC (61333014)"},{"name":"61105043"},{"name":"National Institutes of Health (1R01GM103309)"},{"name":"National Natural Science Foundation of China","award":["61273301"],"award-info":[{"award-number":["61273301"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2015,4,13]]},"abstract":"<jats:p>In real tasks, usually a good classification performance can only be obtained when a good distance metric is obtained; therefore, distance metric learning has attracted significant attention in the past few years. Typical studies of distance metric learning evaluate how to construct an appropriate distance metric that is able to separate training data points from different classes or satisfy a set of constraints (e.g., must-links and\/or cannot-links). It is noteworthy that this task becomes challenging when there are only limited labeled training data points and no constraints are given explicitly. Moreover, most existing approaches aim to construct a global distance metric that is applicable to all data points. However, different data points may have different properties and may require different distance metrics. We notice that data points in real tasks are often connected by physical links (e.g., people are linked with each other in social networks; personal webpages are often connected to other webpages, including nonpersonal webpages), but the linkage information has not been exploited in distance metric learning. In this article, we develop a pairwised specific distance (PSD) approach that exploits the structures of physical linkages and in particular captures the key observations that nonmetric and clique linkages imply the appearance of different or unique semantics, respectively. It is noteworthy that, rather than generating a global distance, PSD generates different distances for different pairs of data points; this property is desired in applications involving complicated data semantics. We mainly present PSD for multi-class learning and further extend it to multi-label learning. Experimental results validate the effectiveness of PSD, especially in the scenarios in which there are very limited labeled training data points and no explicit constraints are given.<\/jats:p>","DOI":"10.1145\/2700405","type":"journal-article","created":{"date-parts":[[2015,4,3]],"date-time":"2015-04-03T20:29:44Z","timestamp":1428092984000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Pairwised Specific Distance Learning from Physical Linkages"],"prefix":"10.1145","volume":"9","author":[{"given":"Juhua","family":"Hu","sequence":"first","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"De-Chuan","family":"Zhan","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xintao","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Arkansas, Fayetteville, AR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Jiang","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi-Hua","family":"Zhou","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248632"},{"key":"e_1_2_1_2_1","first-page":"351","article-title":"Convergence of alternating optimization","volume":"11","author":"Bezdek J. C.","year":"2003","unstructured":"J. C. Bezdek and R. J. Hathaway . 2003 . Convergence of alternating optimization . Neural, Parallel and Scientific Computations 11 , 4, 351 -- 368 . J. C. Bezdek and R. J. Hathaway. 2003. Convergence of alternating optimization. Neural, Parallel and Scientific Computations 11, 4, 351--368.","journal-title":"Neural, Parallel and Scientific Computations"},{"volume-title":"Proceedings of the 18th International Conference on Machine Learning. 19--26","author":"Blum A.","key":"e_1_2_1_3_1","unstructured":"A. Blum and S. Chawla . 2001. Learning from labeled and unlabeled data using graph mincuts . In Proceedings of the 18th International Conference on Machine Learning. 19--26 . A. Blum and S. Chawla. 2001. Learning from labeled and unlabeled data using graph mincuts. In Proceedings of the 18th International Conference on Machine Learning. 19--26."},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"A. Frome Y. Singer and J. Malik. 2007a. Image retrieval and classification using local distance functions. In Advances in Neural Information Processing Systems 19. 417--424. A. Frome Y. Singer and J. Malik. 2007a. Image retrieval and classification using local distance functions. In Advances in Neural Information Processing Systems 19. 417--424.","DOI":"10.7551\/mitpress\/7503.003.0057"},{"volume-title":"Proceedings of the 11th International Conference on Computer Vision. 1--8.","author":"Frome A.","key":"e_1_2_1_5_1","unstructured":"A. Frome , Y. Singer , F. Sha , and J. Malik . 2007b. Learning globally-consistent local distance functions for shape-based image retrieval and classification . In Proceedings of the 11th International Conference on Computer Vision. 1--8. A. Frome, Y. Singer, F. Sha, and J. Malik. 2007b. Learning globally-consistent local distance functions for shape-based image retrieval and classification. In Proceedings of the 11th International Conference on Computer Vision. 1--8."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2005.850151"},{"key":"e_1_2_1_7_1","unstructured":"J. Goldberger S. Roweis G. Hinton and R. Salakhutdinov. 2005. Neighbourhood components analysis. In Advances in Neural Information Processing Systems 17. 513--520. J. Goldberger S. Roweis G. Hinton and R. Salakhutdinov. 2005. Neighbourhood components analysis. In Advances in Neural Information Processing Systems 17. 513--520."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1459359.1459379"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206684"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.90"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.141"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190715"},{"volume-title":"Proceedings of the 20th International Conference on Machine Learning. 400--407","author":"Kwok J.","key":"e_1_2_1_13_1","unstructured":"J. Kwok and I. Tsang . 2003. Learning with idealized kernels . In Proceedings of the 20th International Conference on Machine Learning. 400--407 . J. Kwok and I. Tsang. 2003. Learning with idealized kernels. In Proceedings of the 20th International Conference on Machine Learning. 400--407."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2009.46"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 26th AAAI Conference on Artificial Intelligence. 1012--1018","author":"Li Y.-F.","year":"2012","unstructured":"Y.-F. Li , J. Hu , Y. Jiang , and Z.-H. Zhou . 2012 . Towards discovering what patterns trigger what labels . In Proceedings of the 26th AAAI Conference on Artificial Intelligence. 1012--1018 . Y.-F. Li, J. Hu, Y. Jiang, and Z.-H. Zhou. 2012. Towards discovering what patterns trigger what labels. In Proceedings of the 26th AAAI Conference on Artificial Intelligence. 1012--1018."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390229"},{"volume-title":"Proceedings of the 22nd AAAI Conference on Artificial Intelligence","author":"McEliece L. K.","key":"e_1_2_1_17_1","unstructured":"L. K. McEliece , K. M. Gupta , and D. W. Aha . 2007. Cautious inference in collective classification . In Proceedings of the 22nd AAAI Conference on Artificial Intelligence . Vancouver, Canada, 596--601. L. K. McEliece, K. M. Gupta, and D. W. Aha. 2007. Cautious inference in collective classification. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence. Vancouver, Canada, 596--601."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2021038"},{"key":"e_1_2_1_20_1","first-page":"51","article-title":"Collective Classification for Text Classification. In Text Mining: Classification, Clustering, and Applications, M. Sahami and A. Srivastava (Eds.). Taylor and Francis, Philadelphia, PA","volume":"3","author":"Namata G. M.","year":"2009","unstructured":"G. M. Namata , P. Sen , M. Bilgic , L. Getoor , B. Gallagher , and T. Eliassi-Rad . 2009 . Collective Classification for Text Classification. In Text Mining: Classification, Clustering, and Applications, M. Sahami and A. Srivastava (Eds.). Taylor and Francis, Philadelphia, PA , Chapter 3 , 51 -- 69 . G. M. Namata, P. Sen, M. Bilgic, L. Getoor, B. Gallagher, and T. Eliassi-Rad. 2009. Collective Classification for Text Classification. In Text Mining: Classification, Clustering, and Applications, M. Sahami and A. Srivastava (Eds.). Taylor and Francis, Philadelphia, PA, Chapter 3, 51--69.","journal-title":"Chapter"},{"volume-title":"Proceedings of AAAI Workshop on Statistical Relational Learning. 13--20","author":"Neville J.","key":"e_1_2_1_21_1","unstructured":"J. Neville and D. Jensen . 2000. Interactive classification in relational data . In Proceedings of AAAI Workshop on Statistical Relational Learning. 13--20 . J. Neville and D. Jensen. 2000. Interactive classification in relational data. In Proceedings of AAAI Workshop on Statistical Relational Learning. 13--20."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007649029923"},{"key":"e_1_2_1_23_1","volume-title":"Technical Report CS-TR-4858. University of Maryland","author":"Sen P.","year":"2007","unstructured":"P. Sen and L. Getoor . 2007 . Link-based classification. Technical Report CS-TR-4858. University of Maryland , College Park , MD. P. Sen and L. Getoor. 2007. Link-based classification. Technical Report CS-TR-4858. University of Maryland, College Park, MD."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 24th AAAI Conference on Artificial Intelligence. 593--598","author":"Sun Y.-Y.","year":"2010","unstructured":"Y.-Y. Sun , Y. Zhang , and Z.-H. Zhou . 2010 . Multi-label learning with weak label . In Proceedings of the 24th AAAI Conference on Artificial Intelligence. 593--598 . Y.-Y. Sun, Y. Zhang, and Z.-H. Zhou. 2010. Multi-label learning with weak label. In Proceedings of the 24th AAAI Conference on Artificial Intelligence. 593--598."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.170"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2009.2020772"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.955109"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1631272.1631463"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.07.015"},{"key":"e_1_2_1_31_1","unstructured":"K. Q. Weinberger J. Blitzer and L. K. Saul. 2005. Distance metric learning for large margin nearest neighbor classification. In Advances in Neural Information Processing Systems 17. 1473--1480. K. Q. Weinberger J. Blitzer and L. K. Saul. 2005. Distance metric learning for large margin nearest neighbor classification. In Advances in Neural Information Processing Systems 17. 1473--1480."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101149.1101239"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/2283696.2283789"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.05.018"},{"key":"e_1_2_1_35_1","unstructured":"E. Xing A. Ng M. Jordan and S. Russell. 2003. Distance metric learning with application to clustering with side-information. In Advances in Neural Information Processing Systems 15. 505--512. E. Xing A. Ng M. Jordan and S. Russell. 2003. Distance metric learning with application to clustering with side-information. In Advances in Neural Information Processing Systems 15. 505--512."},{"key":"e_1_2_1_36_1","unstructured":"L. Yang and R. Jin. 2006. Distance metric learning: A comprehensive survey. Michigan State University 2. L. Yang and R. Jin. 2006. Distance metric learning: A comprehensive survey. Michigan State University 2."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 23rd International Joint Conference on Artificial Intelligence.","author":"Yang S.-J.","year":"2013","unstructured":"S.-J. Yang , Y. Jiang , and Z.-H. Zhou . 2013 . Multi-instance multi-label learning with weak label . In Proceedings of the 23rd International Joint Conference on Artificial Intelligence. S.-J. Yang, Y. Jiang, and Z.-H. Zhou. 2013. Multi-instance multi-label learning with weak label. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2006.883723"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553530"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.12.019"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2072298.2071970"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 21st International Joint Conference on Artificial Intelligence. 1357--1362","author":"Zhang Y.","year":"2009","unstructured":"Y. Zhang and Z.-H. Zhou . 2009 . Non-metric label propagation . In Proceedings of the 21st International Joint Conference on Artificial Intelligence. 1357--1362 . Y. Zhang and Z.-H. Zhou. 2009. Non-metric label propagation. In Proceedings of the 21st International Joint Conference on Artificial Intelligence. 1357--1362."},{"key":"e_1_2_1_43_1","unstructured":"D. Zhou O. Bousquet T. N. Lal J. Weston and B. Sch\u00f6lkopf. 2004. Learning with local and global consistency. In Advances in Neural Information Processing Systems 16. 321--328. D. Zhou O. Bousquet T. N. Lal J. Weston and B. Sch\u00f6lkopf. 2004. Learning with local and global consistency. In Advances in Neural Information Processing Systems 16. 321--328."},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Z.-H. Zhou and M.-L. Zhang. 2007. Multi-instance multi-label learning with application to scene classification. In Advances in Neural Information Processing Systems 19. 1609--1616. Z.-H. Zhou and M.-L. Zhang. 2007. Multi-instance multi-label learning with application to scene classification. In Advances in Neural Information Processing Systems 19. 1609--1616.","DOI":"10.7551\/mitpress\/7503.003.0206"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2011.10.002"},{"key":"e_1_2_1_46_1","unstructured":"X. Zhu and Z. Ghahramani. 2002. Learning from Labeled and Unlabeled Data with Label Propagation. Technical Report. Carnegie Mellon University Pittsburgh PA. X. Zhu and Z. Ghahramani. 2002. Learning from Labeled and Unlabeled Data with Label Propagation. Technical Report. Carnegie Mellon University Pittsburgh PA."},{"volume-title":"Proceedings of the 20th International Conference on Machine Learning. 912--919","author":"Zhu X.","key":"e_1_2_1_47_1","unstructured":"X. Zhu , Z. Ghahramani , and J. Lafferty . 2003. Semi-supervised learning using Gaussian fields and harmonic functions . In Proceedings of the 20th International Conference on Machine Learning. 912--919 . X. Zhu, Z. Ghahramani, and J. Lafferty. 2003. Semi-supervised learning using Gaussian fields and harmonic functions. In Proceedings of the 20th International Conference on Machine Learning. 912--919."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700405","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2700405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:44Z","timestamp":1750223264000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700405"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,4,13]]}},"alternative-id":["10.1145\/2700405"],"URL":"https:\/\/doi.org\/10.1145\/2700405","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2015,4]]},"assertion":[{"value":"2012-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}