{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T16:38:13Z","timestamp":1778258293668,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,4,14]],"date-time":"2011-04-14T00:00:00Z","timestamp":1302739200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1007\/s11263-011-0442-2","type":"journal-article","created":{"date-parts":[[2011,4,13]],"date-time":"2011-04-13T19:35:01Z","timestamp":1302723301000},"page":"28-45","source":"Crossref","is-referenced-by-count":157,"title":["Unsupervised Learning for Graph Matching"],"prefix":"10.1007","volume":"96","author":[{"given":"Marius","family":"Leordeanu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rahul","family":"Sukthankar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martial","family":"Hebert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,4,14]]},"reference":[{"key":"442_CR1","volume-title":"Neural Information Processing Systems","author":"F. R. Bach","year":"2003","unstructured":"Bach, F. R., & Jordan, M. I. (2003). Learning spectral clustering. In Neural Information Processing Systems."},{"issue":"2","key":"442_CR2","first-page":"353","volume":"5","author":"L. Baratchart","year":"1998","unstructured":"Baratchart, L., Berthod, M., & Pottier, L. (1998). Optimization of positive generalized polynomials under l p constraints. Journal of Convex Analysis, 5(2), 353\u2013379.","journal-title":"Journal of Convex Analysis"},{"issue":"4","key":"442_CR3","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/34.993558","volume":"24","author":"S. Belongie","year":"2002","unstructured":"Belongie, S., Malik, J., & Puzicha, J. (2002). Shape matching and object recognition using shape context. Pattern Analysis and. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(4), 509\u2013522.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"442_CR4","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"A. Berg","year":"2005","unstructured":"Berg, A., Berg, T., & Malik, J. (2005). Shape matching and object recognition using low distortion correspondences. In International Conference on Computer Vision and Pattern Recognition."},{"issue":"5","key":"442_CR5","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","volume":"48","author":"J. Besag","year":"1986","unstructured":"Besag, J. (1986). On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, 48(5), 259\u2013302.","journal-title":"Journal of the Royal Statistical Society"},{"key":"442_CR6","volume-title":"Neural Information Processing Systems","author":"W. Brendel","year":"2010","unstructured":"Brendel, W., & Todorovic, S. (2010). Segmentation as maximum-weight independent set. In Neural Information Processing Systems."},{"key":"442_CR7","volume-title":"International Conference on Computer Vision","author":"T. Caetano","year":"2007","unstructured":"Caetano, T., Cheng, L., Le, Q. V., & Smola, A. J. (2007). Learning graph matching. In International Conference on Computer Vision."},{"issue":"6","key":"442_CR8","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1109\/TPAMI.2009.28","volume":"31","author":"T. Caetano","year":"2009","unstructured":"Caetano, T., McAuley, J. J., Cheng, L., Le, Q. V., & Smola, A. J. (2009). Learning graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(6), 1048\u20131058.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"442_CR9","volume-title":"British Machine Vision Conference","author":"M. Carcassoni","year":"2002","unstructured":"Carcassoni, M., & Hancock, E. R. (2002). Alignment using spectral clusters. In British Machine Vision Conference."},{"issue":"7","key":"442_CR10","doi-asserted-by":"crossref","first-page":"1227","DOI":"10.1109\/TPAMI.2009.121","volume":"32","author":"M. Chertok","year":"2010","unstructured":"Chertok, M., & Keller, Y. (2010). Spectral symmetry analysis. Pattern Analysis and. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(7), 1227\u20131238.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"442_CR11","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"T. Cour","year":"2007","unstructured":"Cour, T., & Shi, J. (2007). Solving Markov random fields with spectral relaxation. In International Conference on Artificial Intelligence and Statistics."},{"key":"442_CR12","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"T. Cour","year":"2005","unstructured":"Cour, T., Shi, J., & Gogin, N. (2005). Learning spectral graph segmentation. In International Conference on Artificial Intelligence and Statistics."},{"key":"442_CR13","volume-title":"Neural Information Processing Systems","author":"T. Cour","year":"2006","unstructured":"Cour, T., Srinivasan, P., & Shi, J. (2006). Balanced graph matching. In Neural Information Processing Systems."},{"key":"442_CR14","volume-title":"SIGGRAPH","author":"E. de Aguiar","year":"2008","unstructured":"de Aguiar, E., Stoll, C., Theobalt, C., Ahmed, N., Seidel, H.-P., & Thrun, S. (2008). Performance capture from sparse multi-view video. In SIGGRAPH."},{"key":"442_CR15","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"O. Duchenne","year":"2009","unstructured":"Duchenne, O., Bach, F., Kweon, I., & Ponce, J. (2009). A tensor-based algorithm for high-order graph matching. In International Conference on Computer Vision and Pattern Recognition."},{"issue":"1\u20132","key":"442_CR16","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"M. Frank","year":"1956","unstructured":"Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1\u20132), 95\u2013110.","journal-title":"Naval Research Logistics Quarterly"},{"issue":"4","key":"442_CR17","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"Gold, S., & Rangarajan, A. (1996). A graduated assignment algorithm for graph matching. Pattern Analysis and. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(4), 377\u2013388.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"442_CR18","volume-title":"European Conference on Computer Vision","author":"J. Hays","year":"2006","unstructured":"Hays, J., Leordeanu, M., Efros, A., & Liu, Y. (2006). Discovering texture regularity as a higher-order correspondence problem. In European Conference on Computer Vision."},{"issue":"3\u20134","key":"442_CR19","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1504\/IJISTA.2008.021288","volume":"5","author":"B. Huhle","year":"2008","unstructured":"Huhle, B., Jenke, P., & Stra\u00dfer, W. (2008). On-the-fly scene acquisition with a handy multi-sensor system. International Journal of Intelligent Systems Technologies and Applications, 5(3\u20134), 255\u2013263.","journal-title":"International Journal of Intelligent Systems Technologies and Applications"},{"key":"442_CR20","volume-title":"ACM International Conference on Multimedia Information Retrieval","author":"G. Kim","year":"2008","unstructured":"Kim, G., Faloutsos, C., & Hebert, M. (2008). Unsupervised modeling and recognition of object categories with combination of visual contents and geometric similarity links. In ACM International Conference on Multimedia Information Retrieval."},{"key":"442_CR21","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"G. Kim","year":"2008","unstructured":"Kim, G., Faloutsos, C., & Hebert, M. (2008). Unsupervised modeling of object categories using link analysis techniques. In International Conference on Computer Vision and Pattern Recognition."},{"key":"442_CR22","unstructured":"Kumar, S. Models for learning spatial interactions in natural images for context-based classification. PhD thesis, The Robotics Institute, Carnegie Mellon University, 2005."},{"key":"442_CR23","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"M. Leordeanu","year":"2005","unstructured":"Leordeanu, M., Collins, R., & Hebert, M. (2005). Unsupervised learning of object features from video sequences. In International Conference on Computer Vision and Pattern Recognition."},{"key":"442_CR24","volume-title":"International Conference on Computer Vision","author":"M. Leordeanu","year":"2005","unstructured":"Leordeanu, M., & Hebert, M. (2005). A spectral technique for correspondence problems using pairwise constraints. In International Conference on Computer Vision."},{"key":"442_CR25","volume-title":"International Conference on Machine Learning","author":"M. Leordeanu","year":"2006","unstructured":"Leordeanu, M., & Hebert, M. (2006). Efficient MAP approximation for dense energy functions. In International Conference on Machine Learning."},{"key":"442_CR26","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"M. Leordeanu","year":"2008","unstructured":"Leordeanu, M., & Hebert, M. (2008). Smoothing-based optimization. In International Conference on Computer Vision and Pattern Recognition."},{"key":"442_CR27","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"M. Leordeanu","year":"2009","unstructured":"Leordeanu, M., & Hebert, M. (2009). Unsupervised learning for graph matching. In International Conference on Computer Vision and Pattern Recognition."},{"key":"442_CR28","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"M. Leordeanu","year":"2007","unstructured":"Leordeanu, M., Hebert, M., & Sukthankar, R. (2007). Beyond local appearance: Category recognition from pairwise interactions of simple features. In International Conference on Computer Vision and Pattern Recognition."},{"key":"442_CR29","volume-title":"Neural Information Processing Systems","author":"M. Leordeanu","year":"2009","unstructured":"Leordeanu, M., Hebert, M., & Sukthankar, R. (2009). An integer projected fixed point method for graph matching and MAP inference. In Neural Information Processing Systems."},{"key":"442_CR30","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"J. Liu","year":"2009","unstructured":"Liu, J., Luo, J., & Shah, M. (2009). Recognizing realistic actions from videos \u201cin the wild. In International Conference on Computer Vision and Pattern Recognition."},{"key":"442_CR31","volume-title":"Matrix Differential Calculus with Applications in Statistics and Econometrics","author":"J. Magnus","year":"1999","unstructured":"Magnus, J., & Neudecker, H. (1999). Matrix Differential Calculus with Applications in Statistics and Econometrics. New York: Wiley."},{"key":"442_CR32","volume-title":"Asian Conference on Computer Vision","author":"D. Parikh","year":"2007","unstructured":"Parikh, D., & Chen, T. (2007). Unsupervised identification of multiple objects of interest from multiple images: dISCOVER. In Asian Conference on Computer Vision."},{"key":"442_CR33","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"D. Parikh","year":"2007","unstructured":"Parikh, D., & Chen, T. (2007). Unsupervised learning of hierarchical semantics of objects (hSOs). In International Conference on Computer Vision and Pattern Recognition."},{"key":"442_CR34","volume-title":"International Conference on Machine Learning","author":"P. Ravikumar","year":"2006","unstructured":"Ravikumar, P., & Lafferty, J. (2006). Quadratic programming relaxations for metric labeling and Markov random field MAP estimation. In International Conference on Machine Learning."},{"key":"442_CR35","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"X. Ren","year":"2007","unstructured":"Ren, X. (2007). Learning and matching line aspects for articulated objects. In International Conference on Computer Vision and Pattern Recognition."},{"key":"442_CR36","volume-title":"International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"C. Schellewald","year":"2005","unstructured":"Schellewald, C., & Schnorr, C. (2005). Probabilistic subgraph matching based on convex relaxation. In International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition."},{"key":"442_CR37","volume-title":"International Conference on Pattern Recognition","author":"D. Semenovich","year":"2010","unstructured":"Semenovich, D. (2010). Tensor power method for efficient MAP inference in higher-order MRFs. In International Conference on Pattern Recognition."},{"key":"442_CR38","volume-title":"European Conference on Computer Vision","author":"M. Szummer","year":"2008","unstructured":"Szummer, M., Kohli, P., & Hoiem, D. (2008). Learning CRFs using graph cuts. In European Conference on Computer Vision."},{"key":"442_CR39","volume-title":"Neural Information Processing Systems","author":"B. Taskar","year":"2004","unstructured":"Taskar, B., Guestrin, C., & Koller, D. (2004). Max-margin Markov networks. In Neural Information Processing Systems."},{"key":"442_CR40","volume-title":"Pattern Analysis and Machine Intelligence","author":"S. Umeyama","year":"1988","unstructured":"Umeyama, S. (1988). An eigen decomposition approach to weighted graph matching problems. In Pattern Analysis and Machine Intelligence."},{"key":"442_CR41","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"P. Yan","year":"2008","unstructured":"Yan, P., Khan, S. M., & Shah, M. (2008). Learning 4D action feature models for arbitrary view action recognition. In International Conference on Computer Vision and Pattern Recognition."},{"key":"442_CR42","unstructured":"Zaslavskiy, M. Graph matching and its application in computer vision and bioinformatics. PhD thesis, l\u2019Ecole nationale superieure des mines de Paris, 2010."},{"issue":"12","key":"442_CR43","doi-asserted-by":"crossref","first-page":"2227","DOI":"10.1109\/TPAMI.2008.245","volume":"31","author":"M. Zaslavskiy","year":"2009","unstructured":"Zaslavskiy, M., Bach, F., & Vert, J.-P. (2009). A path following algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(12), 2227\u20132242.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"442_CR44","volume-title":"International Conference on Computer Vision and Pattern Recognition","author":"R. Zass","year":"2008","unstructured":"Zass, R., & Shashua, A. (2008). Probabilistic graph and hypergraph matching. In International Conference on Computer Vision and Pattern Recognition."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-011-0442-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-011-0442-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-011-0442-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T01:52:56Z","timestamp":1741139576000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-011-0442-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,14]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["442"],"URL":"https:\/\/doi.org\/10.1007\/s11263-011-0442-2","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,14]]}}}