{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T03:26:51Z","timestamp":1767842811374,"version":"3.49.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["611370"],"award-info":[{"award-number":["611370"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenzhen Science and Innovation Program","award":["CXB201104220029AJC201005270329A"],"award-info":[{"award-number":["CXB201104220029AJC201005270329A"]}]},{"DOI":"10.13039\/501100012245","name":"Guangdong Science and Technology Program","doi-asserted-by":"crossref","award":["2011B050200007"],"award-info":[{"award-number":["2011B050200007"]}],"id":[{"id":"10.13039\/501100012245","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["6.12E+23"],"award-info":[{"award-number":["6.12E+23"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2011AA010503"],"award-info":[{"award-number":["2011AA010503"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2012,11]]},"abstract":"<jats:p>Unsupervised co-analysis of a set of shapes is a difficult problem since the geometry of the shapes alone cannot always fully describe the semantics of the shape parts. In this paper, we propose a semi-supervised learning method where the user actively assists in the co-analysis by iteratively providing inputs that progressively constrain the system. We introduce a novel constrained clustering method based on a spring system which embeds elements to better respect their inter-distances in feature space together with the user-given set of constraints. We also present an active learning method that suggests to the user where his input is likely to be the most effective in refining the results. We show that each single pair of constraints affects many relations across the set. Thus, the method requires only a sparse set of constraints to quickly converge toward a consistent and error-free semantic labeling of the set.<\/jats:p>","DOI":"10.1145\/2366145.2366184","type":"journal-article","created":{"date-parts":[[2012,11,14]],"date-time":"2012-11-14T20:36:17Z","timestamp":1352925377000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":201,"title":["Active co-analysis of a set of shapes"],"prefix":"10.1145","volume":"31","author":[{"given":"Yunhai","family":"Wang","sequence":"first","affiliation":[{"name":"Shenzhen VisuCA Key Lab\/SIAT"}]},{"given":"Shmulik","family":"Asafi","sequence":"additional","affiliation":[{"name":"Tel-Aviv University"}]},{"given":"Oliver","family":"van Kaick","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel-Aviv University"}]},{"given":"Baoquan","family":"Chen","sequence":"additional","affiliation":[{"name":"Shenzhen VisuCA Key Lab\/SIAT"}]}],"member":"320","published-online":{"date-parts":[[2012,11]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proc. SIAM Int. Conf. on Data Mining (SDM), 333--344","author":"Basu S.","unstructured":"Basu , S. , Banerjee , A. , and Mooney , R . 2004. Active semi-supervision for pairwise constrained clustering . In Proc. SIAM Int. Conf. on Data Mining (SDM), 333--344 . Basu, S., Banerjee, A., and Mooney, R. 2004. Active semi-supervision for pairwise constrained clustering. In Proc. SIAM Int. Conf. on Data Mining (SDM), 333--344."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.06.026"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531379"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390176"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360641"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.03.010"},{"key":"e_1_2_1_8_1","volume-title":"Proc. IEEE Conf. on CVPR.","author":"Hoi S.","unstructured":"Hoi , S. , Liu , W. , and Chang , S . 2008. Semi-supervised distance metric learning for collaborative image retrieval . Proc. IEEE Conf. on CVPR. Hoi, S., Liu, W., and Chang, S. 2008. Semi-supervised distance metric learning for collaborative image retrieval. Proc. IEEE Conf. on CVPR."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03175.x"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024159"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2012.03.007"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778839"},{"key":"e_1_2_1_13_1","volume-title":"International Joint Conference on Artificial Intelligence, 561--566","author":"Kamvar S. D.","unstructured":"Kamvar , S. D. , Klein , D. , and Manning , C. D . 2003. Spectral learning . In International Joint Conference on Artificial Intelligence, 561--566 . Kamvar, S. D., Klein, D., and Manning, C. D. 2003. Spectral learning. In International Joint Conference on Artificial Intelligence, 561--566."},{"key":"e_1_2_1_14_1","unstructured":"Klein D. Kamvar S. and Manning C. 2002. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In ICML 307--314.   Klein D. Kamvar S. and Manning C. 2002. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In ICML 307--314."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102409"},{"key":"e_1_2_1_16_1","volume-title":"Proc. IEEE Conf. on CVPR, 421--428","author":"Li Z.","unstructured":"Li , Z. , Liu , J. , and Tang , X . 2009. Constrained clustering via spectral regularization . In Proc. IEEE Conf. on CVPR, 421--428 . Li, Z., Liu, J., and Tang, X. 2009. Constrained clustering via spectral regularization. In Proc. IEEE Conf. on CVPR, 421--428."},{"key":"e_1_2_1_17_1","volume-title":"Proc. IEEE Conf. on CVPR.","author":"Lu Z.","unstructured":"Lu , Z. , and Carreira-Perpin\u00e1n , M . 2008. Constrained spectral clustering through affinity propagation . In Proc. IEEE Conf. on CVPR. Lu, Z., and Carreira-Perpin\u00e1n, M. 2008. Constrained spectral clustering through affinity propagation. In Proc. IEEE Conf. on CVPR."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01103.x"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-007-0197-5"},{"key":"e_1_2_1_21_1","volume-title":"Proc. NIPS, 465--472","author":"Shental N.","unstructured":"Shental , N. , Bar-Hillel , A. , Hertz , T. , and Weinshall , D . 2004. Computing Gaussian mixture models with EM using equivalence constraints . In Proc. NIPS, 465--472 . Shental, N., Bar-Hillel, A., Hertz, T., and Weinshall, D. 2004. Computing Gaussian mixture models with EM using equivalence constraints. In Proc. NIPS, 465--472."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024160"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01858.x"},{"key":"e_1_2_1_25_1","first-page":"1385","article-title":"Large margin component analysis","volume":"19","author":"Torresani L.","year":"2007","unstructured":"Torresani , L. , and Lee , K. 2007 . Large margin component analysis . In Proc. NIPS , vol. 19 , 1385 -- 1392 . Torresani, L., and Lee, K. 2007. Large margin component analysis. In Proc. NIPS, vol. 19, 1385--1392.","journal-title":"Proc. NIPS"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01893.x"},{"key":"e_1_2_1_27_1","unstructured":"Wagstaff K. and Cardie C. 2000. Clustering with instance-level constraints. In ICML 1103--1110.   Wagstaff K. and Cardie C. 2000. Clustering with instance-level constraints. In ICML 1103--1110."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.119"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835877"},{"key":"e_1_2_1_30_1","first-page":"1473","article-title":"Distance metric learning for large margin nearest neighbor classification","volume":"18","author":"Weinberger K.","year":"2006","unstructured":"Weinberger , K. , Blitzer , J. , and Saul , L. 2006 . Distance metric learning for large margin nearest neighbor classification . In Proc. NIPS , vol. 18 , 1473 -- 1480 . Weinberger, K., Blitzer, J., and Saul, L. 2006. Distance metric learning for large margin nearest neighbor classification. In Proc. NIPS, vol. 18, 1473--1480.","journal-title":"Proc. NIPS"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/11563983_25"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866206"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964975"},{"key":"e_1_2_1_34_1","unstructured":"Yang L. and Jin R. 2006. Distance metric learning: A comprehensive survey. Tech. rep. Michigan State Universiy.  Yang L. and Jin R. 2006. Distance metric learning: A comprehensive survey. Tech. rep. Michigan State Universiy."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262179"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366184","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2366145.2366184","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:44Z","timestamp":1750239284000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":34,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2366145.2366184"],"URL":"https:\/\/doi.org\/10.1145\/2366145.2366184","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2012-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}