Bayesian网推理中的化简方法

被引：7

作者：

董旭初

欧阳丹彤

刘大有

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学符号计算与知识工程教育部重点实验室长春

[3] 长春

来源：

吉林大学学报(理学版) | 2004年 / 01期

关键词：

Bayesian网; 分离操作; 替换操作; 遍历操作;

D O I：

10.13413/j.cnki.jdxblxb.2004.01.017

中图分类号：

O212.8 [贝叶斯统计];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

针对Bayesian网的一般推理是NP难的,在很多情况下,具体查询时简化Bayesian网结构可以明显减少计算量的特点.提出一种可以实现这种策略的3个操作:分离、替换和遍历.实验表明,这种策略一般可以提高计算效率,有时会有明显作用.

引用

页码：77 / 83

页数：7

共 4 条

[1] 基于模型诊断的研究与新进展 [J].

欧阳丹彤 ;

欧阳继红 ;

刘大有 .

吉林大学自然科学学报, 2001, (02) :38-45

[2] 广义因果理论上基于模型诊断过程的形式化 [J].

欧阳丹彤 ;

欧阳继红 ;

孙吉贵 .

吉林大学自然科学学报, 2000, (04) :32-36

[3]

知识系统中不确定性和模糊性处理的数值方法[M]. 吉林大学出版社 , 刘大有等著, 2000

[4]

Triangulationofgraphs-algorithmsgivingsmalltotalstatespace .2 Kj rulffU. ResearchReportR90-09.Den-mark:DepartmentofComputerScience,AalborgUniversity . 1990

← 1 →