×

RAI代码

swMATH ID: 34283
软件作者: Yehezkel,Raanan;波阿斯·勒纳
描述: 基于递归自治识别的贝叶斯网络结构学习。我们提出了基于约束贝叶斯网络结构学习的递归自治识别算法。RAI算法通过连续应用条件独立性(CI)测试、边缘方向和结构分解为自治子结构来学习结构。对每个自治子结构递归执行操作序列,同时增加CI测试的顺序。当其他CB算法d-分离结构,然后直接生成无向图时,RAI算法从一开始就将这两个过程结合在一起。通过这种方式,由于结构分解,使用RAI学习结构需要较少的高阶CI测试。这降低了算法的复杂性和运行时间,并通过减少维数的诅咒来提高准确性。当RAI算法从表示合成问题、已知网络和自然问题的数据库中学习结构时,它在计算复杂性、运行时间、结构正确性和分类精度方面优于PC、三相依赖性分析、最优重新插入、贪婪搜索,贪婪等价搜索、稀疏候选和max-min爬山算法。
主页: 网址:http://www.ee.bgu.ac.il/~boaz/软件
关键词: 贝叶斯网络;基于约束的结构学习
相关软件: TETRAD公司;BNT公司;pcalg公司;UCI-毫升;抄写;学习;猫网;冰雹探测器;PRMLT公司;PMTK公司;MLC公司++
引用于: 8文件

按年份列出的引文