论文题目: 基于因果图的不确定性推理理论及算法研究
论文类型: 博士论文
论文专业: 控制理论与控制工程
作者: 王洪春
导师: 张勤
关键词: 人工智能,因果图,不确定性推理,知识表达,机器学习
文献来源: 重庆大学
发表年度: 2005
论文摘要: 人工智能研究的目的无非是用机器模拟人脑的思维,人类的思维是多样性的,虽然很多思维现象体现为对确定性信息的处理,然而更多的现象却体现了各种各样的不确定性,而且,客观世界中的绝大部分现象都是不确定的。因此,真正的人工智能系统要能很好反映人脑思维的不确定性并能对各种无所不在的不确定性信息进行处理。于是,如何表示和处理知识的不确定性也就成为人工智能研究的重要课题之一,也是人工智能面临的一大难题。动态因果图由张勤教授1994 年提出,它与信度网类似,是概率论与图论结合的一种数学工具,其特点是提供不确定知识的表达和灵活的推理方法:用节点表示事件或变量,有向边表示因果关系,并用连接强度来表示因果关系的强度,支持由原因到结果的正向推理方式和由结果到原因的反向推理方式以及正反向混合推理方式。但因果图与信度网相比又具有一些自己独特的优点,在不确定性知识间的因果关系表达更加方便,尤其在故障诊断领域更有独特优势。因此对因果图的进一步研究不仅具有重要的学术意义,而且具有很好的实用价值和经济价值。论文围绕着因果图的知识表达、学习、推理进行了讨论和研究,主要内容包括: 在扼要介绍了一些比较常见的不确定性知识的表示和推理方法:证据理论、确定性因子、模糊逻辑与模糊推理、粗糙集理论、主观Bayes 方法、信度网的基本知识和面临的困难之后,比较详细地阐述了因果图的基本知识,主要的推理算法以及对一些问题的处理方式方法。针对目前因果图不包括自学习机制、推理的先验知识完全由领域专家提供的问题,提出了采用统计的方法学习因果图参数的方法。包括:在数据完备时用后验分布的数学期望——条件期望估计,数据不完备时,用类似期望最大化(EM)算法,学习离散因果图参数的算法,以及用信息熵学习相关度的方法,而且用实例验证了它们的有效性和可行性;采用含参数的EM 算法(EM(η)),进行在线因果图参数(连接强度)的学习,使学习出的参数能适应环境的变化而适时调整,并阐述了它的优越性和离线因果图参数学习的区别,同时在理论上论证这种方法的正确性;用经典的统计方法:参数估计、非参数估计、半参数化估计方法学习连续因果图参数(基本事件和连接事件的概率密度函数)方法;给出了一个学习因果图结构的途径。从而较好地解决了因果图知识获取的关键问题,对丰富因果图理论和因果图的应用都有着十分重要的意义。针对信度网研究已比较成熟,已有许多现成的算法和实用的推理软件,提出
论文目录:
中文摘要
英文摘要
1 绪论
1.1 论文研究背景
1.2 因果图及研究现状
1.3 作者的主要工作
1.4 论文的主要内容及安排
2 常见的不确定性知识的表示和推理
2.1 Dempster-Shafer 证据理论
2.1.1 Dempster-Shafer 证据理论概述
2.1.2 证据理论面临的困难
2.2 确定性因子
2.2.1 确定性因子的定义
2.2.2 确定性因子的计算
2.2.3 确定性因子面临的困难
2.3 模糊逻辑与模糊推理
2.3.1 模糊集合的定义与表示
2.3.2 模糊集合的运算
2.3.3 模糊关系
2.3.4 模糊推理
2.3.5 模糊理论面临的困难
2.4 粗糙集理论
2.4.1 粗糙集的提出
2.4.2 粗糙集的基本定义和知识表示
2.4.3 基本粗糙集理论的主要存在的问题
2.5 主观Bayes 方法
2.5.1 主观Bayes 方法概述
2.5.2 主观Bayes 方法面临的困难
2.6 信度网
2.7 动态因果图理论
2.7.1 因果图及其特点
2.7.2 因果图的知识表达
2.7.3 因果图的推理
2.8 本章小结
3 因果图的学习
3.1 引言
3.2 信度网学习概述
3.2.1 信度网参数学习算法
3.2.2 信度网结构学习算法
3.3 因果图中连接强度学习算法研究
3.3.1 问题的提出
3.3.2 因果图模型
3.3.3 连接强度参数的学习
3.3.4 实验验证
3.4 因果图参数的在线学习
3.4.1 因果图的连接强度(参数)在线学习
3.4.2 参数在线学习的理论依据及优点
3.4.3 因果图参数在线学习与离线学习的区别
3.5 连续因果图参数学习
3.5.1 参数估计
3.5.2 非参数估计
3.5.3 半参数估计
3.6 因果图结构的学习
3.7 小结
4 因果图与其它知识表达之间的关系
4.1 因果图与信度网的关系
4.1.1 因果图与信度网的相同点
4.1.2 因果图与信度网的不同点
4.2 因果图转化为信度网
4.2.1 多个原因事件单值因果图的转换
4.2.2 含有逻辑门的多值因果图的转换
4.2.3 因果图转化为信度网的算法
4.2.4 算例验证
4.3 因果图与产生式规则
4.3.1 问题的提出
4.3.2 产生式规则
4.3.3 产生式规则与因果图的转换
4.3.4 实例
4.4 小结
5 因果图的近似推理算法
5.1 引言
5.2 单值因果图的一种近似推理算法
5.2.1 连接概率矩阵
5.2.2 推理规则
5.2.3 推理算法
5.2.4 实例分析
5.3 基于模糊因果图的故障诊断
5.3.1 模糊数的引入
5.3.2 模糊因果图的推理
5.3.3 实例分析
5.4 小结
6 总结
致谢
参考文献
附录:作者在攻读博士学位期间发表的论文目录
独创性声明
学位论文版权使用授权书
发布时间: 2005-11-07
参考文献
- [1].因果图推理算法及专家系统应用研究[D]. 沈文武.重庆大学2005
- [2].因果图学习与推理算法研究[D]. 石庆喜.重庆大学2005
- [3].复杂系统因果图推理理论与算法研究[D]. 梁新元.重庆大学2005
- [4].因果图理论及其用于复杂系统故障诊断研究[D]. 樊兴华.重庆大学2002
相关论文
- [1].贝叶斯网络故障诊断与维修决策方法及应用研究[D]. 李俭川.中国人民解放军国防科学技术大学2002
- [2].基于免疫机理的可重构诊断系统研究[D]. 李伟.重庆大学2005