{"id":"https://openalex.org/W1981029964","doi":"https://doi.org/10.1145/2362383.2362384","title":"Learning bayesian networks from Markov random fields","display_name":"Learning bayesian networks from Markov random fields","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W1981029964","doi":"https://doi.org/10.1145/2362383.2362384","mag":"1981029964"},"language":"en","primary_location":{"id":"doi:10.1145/2362383.2362384","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2362383.2362384","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-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/A5100402742","display_name":"Zhenxing Wang","orcid":"https://orcid.org/0000-0003-2720-0240"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhenxing Wang","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111431165","display_name":"Laiwan Chan","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Laiwan Chan","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7691,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86090567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"6","issue":"3","first_page":"1","last_page":"31"},"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.9998999834060669,"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.9998999834060669,"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/T11719","display_name":"Data Quality and Management","score":0.9740999937057495,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9347000122070312,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/markov-blanket","display_name":"Markov blanket","score":0.8780901432037354},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.6677706241607666},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6522576212882996},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.6337828636169434},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5807833075523376},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5551184415817261},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.5456666350364685},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.5270807147026062},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4820452630519867},{"id":"https://openalex.org/keywords/variable-order-bayesian-network","display_name":"Variable-order Bayesian network","score":0.4419832229614258},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4290289282798767},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41016989946365356},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.40900754928588867},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.366371214389801},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.35459282994270325},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.3449852466583252},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2275356948375702},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.22505101561546326}],"concepts":[{"id":"https://openalex.org/C123867240","wikidata":"https://www.wikidata.org/wiki/Q3001792","display_name":"Markov blanket","level":5,"score":0.8780901432037354},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6677706241607666},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6522576212882996},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.6337828636169434},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5807833075523376},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5551184415817261},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.5456666350364685},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.5270807147026062},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4820452630519867},{"id":"https://openalex.org/C71983512","wikidata":"https://www.wikidata.org/wiki/Q7915687","display_name":"Variable-order Bayesian network","level":4,"score":0.4419832229614258},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4290289282798767},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41016989946365356},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40900754928588867},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.366371214389801},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.35459282994270325},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.3449852466583252},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2275356948375702},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.22505101561546326}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2362383.2362384","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2362383.2362384","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W39616572","https://openalex.org/W180848368","https://openalex.org/W265571506","https://openalex.org/W1495297318","https://openalex.org/W1505477995","https://openalex.org/W1524326598","https://openalex.org/W1526097585","https://openalex.org/W1530964327","https://openalex.org/W1550193283","https://openalex.org/W1556652771","https://openalex.org/W1573666180","https://openalex.org/W1594839797","https://openalex.org/W1668796269","https://openalex.org/W1801737117","https://openalex.org/W1975062332","https://openalex.org/W1983690667","https://openalex.org/W2004168348","https://openalex.org/W2007557654","https://openalex.org/W2008906462","https://openalex.org/W2011783434","https://openalex.org/W2013567125","https://openalex.org/W2031779765","https://openalex.org/W2034109855","https://openalex.org/W2039784851","https://openalex.org/W2052609634","https://openalex.org/W2059055991","https://openalex.org/W2059334100","https://openalex.org/W2074264162","https://openalex.org/W2099900459","https://openalex.org/W2104281034","https://openalex.org/W2108554221","https://openalex.org/W2112440119","https://openalex.org/W2118418963","https://openalex.org/W2129564794","https://openalex.org/W2133091666","https://openalex.org/W2151226328","https://openalex.org/W2165190832","https://openalex.org/W2169152096","https://openalex.org/W2170112109","https://openalex.org/W2511960067","https://openalex.org/W2568887718","https://openalex.org/W2605800822","https://openalex.org/W2796932329","https://openalex.org/W2962899638","https://openalex.org/W2963429013","https://openalex.org/W2964242456","https://openalex.org/W2974701791","https://openalex.org/W2997456480","https://openalex.org/W3086148890","https://openalex.org/W4206240332","https://openalex.org/W4297950470","https://openalex.org/W6631858845","https://openalex.org/W6635459107","https://openalex.org/W6843844804","https://openalex.org/W7029150895"],"related_works":["https://openalex.org/W112862482","https://openalex.org/W2978767981","https://openalex.org/W2510548579","https://openalex.org/W2048052024","https://openalex.org/W2964183357","https://openalex.org/W4385889111","https://openalex.org/W2079506490","https://openalex.org/W2088655882","https://openalex.org/W3023326395","https://openalex.org/W1983169436"],"abstract_inverted_index":{"Dependency":[0],"analysis":[1,41,72,121],"is":[2,65],"a":[3,21,116,128,156,164],"typical":[4],"approach":[5],"for":[6,50,69],"Bayesian":[7,15,147,173,192],"network":[8],"learning,":[9],"which":[10,162],"infers":[11],"the":[12,18,37,51,74,85,91,96,104,110,133,136,153,168,171,175,179,190,202,208,221],"structures":[13,137],"of":[14,20,23,39,45,60,76,87,95,106,112,138,146,152,170,178,204,210,228],"networks":[16],"by":[17],"results":[19],"series":[22],"conditional":[24],"independence":[25,31,56],"(CI)":[26],"tests.":[27],"In":[28,123],"practice,":[29],"testing":[30,55],"conditioning":[32,88,113,205],"on":[33,57,132],"large":[34,58],"sets":[35,59,114,206],"hampers":[36],"performance":[38],"dependency":[40,71,120],"algorithms":[42],"in":[43,119,226],"terms":[44,227],"accuracy":[46,229],"and":[47,90,109,207,230],"running":[48,92],"time":[49,93],"following":[52],"reasons.":[53],"First,":[54],"variables":[61],"with":[62,84],"limited":[63],"samples":[64],"not":[66],"stable.":[67],"Second,":[68],"most":[70],"algorithms,":[73],"number":[75,105,209],"CI":[77,107,186,211],"tests":[78,108,187,212],"grows":[79,94],"at":[80],"an":[81],"exponential":[82],"rate":[83],"sizes":[86,111,203],"sets,":[89],"same":[97],"rate.":[98],"Therefore,":[99],"determining":[100],"how":[101],"to":[102,144,167,185,188,200],"reduce":[103,201],"becomes":[115],"critical":[117],"step":[118],"algorithms.":[122],"this":[124],"article,":[125],"we":[126],"address":[127],"two-phase":[129,222],"algorithm":[130,154,180,223],"based":[131],"observation":[134],"that":[135,220],"Markov":[139,157,197],"random":[140,158],"fields":[141],"are":[142],"similar":[143],"those":[145],"networks.":[148],"The":[149],"first":[150],"phase":[151,177],"constructs":[155],"field":[159],"from":[160],"data,":[161],"provides":[163],"close":[165],"approximation":[166],"structure":[169],"true":[172,191],"network;":[174],"second":[176],"removes":[181],"redundant":[182],"edges":[183],"according":[184],"get":[189],"network.":[193],"Both":[194],"phases":[195],"use":[196],"blanket":[198],"information":[199],"without":[213],"sacrificing":[214],"accuracy.":[215],"An":[216],"empirical":[217],"study":[218],"shows":[219],"performs":[224],"well":[225],"efficiency.":[231]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}