A Measurable Bayesian Network Structure Learning Method
-
摘要: 针对基于约束的方法存在的序依赖、高阶检验等问题,提出了一种通过互信息排序的贝叶斯网络结构学习方法,该方法包括度量信息矩阵学习和“偷懒”启发式策略2部分.其中度量信息矩阵刻画了变量间的依赖程度而且暗含了程度强弱的比较,有效地解决了检验过程中由于变量序导致的误判问题;“偷懒”启发式策略在度量信息矩阵的指导下有选择地将变量加入到条件集中,有效地降低了高阶检验而且减少了检验次数.从理论上证明了新方法的可靠性,从实验上展示了在不丢失学习结构质量的条件下,新方法的搜索比其他搜索过程显著快而且易扩展到样本量小且稀疏的数据集上.Abstract: In this paper, a Bayesian network structure learning method via variable ordering based on mutual information (BNS\+{vo}-learning) is presented, which includes two components: the metric information matrix learning and the “lazy” heuristic strategy. The matrix of measurement information characterizes the degree of dependency among variables and implies the degree of strength comparison, which effectively solves the problem of misjudgment due to order of variables in the independence test process. Under the guidance of metric information matrix, the “lazy” heuristic strategy selectively adds variables to the condition set in order to effectively reduce high-order tests and reduce the number of tests. We theoretically prove the reliability of the new method and experimentally demonstrate that the new method searches significantly faster than other search processes. And BNS\+{vo}-learning is easily extended to small and sparse data sets without losing the quality of the learning structure.
-
-
期刊类型引用(5)
1. 胡启实,余卫星. 基于人工智能的多媒体数据库在线整合系统设计. 现代电子技术. 2021(02): 127-130 . 百度学术
2. 许国强,余长州,王林,周春蕾,高阳. 一种增强贝叶斯网络结构学习的自动变量序调整算法. 南京大学学报(自然科学). 2021(02): 255-261 . 百度学术
3. 刘洋,王利民,孙铭会. 基于信息熵函数的启发式贝叶斯因果推理. 计算机学报. 2021(10): 2135-2147 . 百度学术
4. 吕通通,张湛,陆林军,张延猛. 基于互信息贝叶斯网络的交通事故严重程度分析. 交通信息与安全. 2021(06): 36-43 . 百度学术
5. 武梦娇,刘继. 基于微生物遗传算法的贝叶斯网络结构学习. 重庆科技学院学报(自然科学版). 2020(06): 70-74 . 百度学术
其他类型引用(7)
计量
- 文章访问数: 1431
- HTML全文浏览量: 3
- PDF下载量: 3101
- 被引次数: 12