Systems Engineering and Electronics ›› 2018, Vol. 40 ›› Issue (6): 1385-1390.doi: 10.3969/j.issn.1001-506X.2018.06.28
Previous Articles Next Articles
LI Ming, ZHANG Ren, HONG Mei, BAI Chengzu
Online:
Published:
Abstract: An improved scoring search algorithm based on information flow is proposed for Bayesian network structure learning. Firstly, the 0/1 optimization problem is constructed based on the information flow for global causal analysis, and the optimal initial network structure is obtained. Then, the search space is generated based on the initial structure, and the optimal structure arcs are searched by the greedy algorithm. At the same time, the arc direction is determined by the information flow, to achieve integrated learning of the Bayesian network structure. For the first time, the information flow is introduced into the structure learning of Bayesian network, optimizing the initial search space, realizing the synchronous determination of arcs and arc direction, and obtaining the approximate global optimal structure. Experiments show that the improved algorithm has higher accuracy and learning efficiency than other algorithms.
LI Ming, ZHANG Ren, HONG Mei, BAI Chengzu. Improved structure learning algorithm of Bayesian network based on information flow[J]. Systems Engineering and Electronics, 2018, 40(6): 1385-1390.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.sys-ele.com/EN/10.3969/j.issn.1001-506X.2018.06.28
https://www.sys-ele.com/EN/Y2018/V40/I6/1385