{"id":"https://openalex.org/W2000523271","doi":"https://doi.org/10.1109/isda.2011.6121723","title":"Efficient and sound evaluation when learning Bayesian networks in the space of orderings based on local methods","display_name":"Efficient and sound evaluation when learning Bayesian networks in the space of orderings based on local methods","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2000523271","doi":"https://doi.org/10.1109/isda.2011.6121723","mag":"2000523271"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/isda.2011.6121723","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5063288029","display_name":"Juan I. Alonso-Barba","orcid":null},"institutions":[{"id":"https://openalex.org/I79189158","display_name":"University of Castilla-La Mancha","ror":"https://ror.org/05r78ng12","country_code":"ES","type":"education","lineage":["https://openalex.org/I79189158"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan I. Alonso-Barba","raw_affiliation_strings":["Department of Computing Systems, Intelligent Systems and Data Mining Lab, Albacete Research Institute of Informatics, University of Castilla-La Mancha, 02071 Albacete, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing Systems, Intelligent Systems and Data Mining Lab, Albacete Research Institute of Informatics, University of Castilla-La Mancha, 02071 Albacete, Spain#TAB#","institution_ids":["https://openalex.org/I79189158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065326327","display_name":"Luis de la Ossa","orcid":"https://orcid.org/0000-0003-1262-7479"},"institutions":[{"id":"https://openalex.org/I79189158","display_name":"University of Castilla-La Mancha","ror":"https://ror.org/05r78ng12","country_code":"ES","type":"education","lineage":["https://openalex.org/I79189158"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Luis delaOssa","raw_affiliation_strings":["Department of Computing Systems, Intelligent Systems and Data Mining Lab, Albacete Research Institute of Informatics, University of Castilla-La Mancha, 02071 Albacete, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing Systems, Intelligent Systems and Data Mining Lab, Albacete Research Institute of Informatics, University of Castilla-La Mancha, 02071 Albacete, Spain#TAB#","institution_ids":["https://openalex.org/I79189158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077991955","display_name":"Jos\u00e9 M. Puerta","orcid":"https://orcid.org/0000-0002-9164-5191"},"institutions":[{"id":"https://openalex.org/I79189158","display_name":"University of Castilla-La Mancha","ror":"https://ror.org/05r78ng12","country_code":"ES","type":"education","lineage":["https://openalex.org/I79189158"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jose M. Puerta","raw_affiliation_strings":["Department of Computing Systems, Intelligent Systems and Data Mining Lab, Albacete Research Institute of Informatics, University of Castilla-La Mancha, 02071 Albacete, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computing Systems, Intelligent Systems and Data Mining Lab, Albacete Research Institute of Informatics, University of Castilla-La Mancha, 02071 Albacete, Spain#TAB#","institution_ids":["https://openalex.org/I79189158"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":65},"biblio":{"volume":null,"issue":null,"first_page":"611","last_page":"618"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9999,"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.9999,"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.9441,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9222,"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":[],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.79055876},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.707824},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.67771524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6634243},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48532763},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.44285086},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43752754},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4227022},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41407746},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30031997},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/isda.2011.6121723","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.55,"display_name":"Sustainable cities and communities"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W1517993545","https://openalex.org/W1556153137","https://openalex.org/W1668219064","https://openalex.org/W1755360231","https://openalex.org/W2008906462","https://openalex.org/W2066796977","https://openalex.org/W2074761287","https://openalex.org/W2144731007","https://openalex.org/W2170112109","https://openalex.org/W2611370172","https://openalex.org/W2963139738","https://openalex.org/W4236354166","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2914790213","https://openalex.org/W2404647514","https://openalex.org/W1973281149","https://openalex.org/W1750699579","https://openalex.org/W1667647204","https://openalex.org/W1604988569","https://openalex.org/W1511983606","https://openalex.org/W1505105018","https://openalex.org/W1492817421","https://openalex.org/W12712126"],"abstract_inverted_index":{"There":[0],"are":[1],"methods":[2],"that":[3,109,178],"allow":[4],"building":[5],"a":[6,50,53,102,172],"Bayesian":[7,22],"network":[8],"when":[9,73,90],"an":[10,126],"ordering":[11,32],"among":[12],"variables":[13,94,196],"is":[14,86,95,118],"provided.":[15],"Based":[16],"on":[17,133,138,185],"them,":[18],"structural":[19],"learning":[20],"of":[21,39,45,61,78,93,106,141,150,162,174,195],"networks":[23],"can":[24],"be":[25],"carried":[26],"out":[27],"by":[28,65],"searching":[29,41],"for":[30],"the":[31,35,43,59,66,76,79,91,107,121,134,139,142,148,151,160,163,193],"which":[33,188],"generates":[34],"best":[36],"network,":[37],"instead":[38],"directly":[40],"in":[42,113,154],"space":[44,60],"Directed":[46],"Acyclic":[47],"Graphs.":[48],"In":[49,97],"previous":[51],"work,":[52,99],"simple":[54],"Hill-Climbing":[55],"algorithm":[56,129],"defined":[57],"over":[58,171],"orderings":[62],"was":[63],"proposed":[64],"authors.":[67],"Although":[68],"it":[69,85],"achieves":[70],"competitive":[71],"results":[72],"comparing":[74],"with":[75],"state":[77],"art":[80],"algorithms,":[81],"such":[82],"as":[83,157,159,192],"GES,":[84],"not":[87,131],"very":[88],"efficient":[89,104],"number":[92,194],"high.":[96],"this":[98],"we":[100,146],"propose":[101,125],"more":[103,190],"version":[105],"method":[108],"improves":[110],"its":[111],"scalability":[112],"high":[114],"dimensional":[115],"domains":[116],"and":[117],"equivalent":[119,128],"to":[120,182],"original.":[122],"We":[123],"also":[124,137],"asymptotically":[127],"based":[130],"only":[132],"orderings,":[135],"but":[136],"properties":[140],"underlying":[143],"network.":[144],"Besides,":[145],"prove":[147],"correctness":[149,161],"operations":[152],"used":[153],"both":[155],"versions,":[156],"well":[158],"improvements":[164],"proposed.":[165],"The":[166],"algorithms":[167],"have":[168],"been":[169],"tested":[170],"set":[173],"different":[175],"domains,":[176],"showing":[177],"changes":[179],"introduced":[180],"lead":[181],"significant":[183],"reductions":[184],"execution":[186],"time,":[187],"become":[189],"important":[191],"grows.":[197]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2000523271","counts_by_year":[],"updated_date":"2024-12-12T21:41:01.968083","created_date":"2016-06-24"}