基于遗传算法联姻策略的贝叶斯网络结构学习
|
|
朱宇, 王慧玲, 徐苗, 綦小龙
|
Bayesian network structure learning method based on genetic algorithm marriage strategy
|
|
Yu Zhu, Huiling Wang, Miao Xu, Xiaolong Qi
|
|
表3 Child网络结构学习对比
|
Table 3 Structure learning in Child network
|
|
| 情况 | 集成联姻算法 | Tree⁃ACO 联姻算法 | Tree⁃ACO算法 | Chain⁃GA 联姻算法 | Chain⁃GA算法 | GA⁃K2算法 | GWPA算法 |
|---|
| 平均值 | 标准差 | 平均值 | 标准差 | 平均值 | 标准差 | 平均值 | 标准差 | 平均值 | 标准差 | 平均值 | 标准差 | 平均值 | 标准差 |
|---|
| 正确边 | 23.00 | 0.90 | 21.80 | 1.33 | 16.60 | 1.36 | 12.60 | 0.49 | 12.00 | 1.10 | 15.40 | 1.50 | 21.4 | 1.02 | | 反向边 | 0.60 | 0.49 | 0.80 | 0.98 | 1.80 | 0.98 | 2.20 | 0.40 | 2.40 | 0.49 | 2.40 | 0.49 | 1.20 | 1.65 | | 冗余边 | 0.20 | 0.40 | 0.40 | 0.49 | 2.00 | 0.63 | 6.00 | 0.90 | 6.40 | 0.80 | 2.60 | 1.49 | 0.50 | 0.50 | | 缺失边 | 1.40 | 1.02 | 2.40 | 1.50 | 6.60 | 0.50 | 10.60 | 0.80 | 10.80 | 1.33 | 7.20 | 1.47 | 1.90 | 1.24 | | 错误边 | 2.20 | 0.98 | 3.60 | 1.62 | 10.40 | 1.74 | 18.60 | 1.85 | 19.60 | 1.85 | 12.20 | 3.00 | 2.40 | 1.34 |
|
|
|