{"id":"https://openalex.org/W2079855818","doi":"https://doi.org/10.1142/s0218213015500128","title":"An Algorithm for Learning the Skeleton of Large Bayesian Network","display_name":"An Algorithm for Learning the Skeleton of Large Bayesian Network","publication_year":2015,"publication_date":"2015-02-06","ids":{"openalex":"https://openalex.org/W2079855818","doi":"https://doi.org/10.1142/s0218213015500128","mag":"2079855818"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213015500128","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213015500128","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","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/A5100630321","display_name":"Yanying Li","orcid":"https://orcid.org/0000-0002-0855-4249"},"institutions":[{"id":"https://openalex.org/I2799293361","display_name":"Baoji University of Arts and Sciences","ror":"https://ror.org/05nx0xs09","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799293361"]},{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanying Li","raw_affiliation_strings":["College of Mathematics and Information Science, Baoji University of Arts and Sciences, Baoji, Shaanxi 721013, P. R. China","School of Mathematics and Statistics, Xidian University, 266 Xinglong Section of Xifeng Road, Xi'an, Shaanxi 710126, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Information Science, Baoji University of Arts and Sciences, Baoji, Shaanxi 721013, P. R. China","institution_ids":["https://openalex.org/I2799293361"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Xidian University, 266 Xinglong Section of Xifeng Road, Xi'an, Shaanxi 710126, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102052653","display_name":"Youlong Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youlong Yang","raw_affiliation_strings":["School of Mathematics and Statistics, Xidian University, 266 Xinglong Section of Xifeng Road, Xi'an, Shaanxi 710126, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xidian University, 266 Xinglong Section of Xifeng Road, Xi'an, Shaanxi 710126, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100720713","display_name":"Wensheng Wang","orcid":"https://orcid.org/0000-0002-8842-3432"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wensheng Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Xidian University, 266 Xinglong Section of Xifeng Road, Xi'an, Shaanxi 710126, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xidian University, 266 Xinglong Section of Xifeng Road, Xi'an, Shaanxi 710126, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026184280","display_name":"Wenming Yang","orcid":"https://orcid.org/0000-0002-2506-1286"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenming Yang","raw_affiliation_strings":["School of Mathematics and Statistics, Xidian University, 266 Xinglong Section of Xifeng Road, Xi'an, Shaanxi 710126, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xidian University, 266 Xinglong Section of Xifeng Road, Xi'an, Shaanxi 710126, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100630321"],"corresponding_institution_ids":["https://openalex.org/I149594827","https://openalex.org/I2799293361"],"apc_list":null,"apc_paid":null,"fwci":0.4451,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7695108,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"24","issue":"04","first_page":"1550012","last_page":"1550012"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9702000021934509,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9510999917984009,"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/computer-science","display_name":"Computer science","score":0.8420026898384094},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.7614854574203491},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7188634872436523},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.7041444182395935},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.5961291790008545},{"id":"https://openalex.org/keywords/skeleton","display_name":"Skeleton (computer programming)","score":0.49633151292800903},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4776019752025604},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.458446741104126},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44688668847084045},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4230625033378601},{"id":"https://openalex.org/keywords/wake-sleep-algorithm","display_name":"Wake-sleep algorithm","score":0.4137907922267914},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"Unsupervised learning","score":0.2008979618549347},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10599717497825623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8420026898384094},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.7614854574203491},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7188634872436523},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.7041444182395935},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.5961291790008545},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.49633151292800903},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4776019752025604},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.458446741104126},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44688668847084045},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4230625033378601},{"id":"https://openalex.org/C17061570","wikidata":"https://www.wikidata.org/wiki/Q7960888","display_name":"Wake-sleep algorithm","level":4,"score":0.4137907922267914},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.2008979618549347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10599717497825623},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C117765406","wikidata":"https://www.wikidata.org/wiki/Q5362437","display_name":"Generalization error","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218213015500128","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213015500128","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W73784630","https://openalex.org/W1505477995","https://openalex.org/W1556316174","https://openalex.org/W1591178754","https://openalex.org/W1593793857","https://openalex.org/W1799396364","https://openalex.org/W1801737117","https://openalex.org/W1849729440","https://openalex.org/W1973704036","https://openalex.org/W2013374740","https://openalex.org/W2015255212","https://openalex.org/W2031779765","https://openalex.org/W2038661810","https://openalex.org/W2069549021","https://openalex.org/W2080828514","https://openalex.org/W2121273346","https://openalex.org/W2154560317","https://openalex.org/W2161205483","https://openalex.org/W2161642932","https://openalex.org/W2163687466","https://openalex.org/W2492794003","https://openalex.org/W2911823491","https://openalex.org/W2964204976","https://openalex.org/W3103539622"],"related_works":["https://openalex.org/W4300784091","https://openalex.org/W2378770236","https://openalex.org/W3020853490","https://openalex.org/W1975712947","https://openalex.org/W1985026895","https://openalex.org/W4312824421","https://openalex.org/W2376186798","https://openalex.org/W1686372504","https://openalex.org/W1979972221","https://openalex.org/W2384860927"],"abstract_inverted_index":{"It":[0],"is":[1,11,22],"well":[2],"known":[3],"that":[4,121],"Bayesian":[5],"network":[6,126],"structure":[7],"learning":[8,99],"from":[9],"data":[10],"an":[12,89],"NP-hard":[13],"problem.":[14,31],"Learning":[15],"a":[16,20,51],"correct":[17],"skeleton":[18],"of":[19,25,35,50,63,70,103,110,134,141],"DAG":[21],"the":[23,33,36,44,48,55,68,84,100,108,111,117],"foundation":[24],"dependency":[26,52],"analysis":[27,53],"algorithms":[28],"for":[29,98],"this":[30],"Considering":[32],"unreliability":[34],"high":[37],"order":[38],"condition":[39,71,135],"independence":[40,136],"(CI)":[41],"tests":[42,65,137],"and":[43,66,81,95,127,138],"aim":[45],"to":[46,59],"improve":[47],"efficiency":[49],"algorithm,":[54,90],"key":[56],"steps":[57],"are":[58],"use":[60],"less":[61],"number":[62,133],"CI":[64],"reduce":[67],"sizes":[69],"sets":[72],"as":[73,75],"many":[74],"possible.":[76],"Based":[77],"on":[78],"these":[79],"analyses":[80],"inspired":[82],"by":[83],"algorithm":[85],"HPC,":[86],"we":[87],"present":[88],"named":[91],"efficient":[92],"hybrid":[93],"parents":[94],"child":[96],"(EHPC),":[97],"adjacent":[101],"neighbors":[102],"every":[104],"variable.":[105],"We":[106],"proof":[107],"validity":[109],"algorithm.":[112],"Compared":[113],"with":[114,131],"state-of-the-art":[115],"algorithms,":[116],"experimental":[118],"results":[119],"show":[120],"EHPC":[122],"can":[123],"handle":[124],"large":[125],"has":[128],"better":[129],"accuracy":[130],"fewer":[132],"smaller":[139],"size":[140],"conditioning":[142],"set.":[143]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}