分拆(数论)
启发式
计算机科学
图划分
贝叶斯网络
划分问题
算法
贝叶斯概率
人工智能
理论计算机科学
机器学习
图形
数学
组合数学
作者
Xiangyuan Tan,Xiaoguang Gao,Zidong Wang,Ho Jae Han,Xiaohan Liu,Daqing Chen
标识
DOI:10.1016/j.ins.2021.10.052
摘要
Developing efficient strategies for searching larger Bayesian networks in exact structure learning is an open challenge. In this study, ancestral and heuristic partition constraints are proposed to develop a series of exact learning algorithms, in which an ancestral partition is used to prune the order graph of a Bayesian network, and a heuristic partition is utilized to improve the tightness of the heuristic function. Algorithms for calculating these two types of constraints are established through thorough theoretical proof. Comparative experiments have been undertaken with state-of-the-art algorithms. It has been demonstrated that an algorithm improved with the proposed ancestral partition or combined ancestral and heuristic partition outperforms the algorithm in its original form, and it can have lower running time, fewer expanded states, and higher accuracy, as well as the ability to search larger networks within 100 nodes.
科研通智能强力驱动
Strongly Powered by AbleSci AI