×

在限制非循环部分有向图空间中搜索贝叶斯网络结构。 (英语) Zbl 1056.68142号

摘要:尽管许多算法都设计用于使用不同的方法和原则构建贝叶斯网络结构,但它们都只使用了两种方法:基于独立性标准的方法,以及基于评分函数和搜索过程的方法(尽管有些方法将二者结合在一起)。在分数+搜索范式中,主要方法使用有向非循环图(DAG)空间中的局部搜索方法,其中定义可应用的基本修改(局部更改)的常用选择是弧添加、弧删除和弧反转。本文提出了一种新的局部搜索方法,该方法使用不同的搜索空间,并考虑了网络结构之间等价的概念:限制非循环部分有向图。这样,减少了搜索空间的不同配置数量,从而提高了效率。此外,尽管考虑到搜索方法的性质,最终结果必须是局部最优,但新搜索空间的拓扑结构可以避免对弧的方向作出早期决策,有助于找到比在DAG空间中搜索获得的更好的局部最优。文中还介绍了针对几个测试问题(包括著名的报警监控系统)对所提出的搜索方法进行评估的详细结果。

MSC公司:

68层35 人工智能的语言和软件系统理论(基于知识的系统、专家系统等)
68兰特 计算机科学中的图论(包括图形绘制)
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)

软件:

MLC公司++
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司