{"id":"https://openalex.org/W1978543350","doi":"https://doi.org/10.1109/icdm.2012.18","title":"Local and Global Algorithms for Learning Dynamic Bayesian Networks","display_name":"Local and Global Algorithms for Learning Dynamic Bayesian Networks","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W1978543350","doi":"https://doi.org/10.1109/icdm.2012.18","mag":"1978543350"},"language":"en","primary_location":{"id":"doi:10.1109/icdm.2012.18","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2012.18","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 12th International Conference on Data Mining","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/A5000403961","display_name":"Nguy\u1ec5n Xu\u00e2n Vinh","orcid":"https://orcid.org/0000-0002-7275-750X"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Nguyen Xuan Vinh","raw_affiliation_strings":["Faculty of Information Technology, Monash University, Australia","Fac. of Inf. Technol., Monash Univ., Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Fac. of Inf. Technol., Monash Univ., Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070425791","display_name":"Madhu Chetty","orcid":"https://orcid.org/0000-0001-7052-0413"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Madhu Chetty","raw_affiliation_strings":["Monash University, Clayton, VIC, AU","Fac. of Inf. Technol., Monash Univ., Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Monash University, Clayton, VIC, AU","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Fac. of Inf. Technol., Monash Univ., Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016565634","display_name":"Ross L. Coppel","orcid":"https://orcid.org/0000-0002-4476-9124"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ross Coppel","raw_affiliation_strings":["Department of Microbiology, Monash University, Australia","Dept. of Microbiol., Monash Univ., Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Microbiology, Monash University, Australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Dept. of Microbiol., Monash Univ., Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022577789","display_name":"Pramod P. Wangikar","orcid":"https://orcid.org/0000-0003-0108-7585"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pramod P. Wangikar","raw_affiliation_strings":["Department of Chemical Engineering, Indian Institute of Technology, Bombay, India","Dept. of Chem. Eng., Indian Inst. of Technol., Bombay, Mumbai, India"],"affiliations":[{"raw_affiliation_string":"Department of Chemical Engineering, Indian Institute of Technology, Bombay, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"Dept. of Chem. Eng., Indian Inst. of Technol., Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000403961"],"corresponding_institution_ids":["https://openalex.org/I56590836"],"apc_list":null,"apc_paid":null,"fwci":0.8563,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77773058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"685","last_page":"694"},"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.9995999932289124,"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.9995999932289124,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.6311990022659302},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5755190253257751},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.557062566280365},{"id":"https://openalex.org/keywords/markov-blanket","display_name":"Markov blanket","score":0.5298228859901428},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5238602161407471},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4859279692173004},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.42493462562561035},{"id":"https://openalex.org/keywords/dynamic-bayesian-network","display_name":"Dynamic Bayesian network","score":0.4155801236629486},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36078768968582153},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.3589501678943634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33015120029449463},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32728564739227295},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.24784627556800842},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.14116820693016052},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.10695827007293701}],"concepts":[{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6311990022659302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5755190253257751},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.557062566280365},{"id":"https://openalex.org/C123867240","wikidata":"https://www.wikidata.org/wiki/Q3001792","display_name":"Markov blanket","level":5,"score":0.5298228859901428},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5238602161407471},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4859279692173004},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.42493462562561035},{"id":"https://openalex.org/C82142266","wikidata":"https://www.wikidata.org/wiki/Q3456604","display_name":"Dynamic Bayesian network","level":3,"score":0.4155801236629486},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36078768968582153},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3589501678943634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33015120029449463},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32728564739227295},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.24784627556800842},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.14116820693016052},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.10695827007293701},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icdm.2012.18","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2012.18","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 12th International Conference on Data Mining","raw_type":"proceedings-article"},{"id":"pmh:vital:7250","is_oa":false,"landing_page_url":"http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/74322","pdf_url":null,"source":{"id":"https://openalex.org/S4306400234","display_name":"FedUni ResearchOnline (Federation University Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210158496","host_organization_name":"Australian Federation of University Women \u2013 South Australia","host_organization_lineage":["https://openalex.org/I4210158496"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W89551800","https://openalex.org/W177921172","https://openalex.org/W1511986666","https://openalex.org/W1534556330","https://openalex.org/W1896341954","https://openalex.org/W1977876909","https://openalex.org/W1980860316","https://openalex.org/W1991123854","https://openalex.org/W1996264210","https://openalex.org/W2031779765","https://openalex.org/W2069898971","https://openalex.org/W2072999024","https://openalex.org/W2095622082","https://openalex.org/W2099900459","https://openalex.org/W2115428292","https://openalex.org/W2120450109","https://openalex.org/W2123838014","https://openalex.org/W2127544305","https://openalex.org/W2129564794","https://openalex.org/W2136988691","https://openalex.org/W2142390772","https://openalex.org/W2148681712","https://openalex.org/W2155142785","https://openalex.org/W2161511352","https://openalex.org/W2895467231","https://openalex.org/W3016005719","https://openalex.org/W6603643435","https://openalex.org/W6631593755","https://openalex.org/W6639558219","https://openalex.org/W6678875967"],"related_works":["https://openalex.org/W3128072696","https://openalex.org/W3207148653","https://openalex.org/W2994546694","https://openalex.org/W2578973671","https://openalex.org/W2215058820","https://openalex.org/W2945000716","https://openalex.org/W2097663773","https://openalex.org/W1602184117","https://openalex.org/W2413421635","https://openalex.org/W2511198839"],"abstract_inverted_index":{"Learning":[0],"optimal":[1],"Bayesian":[2],"networks":[3,181],"(BN)":[4],"from":[5],"data":[6],"is":[7,72],"NP-hard":[8],"in":[9,28,39,138],"general.":[10],"Nevertheless,":[11],"certain":[12],"BN":[13,23,137],"classes":[14],"with":[15],"additional":[16],"topological":[17],"constraints,":[18],"such":[19,31],"as":[20,32,165],"the":[21,48,97,114,119,139,149,152,162,168,183],"dynamic":[22],"(DBN)":[24],"models,":[25],"widely":[26],"applied":[27],"specific":[29],"fields":[30],"systems":[33],"biology,":[34],"can":[35],"be":[36],"efficiently":[37],"learned":[38,166],"polynomial":[40,68],"time.":[41],"Such":[42],"algorithms":[43,82,134,160],"have":[44,96],"been":[45],"developed":[46],"for":[47,74,135],"Bayesian-Dirichlet":[49],"(BD),":[50],"Minimum":[51],"Description":[52],"Length":[53],"(MDL),":[54],"and":[55,143,177],"Mutual":[56],"Information":[57],"Test":[58],"(MIT)":[59],"scoring":[60],"metrics.":[61],"The":[62,79],"BD-based":[63],"algorithm":[64],"admits":[65],"a":[66,89],"large":[67,178],"bound,":[69],"hence":[70],"it":[71],"impractical":[73],"even":[75],"modestly":[76],"sized":[77],"networks.":[78],"MDL-and":[80,115],"MIT-based":[81,116,171],"admit":[83],"much":[84],"smaller":[85],"bounds,":[86],"but":[87],"require":[88],"very":[90],"restrictive":[91],"assumption":[92],"that":[93],"all":[94],"variables":[95],"same":[98,163],"cardinality,":[99],"thus":[100,122],"significantly":[101,123],"limiting":[102],"their":[103,125],"applicability.":[104],"In":[105],"this":[106],"paper,":[107],"we":[108],"first":[109],"propose":[110],"an":[111,145],"improvement":[112],"to":[113],"algorithms,":[117],"dropping":[118],"equicardinality":[120],"constraint,":[121],"enhancing":[124],"generality.":[126],"We":[127],"also":[128],"explore":[129],"local":[130,157],"Markov":[131,158],"blanket":[132,159],"based":[133,156],"constructing":[136],"context":[140],"of":[141,185],"DBN,":[142],"show":[144],"interesting":[146],"result:":[147],"under":[148],"faithfulness":[150],"assumption,":[151],"mutual":[153],"information":[154],"test":[155],"yield":[161],"network":[164],"by":[167],"global":[169],"optimization":[170],"algorithm.":[172],"Experimental":[173],"validation":[174],"on":[175],"small":[176],"scale":[179],"genetic":[180],"demonstrates":[182],"effectiveness":[184],"our":[186],"proposed":[187],"approaches.":[188]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}