基于I―B&B-MDL的贝叶斯网结构学习改进算法 (2006年)

针对I-B&B-MDI，算法的不足，提出了2点改进：一是仅利用0阶和部分1阶测试确定网络侯选连接图。在有效限制搜索空问的同时，减少了独立性测试及对数据库的扫描次数；二是利用互信息的启发性知识作为候选父母节点排序，加大了B&B搜索树的截断，加速r搜索过程。在通用数据集上的实验结果表明，存保证学习精度的前提下，算法整体的时间性能比原算法有较大的改进。