{"id":"https://openalex.org/W2068587540","doi":"https://doi.org/10.1109/cec.2012.6256483","title":"Probabilistic model building GP with Belief propagation","display_name":"Probabilistic model building GP with Belief propagation","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2068587540","doi":"https://doi.org/10.1109/cec.2012.6256483","mag":"2068587540"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2012.6256483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6256483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060858053","display_name":"Hiroyuki Sat\u014d","orcid":"https://orcid.org/0000-0002-2891-3835"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]},{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroyuki Sato","raw_affiliation_strings":["Department of Electrical Engineering and Information Systems, Graduate School of Engineering The University of Tokyo, Tokyo, Japan","Department of Electrical Engineering and Information Systems, Graduate School of Engineering The University of Tokyo, Japan 113-8654"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Systems, Graduate School of Engineering The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I74801974"]},{"raw_affiliation_string":"Department of Electrical Engineering and Information Systems, Graduate School of Engineering The University of Tokyo, Japan 113-8654","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046323117","display_name":"Yoshihiko Hasegawa","orcid":"https://orcid.org/0000-0001-7109-0611"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshihiko Hasegawa","raw_affiliation_strings":["Department of Biophysics and Biochemistry, Graduate School of Science, The University of Tokyo, Tokyo, Japan","Department of Biophysics and Biochemistry, Graduate School of Science, The University of Tokyo, Japan 113-0033"],"affiliations":[{"raw_affiliation_string":"Department of Biophysics and Biochemistry, Graduate School of Science, The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Department of Biophysics and Biochemistry, Graduate School of Science, The University of Tokyo, Japan 113-0033","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073503574","display_name":"Danushka Bollegala","orcid":"https://orcid.org/0000-0003-4476-7003"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Danushka Bollegala","raw_affiliation_strings":["Department of Electronics and Information, Graduate School of Information Sciences, The University of Tokyo, Tokyo, Japan","Department of Electronics and Information, Graduate School of Information Sciences, The University of Tokyo, Japan 113-8654"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information, Graduate School of Information Sciences, The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I74801974"]},{"raw_affiliation_string":"Department of Electronics and Information, Graduate School of Information Sciences, The University of Tokyo, Japan 113-8654","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005925953","display_name":"Hitoshi Iba","orcid":"https://orcid.org/0000-0001-7815-0306"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hitoshi Iba","raw_affiliation_strings":["Department of Electronics and Information, Graduate School of Information Sciences, The University of Tokyo, Tokyo, Japan","Department of Electronics and Information, Graduate School of Information Sciences, The University of Tokyo, Japan 113-8654"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information, Graduate School of Information Sciences, The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I74801974"]},{"raw_affiliation_string":"Department of Electronics and Information, Graduate School of Information Sciences, The University of Tokyo, Japan 113-8654","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060858053"],"corresponding_institution_ids":["https://openalex.org/I14396692","https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":2.5688,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.90264209,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3447","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9438999891281128,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.7204031944274902},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6861314177513123},{"id":"https://openalex.org/keywords/edas","display_name":"EDAS","score":0.6742247343063354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6327662467956543},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.625521183013916},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.57410728931427},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.5589907765388489},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5357099771499634},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.500842809677124},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.49187469482421875},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4752640128135681},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4258624017238617},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.41918420791625977},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39045223593711853},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32820597290992737},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3134029507637024},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23794513940811157},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08209195733070374}],"concepts":[{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.7204031944274902},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6861314177513123},{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.6742247343063354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6327662467956543},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.625521183013916},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.57410728931427},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.5589907765388489},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5357099771499634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.500842809677124},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49187469482421875},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4752640128135681},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4258624017238617},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.41918420791625977},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39045223593711853},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32820597290992737},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3134029507637024},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23794513940811157},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08209195733070374},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2012.6256483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2012.6256483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W28679573","https://openalex.org/W43560878","https://openalex.org/W92444230","https://openalex.org/W1479911746","https://openalex.org/W1518330495","https://openalex.org/W1521414296","https://openalex.org/W1522379515","https://openalex.org/W1540706608","https://openalex.org/W1591373774","https://openalex.org/W1621116184","https://openalex.org/W1889621155","https://openalex.org/W1941693936","https://openalex.org/W1947038665","https://openalex.org/W1963882626","https://openalex.org/W2008906462","https://openalex.org/W2058727381","https://openalex.org/W2103632534","https://openalex.org/W2105241511","https://openalex.org/W2107951961","https://openalex.org/W2117199576","https://openalex.org/W2126905038","https://openalex.org/W2127393768","https://openalex.org/W2132304387","https://openalex.org/W2134093091","https://openalex.org/W2158824656","https://openalex.org/W2159080219","https://openalex.org/W2165949176","https://openalex.org/W2168175751","https://openalex.org/W2171291797","https://openalex.org/W2201282128","https://openalex.org/W2468462628","https://openalex.org/W4236354166","https://openalex.org/W6601168463","https://openalex.org/W6630881378","https://openalex.org/W6631083518","https://openalex.org/W6635489809","https://openalex.org/W6676097241","https://openalex.org/W6688215866","https://openalex.org/W6719982585"],"related_works":["https://openalex.org/W1982259447","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W1058439126","https://openalex.org/W2360241151","https://openalex.org/W2547072840","https://openalex.org/W1544849317","https://openalex.org/W2124261928","https://openalex.org/W2047098179","https://openalex.org/W1998659118"],"abstract_inverted_index":{"Estimation":[0],"of":[1,33,39,71,77],"distribution":[2,64],"algorithms":[3],"(EDAs)":[4],"which":[5,52],"deal":[6],"with":[7,56],"tree":[8],"structures":[9],"as":[10,14],"GP":[11,27],"are":[12],"called":[13],"probabilistic":[15],"model":[16],"building":[17],"GPs":[18],"(PMBGPs),":[19],"and":[20,60,73,111],"they":[21],"show":[22,126],"better":[23],"search":[24],"performance":[25],"than":[26,134],"in":[28,100],"many":[29],"problems.":[30],"A":[31],"problem":[32,67],"prototype":[34],"tree-based":[35],"method,":[36],"a":[37,62,69,93],"type":[38],"PMBGPs,":[40],"is":[41,53,104,131],"that":[42,127],"samplings":[43],"do":[44],"not":[45],"always":[46],"generate":[47,113],"the":[48,54,57,75,114,128],"most":[49,115],"probable":[50,116],"solution,":[51],"individual":[55],"highest":[58],"probability":[59],"reflects":[61],"learned":[63],"most.":[65],"This":[66],"wastes":[68],"part":[70],"learning":[72],"increases":[74],"number":[76],"evaluations":[78],"to":[79,86,122],"get":[80],"an":[81,105],"optimum":[82],"solution.":[83,117],"In":[84],"order":[85],"overcome":[87],"this":[88,90],"difficulty,":[89],"paper":[91],"proposes":[92],"hybrid":[94],"approach":[95,121],"using":[96],"Belief":[97],"propagation":[98],"(BP)":[99],"sampling":[101],"process.":[102],"BP":[103],"inference":[106],"algorithm":[107],"on":[108],"graphical":[109],"models":[110],"can":[112],"By":[118],"applying":[119],"our":[120],"benchmark":[123],"tests,":[124],"we":[125],"proposed":[129],"method":[130],"more":[132],"effective":[133],"PLS":[135],"alone.":[136]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}