{"id":"https://openalex.org/W2912826796","doi":"https://doi.org/10.1109/tkde.2019.2899096","title":"Parallel Simulated Annealing with a Greedy Algorithm for Bayesian Network Structure Learning","display_name":"Parallel Simulated Annealing with a Greedy Algorithm for Bayesian Network Structure Learning","publication_year":2019,"publication_date":"2019-02-14","ids":{"openalex":"https://openalex.org/W2912826796","doi":"https://doi.org/10.1109/tkde.2019.2899096","mag":"2912826796"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2899096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2899096","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5100342111","display_name":"Sangmin Lee","orcid":"https://orcid.org/0000-0002-5215-2546"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sangmin Lee","raw_affiliation_strings":["School of Industrial Management Engineering, Korea University, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-5215-2546","affiliations":[{"raw_affiliation_string":"School of Industrial Management Engineering, Korea University, South Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058258354","display_name":"Seoung Bum Kim","orcid":"https://orcid.org/0000-0002-2205-8516"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seoung Bum Kim","raw_affiliation_strings":["School of Industrial Management Engineering, Korea University, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-2205-8516","affiliations":[{"raw_affiliation_string":"School of Industrial Management Engineering, Korea University, South Korea","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I197347611"],"apc_list":null,"apc_paid":null,"fwci":5.9299,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.96825178,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"32","issue":"6","first_page":"1157","last_page":"1166"},"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9739000201225281,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9710999727249146,"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/simulated-annealing","display_name":"Simulated annealing","score":0.8347814083099365},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7777106761932373},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5631614327430725},{"id":"https://openalex.org/keywords/adaptive-simulated-annealing","display_name":"Adaptive simulated annealing","score":0.5130168795585632},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.49392277002334595},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4814247786998749},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.4413941204547882},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33082327246665955},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30145561695098877},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1381353735923767}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.8347814083099365},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7777106761932373},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5631614327430725},{"id":"https://openalex.org/C46714192","wikidata":"https://www.wikidata.org/wiki/Q4680763","display_name":"Adaptive simulated annealing","level":3,"score":0.5130168795585632},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.49392277002334595},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4814247786998749},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.4413941204547882},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33082327246665955},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30145561695098877},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1381353735923767}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2019.2899096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2899096","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6522366602","display_name":null,"funder_award_id":"R1623371","funder_id":"https://openalex.org/F4320321681","funder_display_name":"Ministry of Trade, Industry and Energy"},{"id":"https://openalex.org/G7827836560","display_name":null,"funder_award_id":"NRF-2016R1A2B1008994","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"}],"funders":[{"id":"https://openalex.org/F4320321681","display_name":"Ministry of Trade, Industry and Energy","ror":"https://ror.org/008nkqk13"},{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W42750235","https://openalex.org/W1517993545","https://openalex.org/W1530964327","https://openalex.org/W1568555062","https://openalex.org/W1575390667","https://openalex.org/W1641347315","https://openalex.org/W1970687027","https://openalex.org/W1975856432","https://openalex.org/W2011690685","https://openalex.org/W2013374740","https://openalex.org/W2020795411","https://openalex.org/W2024060531","https://openalex.org/W2056336673","https://openalex.org/W2058097285","https://openalex.org/W2068101181","https://openalex.org/W2098112997","https://openalex.org/W2103805487","https://openalex.org/W2116882041","https://openalex.org/W2126151607","https://openalex.org/W2133535084","https://openalex.org/W2143451896","https://openalex.org/W2148103594","https://openalex.org/W2149416185","https://openalex.org/W2151363206","https://openalex.org/W2157598413","https://openalex.org/W2159985326","https://openalex.org/W2162969801","https://openalex.org/W2167234318","https://openalex.org/W2168000780","https://openalex.org/W2169288958","https://openalex.org/W2170112109","https://openalex.org/W2277112320","https://openalex.org/W2395972153","https://openalex.org/W2485657344","https://openalex.org/W2501634593","https://openalex.org/W2579902536","https://openalex.org/W2789363784","https://openalex.org/W2797903483","https://openalex.org/W3101456010","https://openalex.org/W4388323202","https://openalex.org/W6601711006","https://openalex.org/W6634071051","https://openalex.org/W6681091204","https://openalex.org/W6711845682"],"related_works":["https://openalex.org/W2277088917","https://openalex.org/W2261837478","https://openalex.org/W2077092686","https://openalex.org/W4280543056","https://openalex.org/W3007136692","https://openalex.org/W1967687468","https://openalex.org/W2089397391","https://openalex.org/W2154172459","https://openalex.org/W2002077985","https://openalex.org/W173512906"],"abstract_inverted_index":{"We":[0,103,118],"present":[1],"a":[2,10,42,50,71],"hybrid":[3,43],"algorithm":[4,12,52],"called":[5],"parallel":[6,65,116],"simulated":[7,23,47,126],"annealing":[8,24,48],"with":[9,28,49,122],"greedy":[11,51],"(PSAGA)":[13],"to":[14,30,59,82,107,129],"learn":[15],"Bayesian":[16,76,97],"network":[17,98],"structures.":[18],"This":[19],"work":[20],"focuses":[21],"on":[22,94],"and":[25,67,157],"its":[26],"parallelization":[27],"memoization":[29],"accelerate":[31],"the":[32,39,62,68,109,114,131,134,138,143,150],"search":[33,44,66],"process.":[34],"At":[35],"each":[36],"step":[37],"of":[38,64,70,113,125,133,154],"local":[40],"search,":[41],"method":[45],"combining":[46],"was":[53,80,92],"adopted.":[54],"The":[55,75,89],"proposed":[56,90,115,144],"PSAGA":[57,91,121,145],"aims":[58],"achieve":[60],"both":[61],"efficiency":[63],"effectiveness":[69],"more":[72],"exhaustive":[73],"search.":[74,117],"Dirichlet":[77],"equivalence":[78],"metric":[79],"used":[81],"determine":[83],"an":[84],"optimal":[85],"structure":[86],"for":[87],"PSAGA.":[88],"evaluated":[93],"seven":[95],"well-known":[96],"benchmarks":[99],"generated":[100],"at":[101],"random.":[102],"first":[104],"conducted":[105],"experiments":[106],"evaluate":[108,130],"computational":[110,155],"time":[111,156],"performance":[112,148],"then":[119],"compared":[120],"existing":[123],"variants":[124],"annealing-based":[127],"algorithms":[128],"quality":[132],"learned":[135],"structure.":[136],"Overall,":[137],"experimental":[139],"results":[140],"demonstrate":[141],"that":[142],"shows":[146],"better":[147],"than":[149],"alternatives":[151],"in":[152],"terms":[153],"accuracy.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":27},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}