{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T14:25:30Z","timestamp":1772720730477,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540425236","type":"print"},{"value":"9783540447450","type":"electronic"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44745-8_30","type":"book-chapter","created":{"date-parts":[[2007,6,1]],"date-time":"2007-06-01T04:04:43Z","timestamp":1180670683000},"page":"454-469","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Estimation of Distribution Algorithms: A New Evolutionary Computation Approach for Graph Matching Problems"],"prefix":"10.1007","author":[{"given":"Endika","family":"Bengoetxea","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Larra\u00f1aga","sequence":"additional","affiliation":[]},{"given":"Isabelle","family":"Bloch","sequence":"additional","affiliation":[]},{"given":"Aymeric","family":"Perchant","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,8,28]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"A. Perchant and I. Bloch. A New Definition for Fuzzy Attributed Graph Homo-morphism with Application to Structural Shape Recognition in Brain Imaging. In IMTC\u201999, 16th IEEE Instrumentation and Measurement Technology Conference, pages 1801\u20131806, Venice, Italy, May 1999.","DOI":"10.1109\/IMTC.1999.776131"},{"key":"30_CR2","unstructured":"A. Perchant, C. Boeres, I. Bloch, M. Roux, and C. Ribeiro. Model-based Scene Recognition Using Graph Fuzzy Homomorphism Solved by Genetic Algorithm. In GbR\u201999 2nd International Workshop on Graph-Based Representations in Pattern Recognition, pages 61\u201370, Castle of Haindorf, Austria, 1999."},{"key":"30_CR3","series-title":"PhD thesis","volume-title":"Morphism of graphs with fuzzy attributes for the recognition of structural scenes (In French)","author":"A. Perchant","year":"2000","unstructured":"Aymeric Perchant. Morphism of graphs with fuzzy attributes for the recognition of structural scenes (In French). PhD thesis, Ecole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, Paris, France, September 2000."},{"key":"30_CR4","series-title":"Lect Notes Comput Sci","first-page":"220","volume-title":"Convergence of a hill climbing genetic algorithm for graph matching","author":"A. D. J. Cross","year":"1999","unstructured":"A. D. J. Cross and E. R. Hancock. Convergence of a hill climbing genetic algorithm for graph matching. In Lecture notes in Computer Science 1654, pages 220\u2013236, York, UK, 1999. E. R. Hancock, M. Pelillo (Eds.)."},{"issue":"6","key":"30_CR5","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1016\/S0031-3203(96)00123-9","volume":"30","author":"A. D. J. Cross","year":"1997","unstructured":"A. D. J. Cross, R. C. Wilson, and E. R. Hancock. Inexact graph matching using genetic search. Pattern Recognition, 30(6):953\u201370, 1997.","journal-title":"Pattern Recognition"},{"issue":"9","key":"30_CR6","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1016\/S0031-3203(96)00181-1","volume":"30","author":"M. Singh","year":"1997","unstructured":"M. Singh and A. Chatterjeeand S. Chaudhury. Matching structural shape descriptions using genetic algorithms. Pattern Recognition, 30(9):1451\u201362, 1997.","journal-title":"Pattern Recognition"},{"issue":"1","key":"30_CR7","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0031-3203(96)00060-X","volume":"30","author":"A. W. Finch","year":"1997","unstructured":"A. W. Finch, R. C. Wilson, and E. R. Hancock. Matching Delaunay graphs. Pattern Recognition, 30(1):123\u201340, 1997.","journal-title":"Pattern Recognition"},{"issue":"4","key":"30_CR8","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"S. Gold and A. Rangarajan. A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(4):377\u201388, 1996.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"30_CR9","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/34.44403","volume":"12","author":"E. R. Hancock","year":"1990","unstructured":"E. R. Hancock and J. Kittler. Edge-labeling using dictionary-based relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(2):165\u2013181, 1990.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"30_CR10","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0167-8655(95)00115-8","volume":"17","author":"R. C. Wilson","year":"1996","unstructured":"R. C. Wilson and E. R. Hancock. Bayesian compatibility model for graph matching. Pattern Recognition Letters, 17:263\u2013276, 1996.","journal-title":"Pattern Recognition Letters"},{"issue":"6","key":"30_CR11","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1109\/34.601251","volume":"19","author":"R. C. Wilson","year":"1997","unstructured":"R. C. Wilson and E. R. Hancock. Structural matching by discrete relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(6):634\u2013648, 1997.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"30_CR12","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1109\/34.730557","volume":"20","author":"A. D. J. Cross","year":"1998","unstructured":"A. D. J. Cross and E. R. Hancock. Graph matching with a dual-step EM algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(11):1236\u201353, 1998.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"30_CR13","doi-asserted-by":"publisher","first-page":"1777","DOI":"10.1016\/S0031-3203(98)00010-7","volume":"31","author":"A. W. Finch","year":"1998","unstructured":"A. W. Finch, R. C. Wilson, and E. R. Hancock. Symbolic graph matching with the EM algorithm. Pattern Recognition, 31(11):1777\u201390, 1998.","journal-title":"Pattern Recognition"},{"key":"30_CR14","unstructured":"C. Boeres, A. Perchant, I. Bloch, and M. Roux. A genetic algorithm for brain image recognition using graph non-bijective correspondence. Unpublished manuscript, 1999."},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/S0031-3203(99)00217-4","volume":"34","author":"R. Myers","year":"2001","unstructured":"R. Myers and E.R. Hancock. Least committment graph matching with genetic algorithms. Pattern Recognition, 34:375\u2013394, 2001.","journal-title":"Pattern Recognition"},{"key":"30_CR16","doi-asserted-by":"crossref","unstructured":"P. Larra\u00f1aga and J. A. Lozano. Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Kluwer Academic Publishers, 2001.","DOI":"10.1007\/978-1-4615-1539-5"},{"issue":"1\u20132","key":"30_CR17","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/S0004-3702(00)00052-7","volume":"123","author":"I. Inza","year":"2000","unstructured":"I. Inza, P. Larra\u00f1aga, R. Etxeberria, and B. Sierra. Feature subset selection by Bayesian networks based optimization. Artificial Intelligence, 123(1\u20132):157\u2013184, 2000.","journal-title":"Artificial Intelligence"},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"I. Inza, M. Merino, P. Larra\u00f1aga, J. Quiroga, B. Sierra, and M. Girala. Feature subset selection by genetic algorithms and estimation of distribution algorithms. a case study in the survival of cirrhotic patients treated with TIPS. Artificial Intelligence in Medicine, Accepted for publication, 2001.","DOI":"10.1016\/S0933-3657(01)00085-9"},{"key":"30_CR19","volume-title":"Probabilistic Reasoning in Intelligent Systems","author":"J. Pearl","year":"1988","unstructured":"J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, Palo Alto, CA, 1988."},{"key":"30_CR20","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1162\/evco.1997.5.3.303","volume":"5","author":"H. M\u00fchlenbein","year":"1998","unstructured":"H. M\u00fchlenbein. The equation for response to selection and its use for prediction. Evolutionary Computation, 5:303\u2013346, 1998.","journal-title":"Evolutionary Computation"},{"key":"30_CR21","unstructured":"J. S. De Bonet, C. L. Isbell, and P. Viola. MIMIC: Finding optima by estimating probability densities. In Advances in Neural Information Processing Systems, volume 9. M. Mozer, M. Jordan and Th. Petsche eds., 1997."},{"key":"30_CR22","unstructured":"P. Larra\u00f1aga, R. Etxeberria, J. A. Lozano, and J. M. Pe\u00f1a. Combinatorial optimization by learning and simulation of Bayesian networks. In Proceedings of the Conference in Uncertainty in Artificial Intelligence, UAI 2000, pages 343\u2013352, Stanford, CA, USA, 2000."},{"key":"30_CR23","unstructured":"R. Etxeberria and P. Larra\u00f1aga. Global optimization with Bayesian networks. In Special Session on Distributions and Evolutionary Optimization, pages 332\u2013339. II Symposium on Artificial Intelligence, CIMAF99, 1999."},{"issue":"2","key":"30_CR24","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"7","author":"G. Schwarz","year":"1978","unstructured":"G. Schwarz. Estimating the dimension of a model. Annals of Statistics, 7(2):461\u2013464, 1978.","journal-title":"Annals of Statistics"},{"key":"30_CR25","volume-title":"Technical Report MSR-TR-94-17","author":"D. M. Chickering","year":"1994","unstructured":"D. M. Chickering, D. Geiger, and D. Heckerman. Learning Bayesian networks is NP-hard. Technical report, Technical Report MSR-TR-94-17, Microsoft Research, Redmond, WA, 1994."},{"issue":"11\u201313","key":"30_CR26","doi-asserted-by":"publisher","first-page":"1269","DOI":"10.1016\/S0167-8655(97)00106-2","volume":"18","author":"R. Etxeberria","year":"1997","unstructured":"R. Etxeberria, P. Larra\u00f1aga, and J. M. Picaza. Analysis of the behaviour of the genetic algorithms when searching Bayesian networks from data. Pattern Recognition Letters, 18(11\u201313):1269\u20131273, 1997.","journal-title":"Pattern Recognition Letters"},{"issue":"4","key":"30_CR27","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1109\/3468.508827","volume":"41","author":"P. Larra\u00f1aga","year":"1996","unstructured":"P. Larra\u00f1aga, C. M. H. Kuijpers, R. H. Murga, and Y. Yurramendi. Searching for the best ordering in the structure learning of Bayesian networks. IEEE Transactions on Systems, Man and Cybernetics, 41(4):487\u2013493, 1996.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"9","key":"30_CR28","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1109\/34.537345","volume":"18","author":"P. Larra\u00f1aga","year":"1996","unstructured":"P. Larra\u00f1aga, M. Poza, Y. Yurramendi, R. H. Murga, and C. M. H. Kuijpers. Structure learning of Bayesian networks by genetic algorithms. A performance analysis of control parameters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(9):912\u2013926, 1996.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"30_CR29","doi-asserted-by":"crossref","unstructured":"W. Buntine. Theory refinement in Bayesian networks. In Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence, pages 52\u201360, 1991.","DOI":"10.1016\/B978-1-55860-203-8.50010-3"},{"key":"30_CR30","unstructured":"D. M. Chickering, D. Geiger, and D. Heckerman. Learning Bayesian networks: Search methods and experimental results. In Preliminary Papers of the Fifth International Workshop on Artificial Intelligence and Statistics, pages 112\u2013128, 1995."},{"key":"30_CR31","doi-asserted-by":"crossref","unstructured":"M. Henrion. Propagating uncertainty in Bayesian networks by probabilistic logic sampling. Uncertainty in Artificial Intelligence, 2:149\u2013163, 1988. J.F. Lemmer and L.N. Kanal eds., North-Holland, Amsterdam.","DOI":"10.1016\/B978-0-444-70396-5.50019-4"},{"key":"30_CR32","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1287\/mnsc.35.5.527","volume":"35","author":"R. Shachter","year":"1989","unstructured":"R. Shachter and C. Kenley. Gaussian influence diagrams. Management Science, 35:527\u2013550, 1989.","journal-title":"Management Science"},{"key":"30_CR33","unstructured":"P. Larra\u00f1aga, R. Etxeberria, J.A. Lozano, and J.M. Pe\u00f1a. Optimization in continuous domains by learning and simulation of Gaussian networks. In Proceedings of the Workshop in Optimization by Building and using Probabilistic Models. A Workshop within the 2000 Genetic and Evolutionary Computation Conference, GECCO 2000, pages 201\u2013204, Las Vegas, Nevada, USA, 2000."},{"key":"30_CR34","unstructured":"E. Bengoetxea, P. Larra\u00f1aga, I. Bloch, A. Perchant, and C. Boeres. Inexact graph matching using learning and simulation of Bayesian networks. An empirical comparison between different approaches with synthetic data. In Proceedings of CaNew workshop, EC AI 2000 Conference, ECCAI, Berlin, aug 2000."},{"key":"30_CR35","doi-asserted-by":"crossref","unstructured":"E. Bengoetxea, P. Larra\u00f1aga, I. Bloch, and A. Perchant. Solving graph matching with EDAs using a permutation-based representation. In P. Larra\u00f1aga and J. A. Lozano, editors, Estimation of Distribution Algorithms. A new tool for Evolutionary Computation. Kluwer Academic Publishers, 2001.","DOI":"10.1007\/978-1-4615-1539-5_12"},{"key":"30_CR36","first-page":"118","volume":"2","author":"D. Whitley","year":"1988","unstructured":"D. Whitley and J. Kauth. GENITOR: A different genetic algorithm. In Proceedings of the Rocky Mountain Conference on Artificial Intelligence, volume 2, pages 118\u2013130, 1988.","journal-title":"Proceedings of the Rocky Mountain Conference on Artificial Intelligence"},{"key":"30_CR37","unstructured":"J.M. Oliver, D.J. Smith, and J.R.C. Holland. A study of permutation crossover operators on the TSP. In Lawrence Erlbaum, editor, Genetic Algorithms and their applications: Proceedings of the Second International Conference, pages 224\u2013230, Hillsdale, New Jersey, 1987. Grefenstette, J.J. (Ed.)."},{"key":"30_CR38","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF00203625","volume":"64","author":"Banzhaf. W","year":"1990","unstructured":"W. Banzhaf. The molecular traveling salesman. Biological Cybernetics, 64:7\u201314, 1990.","journal-title":"Biological Cybernetics"},{"key":"30_CR39","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1016\/S0031-3203(99)00011-4","volume":"32","author":"I. Bloch","year":"1999","unstructured":"I. Bloch. On fuzzy distances and their use in image processing under imprecision. Pattern Recognition, 32:1873\u20131895, 1999.","journal-title":"Pattern Recognition"},{"issue":"7","key":"30_CR40","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1109\/34.777378","volume":"21","author":"I. Bloch","year":"1999","unstructured":"I. Bloch. Fuzzy relative position between objects in image processing: a morphological approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(7):657\u2013664, 1999.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44745-8_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T21:02:38Z","timestamp":1737061358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44745-8_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540425236","9783540447450"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/3-540-44745-8_30","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"28 August 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}