{"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":{"id":"doi:10.1109/isda.2011.6121723","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 11th International Conference on Intelligent Systems Design and Applications","raw_type":"proceedings-article"},"type":"conference-paper","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 Laboratory Albacete Research Institute of Informatics., University of Castilla-La Mancha, Albacete, Spain","Department of Computing Systems, Intelligent Systems and Data Mining Lab, Albacete Research Institute of Informatics, University of Castilla-La Mancha, 02071 Albacete, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Systems, Intelligent Systems and Data Mining Laboratory Albacete Research Institute of Informatics., University of Castilla-La Mancha, Albacete, Spain","institution_ids":["https://openalex.org/I79189158"]},{"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 Laboratory Albacete Research Institute of Informatics., University of Castilla-La Mancha, Albacete, Spain","Department of Computing Systems, Intelligent Systems and Data Mining Lab, Albacete Research Institute of Informatics, University of Castilla-La Mancha, 02071 Albacete, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Systems, Intelligent Systems and Data Mining Laboratory Albacete Research Institute of Informatics., University of Castilla-La Mancha, Albacete, Spain","institution_ids":["https://openalex.org/I79189158"]},{"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 Laboratory Albacete Research Institute of Informatics., University of Castilla-La Mancha, Albacete, Spain","Department of Computing Systems, Intelligent Systems and Data Mining Lab, Albacete Research Institute of Informatics, University of Castilla-La Mancha, 02071 Albacete, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Systems, Intelligent Systems and Data Mining Laboratory Albacete Research Institute of Informatics., University of Castilla-La Mancha, Albacete, Spain","institution_ids":["https://openalex.org/I79189158"]},{"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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79189158"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"611","last_page":"618"},"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.944100022315979,"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.9222000241279602,"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/correctness","display_name":"Correctness","score":0.7905587553977966},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.7078239917755127},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6777152419090271},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6634243130683899},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4853276312351227},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.44285085797309875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43752753734588623},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.42270219326019287},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4140774607658386},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30031996965408325}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7905587553977966},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.7078239917755127},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6777152419090271},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6634243130683899},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4853276312351227},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.44285085797309875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43752753734588623},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42270219326019287},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4140774607658386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30031996965408325},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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":[{"id":"doi:10.1109/isda.2011.6121723","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 11th International Conference on Intelligent Systems Design and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320327216","display_name":"Junta de Comunidades de Castilla-La Mancha","ror":"https://ror.org/02jv91m18"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"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","https://openalex.org/W6637205375"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W1505105018","https://openalex.org/W1750699579","https://openalex.org/W2914790213","https://openalex.org/W1973281149","https://openalex.org/W12712126","https://openalex.org/W1492817421","https://openalex.org/W1511983606","https://openalex.org/W1604988569"],"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]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}