基于遗传算法联姻策略的贝叶斯网络结构学习

朱宇, 王慧玲, 徐苗, 綦小龙

Bayesian network structure learning method based on genetic algorithm marriage strategy

Yu Zhu, Huiling Wang, Miao Xu, Xiaolong Qi

表4 Alarm网络结构学习对比

Table 4 Structure learning in Alarm network

情况 集成联姻算法 Tree⁃ACO联姻算法 Tree⁃ACO算法 GA⁃K2算法 GWPA算法 平均值 标准差 平均值 标准差 平均值 标准差 平均值 标准差 平均值 标准差 正确边 41.60 1.85 40.20 2.48 30.2 2.79 26.20 2.86 37.20 1.72 反向边 0.40 0.49 1.00 1.26 3.00 0.89 3.40 0.80 1.20 1.02 冗余边 0.80 0.75 1.20 0.98 0.60 0.49 3.40 1.36 2.50 1.46 缺失边 4.00 1.67 4.80 1.33 12.80 2.14 15.40 3.44 4.90 1.35 错误边 5.20 1.17 7.00 2.76 16.40 3.13 21.40 5.82 7.60 2.88