{"id":"https://openalex.org/W1986067033","doi":"https://doi.org/10.1145/2576768.2598266","title":"Estimation of distribution algorithm using factor graph and Markov blanket canonical factorization","display_name":"Estimation of distribution algorithm using factor graph and Markov blanket canonical factorization","publication_year":2014,"publication_date":"2014-07-11","ids":{"openalex":"https://openalex.org/W1986067033","doi":"https://doi.org/10.1145/2576768.2598266","mag":"1986067033"},"language":"en","primary_location":{"id":"doi:10.1145/2576768.2598266","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2576768.2598266","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Annual Conference on Genetic and 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/A5041240523","display_name":"B. Hoda Helmi","orcid":null},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Bentolhoda Helmi","raw_affiliation_strings":["Iran University of Science & Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Iran University of Science & Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088576233","display_name":"Adel Torkaman Rahmani","orcid":"https://orcid.org/0000-0001-9234-8503"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Adel Torkaman Rahmani","raw_affiliation_strings":["Iran University of Science & Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Iran University of Science & Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041240523"],"corresponding_institution_ids":["https://openalex.org/I67009956"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06034683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"349","last_page":"356"},"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.9977999925613403,"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.9977999925613403,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/edas","display_name":"EDAS","score":0.8898861408233643},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.7805666327476501},{"id":"https://openalex.org/keywords/factor-graph","display_name":"Factor graph","score":0.6936225295066833},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5186042785644531},{"id":"https://openalex.org/keywords/markov-blanket","display_name":"Markov blanket","score":0.48676323890686035},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47653087973594666},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.47327470779418945},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.465279757976532},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4519665837287903},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.44715261459350586},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4432843327522278},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4352354407310486},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4126540422439575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3463137149810791},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3317716717720032},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.271848201751709},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.23244130611419678},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20312508940696716},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.15374821424484253}],"concepts":[{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.8898861408233643},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.7805666327476501},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.6936225295066833},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5186042785644531},{"id":"https://openalex.org/C123867240","wikidata":"https://www.wikidata.org/wiki/Q3001792","display_name":"Markov blanket","level":5,"score":0.48676323890686035},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47653087973594666},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.47327470779418945},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.465279757976532},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4519665837287903},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.44715261459350586},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4432843327522278},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4352354407310486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4126540422439575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3463137149810791},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3317716717720032},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.271848201751709},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.23244130611419678},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20312508940696716},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.15374821424484253},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2576768.2598266","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2576768.2598266","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 Annual Conference on Genetic and 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":12,"referenced_works":["https://openalex.org/W656609140","https://openalex.org/W1534872837","https://openalex.org/W1540706608","https://openalex.org/W1972268064","https://openalex.org/W2020999234","https://openalex.org/W2084961468","https://openalex.org/W2135029798","https://openalex.org/W2137813581","https://openalex.org/W2146058975","https://openalex.org/W2146728697","https://openalex.org/W2147071755","https://openalex.org/W2172081677"],"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/W1522658100","https://openalex.org/W2124261928","https://openalex.org/W2047098179","https://openalex.org/W2096498780"],"abstract_inverted_index":{"Finding":[0],"a":[1],"good":[2],"model":[3,40,67,94],"and":[4,95,155,177],"efficiently":[5],"estimating":[6],"the":[7,27,39,52,56,63,93,97,102,137,141,145,172,175,182],"distribution":[8,17,99,121],"is":[9,51,62,73,116,124,190],"still":[10],"an":[11],"open":[12],"challenge":[13],"in":[14,24,76,122,181],"estimation":[15],"of":[16,26,34,42,113,120,140,151,171,179,184],"algorithms":[18],"(EDAs).":[19],"Factorization":[20],"encoded":[21],"by":[22,101],"models":[23],"most":[25,64],"EDAs":[28],"are":[29,158],"constrained.":[30],"However":[31],"for":[32,68,118,135],"optimization":[33,183],"many":[35],"real-world":[36],"problems,":[37],"finding":[38],"capable":[41],"representing":[43,69],"complex":[44,187],"interactions":[45],"without":[46],"much":[47],"computational":[48],"complexity":[49],"overhead":[50],"key":[53],"challenge.":[54],"On":[55],"other":[57,196],"hand":[58],"factor":[59,90,104,138],"graph":[60,91,105,139],"which":[61,88],"natural":[65],"graphical":[66],"additively":[70],"decomposable":[71],"functions":[72,185],"rarely":[74],"employed":[75,117],"EDAs.":[77,129,198],"In":[78],"this":[79],"paper":[80],"we":[81],"introduce":[82],"Factor":[83],"Graph":[84],"based":[85,143],"EDA":[86],"(FGEDA)":[87],"learns":[89],"as":[92,166,168],"estimate":[96],"probability":[98],"represented":[100],"learned":[103],"using":[106],"Markov":[107],"blanket":[108],"canonical":[109],"factorization.":[110],"The":[111],"class":[112],"factorization":[114,134],"that":[115,193],"approximation":[119],"FGEDA":[123,180,194],"expanded":[125],"relative":[126],"to":[127,160],"famous":[128],"We":[130],"have":[131],"used":[132,159],"matrix":[133],"learning":[136],"problem":[142],"on":[144],"pairwise":[146],"mutual":[147],"information":[148],"between":[149],"pair":[150],"variables.":[152],"Gibbs":[153],"sampling":[154],"BB-wise":[156],"crossover":[157],"generate":[161],"new":[162],"samples.":[163],"Empirical":[164],"evaluation":[165],"well":[167],"theoretical":[169],"analysis":[170],"approach":[173],"show":[174],"efficiency":[176],"power":[178],"with":[186],"interactions.":[188],"It":[189],"showed":[191],"experimentally":[192],"outperform":[195],"well-known":[197]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}