基于密度核估计的贝叶斯网络结构学习算法  

Structure learning algorithm for Bayesian network based on probability density kernel estimation

作　　者：韩绍金 李建勋[1,3] 

机构地区：[1]上海交通大学电子信息与电气工程学院 [2]中国人民解放军63926部队 [3]教育部系统控制与信息处理重点实验室

出　　处：《计算机工程与应用》2014年第15期107-112,共6页Computer Engineering and Applications

基　　金：国家重点基础研究发展规划(973)(No.2009CB824900);国家自然科学基金(No.61175008;No.60935001);航天支撑基金(No.2011-HT-SHJD002)

摘　　要：贝叶斯网络结构学习算法主要包括爬山法和K2算法等,但这些方法均要求面向大样本数据集。针对实际问题中样本集规模小的特点,通过引入概率密度核估计方法以实现对原始样本集的拓展,利用K2算法进行贝叶斯网络结构学习。通过优化选择核函数和窗宽,基于密度核估计方法实现了样本集的有效扩展;同时基于互信息度进行变量顺序的确认,进而建立了小规模样本集的贝叶斯结构学习算法。仿真结果验证了新学习算法的有效性和实用性。Structure learning algorithms for a Bayesian network mainly include hill-climbing algorithm, K2 algorithm and so on. However, these algorithms require large sample data sets. For the small sample sets in practical problems, this paper introduces the probability density kernel estimation method to achieve the expansion of the original sample set, and then uses the K2 algorithm for a Bayesian network structure learning. By optimizing the kernel function and window width, it achieves the effective expansion of the original sample set based on probability density kernel estimation;it confirms the variable order based on mutual information, and then establishes a Bayesian structure learning algorithm based on a small sample set. Simulation results show that the algorithm is effective and practical.

关 键 词：贝叶斯网络 小样本结构学习 K2算法 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]