{"id":"https://openalex.org/W4292245297","doi":"https://doi.org/10.1142/s0218126622501420","title":"A Dynamic Programming Bayesian Network Structure Learning Algorithm Based on Mutual Information","display_name":"A Dynamic Programming Bayesian Network Structure Learning Algorithm Based on Mutual Information","publication_year":2022,"publication_date":"2022-08-19","ids":{"openalex":"https://openalex.org/W4292245297","doi":"https://doi.org/10.1142/s0218126622501420"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126622501420","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126622501420","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"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":"Journal of Circuits, Systems and Computers","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/A5110636946","display_name":"Zhigang Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110558","display_name":"Xi'an Technological University","ror":"https://ror.org/01t8prc81","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhigang Lv","raw_affiliation_strings":["School of Electronics and Information Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","School of Mechatronic Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","School of Mechatronic Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Mechatronic Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Mechatronic Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100339233","display_name":"Ye Li","orcid":"https://orcid.org/0000-0002-5351-8546"},"institutions":[{"id":"https://openalex.org/I4210110558","display_name":"Xi'an Technological University","ror":"https://ror.org/01t8prc81","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Li","raw_affiliation_strings":["School of Electronics and Information Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","School of Electronics and Information Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Electronics and Information Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ruohai Di","orcid":"https://orcid.org/0000-0002-8755-0763"},"institutions":[{"id":"https://openalex.org/I4210110558","display_name":"Xi'an Technological University","ror":"https://ror.org/01t8prc81","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110558"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ruohai Di","raw_affiliation_strings":["School of Electronics and Information Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","School of Electronics and Information Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China"],"raw_orcid":"https://orcid.org/0000-0002-8755-0763","affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Electronics and Information Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102995435","display_name":"Hongxi Wang","orcid":"https://orcid.org/0000-0001-8313-0764"},"institutions":[{"id":"https://openalex.org/I4210110558","display_name":"Xi'an Technological University","ror":"https://ror.org/01t8prc81","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongxi Wang","raw_affiliation_strings":["School of Mechatronic Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","School of Mechatronic Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechatronic Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Mechatronic Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115588775","display_name":"Liangliang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110558","display_name":"Xi'an Technological University","ror":"https://ror.org/01t8prc81","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liangliang Li","raw_affiliation_strings":["School of Mechatronic Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","School of Mechatronic Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechatronic Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Mechatronic Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100396039","display_name":"Peng Wang","orcid":"https://orcid.org/0000-0002-5397-9115"},"institutions":[{"id":"https://openalex.org/I4210110558","display_name":"Xi'an Technological University","ror":"https://ror.org/01t8prc81","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Wang","raw_affiliation_strings":["School of Electronics and Information Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","School of Electronics and Information Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Electronics and Information Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014727866","display_name":"Xiaoyan Li","orcid":"https://orcid.org/0000-0003-1536-4264"},"institutions":[{"id":"https://openalex.org/I4210110558","display_name":"Xi'an Technological University","ror":"https://ror.org/01t8prc81","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan Li","raw_affiliation_strings":["School of Electronics and Information Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","School of Electronics and Information Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Xi\u2019an Technological University, Xi\u2019an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Electronics and Information Engineering, Xi'an Technological University, Xi'an, Shaanxi 710021, China","institution_ids":["https://openalex.org/I4210110558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210110558"],"apc_list":null,"apc_paid":null,"fwci":0.5549,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72067959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"31","issue":"16","first_page":null,"last_page":null},"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.9984999895095825,"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.9984999895095825,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9592000246047974,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9516000151634216,"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/dynamic-programming","display_name":"Dynamic programming","score":0.7012100219726562},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6972337961196899},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.5592195391654968},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.5500178337097168},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5151087641716003},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46004819869995117},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.42665189504623413},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34760093688964844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2052355408668518}],"concepts":[{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.7012100219726562},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6972337961196899},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.5592195391654968},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.5500178337097168},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5151087641716003},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46004819869995117},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.42665189504623413},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34760093688964844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2052355408668518},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126622501420","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126622501420","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"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":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2470961085","display_name":null,"funder_award_id":"2019GY-065","funder_id":"https://openalex.org/F4320327224","funder_display_name":"Shaanxi Provincial Science and Technology Department"}],"funders":[{"id":"https://openalex.org/F4320327224","display_name":"Shaanxi Provincial Science and Technology Department","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2118196167","https://openalex.org/W2223868250","https://openalex.org/W2803316390","https://openalex.org/W2925608410","https://openalex.org/W2984686125","https://openalex.org/W3035422487","https://openalex.org/W3091801801","https://openalex.org/W3097823723","https://openalex.org/W3113254760","https://openalex.org/W3120122555","https://openalex.org/W3157716968","https://openalex.org/W3163437995"],"related_works":["https://openalex.org/W2352590024","https://openalex.org/W4236579886","https://openalex.org/W2370221588","https://openalex.org/W2542552744","https://openalex.org/W2005246097","https://openalex.org/W2383650581","https://openalex.org/W4285307216","https://openalex.org/W1988705452","https://openalex.org/W2322656384","https://openalex.org/W4292245297"],"abstract_inverted_index":{"Existing":[0],"Bayesian":[1],"network":[2],"(BN)":[3],"structure":[4,31],"learning":[5,32],"algorithms":[6],"based":[7,34,69],"on":[8,35,43,70],"dynamic":[9],"programming":[10],"have":[11],"high":[12],"computational":[13],"complexity":[14],"and":[15,58,63,85,99,110],"are":[16],"difficult":[17],"to":[18,20,52,78],"apply":[19],"large-scale":[21],"networks.":[22],"Therefore,":[23],"this":[24],"paper":[25],"proposes":[26],"a":[27,65],"Dynamic":[28],"Programming":[29,41],"BN":[30],"algorithm":[33,48,104,114,122],"Mutual":[36,44],"Information,":[37],"the":[38,54,71,80,89,102,107,118,121,125],"MIDP":[39,103],"(Dynamic":[40],"Based":[42],"Information)":[45],"algorithm.":[46,90],"The":[47],"uses":[49],"mutual":[50],"information":[51],"build":[53],"maximum":[55],"spanning":[56],"tree":[57],"[Formula:":[59,127],"see":[60,128],"text]-order":[61],"matrix,":[62],"introduces":[64],"penalty":[66],"coefficient":[67],"d":[68],"matrix-based":[72],"node":[73],"removal":[74],"strategy,":[75],"so":[76],"as":[77],"reduce":[79,106],"number":[81],"of":[82,88,113,120],"scoring":[83],"calculations":[84],"time":[86,111],"consumption":[87,112],"Simulation":[91],"results":[92],"show":[93],"that,":[94],"compared":[95],"with":[96],"DP,":[97],"SMDP":[98],"MEDP":[100],"algorithms,":[101],"can":[105],"calculation":[108],"times":[109],"scores":[115],"while":[116],"maintaining":[117],"accuracy":[119],"when":[123],"selecting":[124],"appropriate":[126],"text]":[129],"value.":[130]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}