基于互信息的贝叶斯网络结构学习

摘要

利用贝叶斯网络对数据建立模型是目前人们研究热点.结构学习是贝叶斯网络的难点之一.为了避免启发式算法陷入局部最优和出现退化现象,提出了修正非法结构的人工免疫优化算法,通过适应度评分机制提取全局最优疫苗并对种群个体进行疫苗注射,采用评分机制修正有环图和双向边的非法贝叶斯网络结构.得到的网络结构具有较高的适应度.通过对经典网络进行结构仿真,验证了算法的效率和准确性.