动态贝叶斯网精确推理中联合树算法的改进

摘要：

基于动态贝叶斯网络处理动态不确定性问题的过程中推理是非常重要的,而推理算法的优劣决定推理的执行效率.在分析联合树性质的基础上提出一种较简单的11/2片联合树算法,该算法不需要限制消去顺序且只做一次扩展.讨论了算法的复杂度、并做了试验比较.

关键词：动态贝叶斯网络(DBNs)、联合树、马尔可夫模型、算法

所属期刊栏目：30

分类号：TP312(计算技术、计算机技术)

资助基金：安徽省教育厅自然科学基金2004kj357

在线出版日期：2007-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：127-130,133