10.3969/j.issn.0254-0037.2006.05.011
基于I-B&B-MDL的贝叶斯网结构学习改进算法
针对I-B&B-MDL算法的不足,提出了2点改进:一是仅利用0阶和部分1阶测试确定网络侯选连接图,在有效限制搜索空间的同时,减少了独立性测试及对数据库的扫描次数;二是利用互信息的启发性知识作为侯选父母节点排序,加大了B&B搜索树的截断,加速了搜索过程.在通用数据集上的实验结果表明,在保证学习精度的前提下,算法整体的时间性能比原算法有较大的改进.
数据挖掘、知识表示、贝叶斯网络、条件独立测试、最小描述长度评分
32
TP181(自动化基础理论)
国家自然科学基金60496322;北京市教委科技发展计划项目KM200610005020
2006-06-27(万方平台首次上网日期,不代表论文的发表时间)
共6页
436-441