收藏本站
《重庆大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

因果图推理算法及专家系统应用研究

沈文武  
【摘要】:对不确定性问题的处理是人工智能的核心问题之一。不确定的知识表达可分为两大类:一类是基于概率的方法,包括信度网、因果图、马尔可夫网以及在PROSPECTOR 中使用的方法等。另一类是非概率的方法,包括MYCIN 的信度因子、模糊逻辑以及Dempster-Shafer 的证据理论等。其中,Pearl 的信度网因其理论上的严格性和一致性,以及具有有效的局部计算机制和直观的图形化知识表达方式已成为不确定性知识表达的主流方法。动态因果图理论是在信度网基础上发展起来的一种新的不确定性推理模型,于1994 年由张勤教授完整提出。它在知识表达上提出基本事件、节点事件、连接事件、逻辑门等概念,可以分别独立地给出连接事件所代表的因果强度,能方便地反映领域专家知识;在推理上引入符号逻辑运算方法,可以进行在线动态推理,能解决工业系统故障诊断中经常遇到的多连通和因果环的问题。 专家系统是目前人工智能研究中最为成功和最广泛的一类应用。专家系统是一个智能计算机程序系统,其内部含有大量的某个领域专家水平的知识与经验,能够利用人类专家的知识和解决问题的方法来处理该领域问题。对因果图专家系统的应用研究是因果图理论走向应用的一个关键。 本文主要在动态因果图知识表达与推理、因果图解析推理算法、因果图迭代推理算法以及因果图专家系统应用等方面进行了研究,主要研究内容和研究成果如下: 在因果图知识表达与推理方面,主要介绍了因果图理论的知识表达方式以及分别介绍了单值、多值、连续离散混合因果图模型的推理算法,并着重对单值因果图推理算法的规模进行了分析,指出其推理算法复杂度是指数时间复杂度,属于NP 难问题,同时指出多值因果图由于比单值因果图更为复杂,推理算法复杂度更高,因此需要寻求高效的近似推理算法。 在因果图解析推理算法方面,首先指出在将原单值因果图解析推理算法直接应用于多值因果图推理时,存在不严格满足概率推理中的归一性和互斥性要求的严重问题,其原因在于多值因果图中存在着知识表达独立性与相关性的矛盾,然后提出了一种引入归一化常数的多值因果图解析推理算法,成功解决了这一难题:(1)假定多值因果图中原因节点对结果节点只贡献概率值,且每个贡献是简单相加的关系。即原因节点对结果节点状态的影响是非直接的,原因节点只影响结果节点各状态的概率分布,结果节点的状态由这个状态概率分布随机决定;(2)引入归一化常数来保证推理过程中的归一性;(3)通过推导出多值因果图的一个性
【学位授予单位】:重庆大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:TP18

【相似文献】
中国期刊全文数据库 前10条
1 吴文琦;;给物联网插上“人工智能”的翅膀[J];上海信息化;2011年09期
2 李发权;熊德国;熊世权;;设计认知过程研究的发展与分析[J];计算机工程与应用;2011年20期
3 朱祝武;;人工智能发展综述[J];中国西部科技;2011年17期
4 刘博元;范文慧;肖田元;;决策支持系统研究现状分析[J];系统仿真学报;2011年S1期
5 李文清;;基于专家系统的电厂电气设备缺陷诊断[J];科技资讯;2011年24期
6 徐勇;;浅议人工智能在电气自动化控制中应用[J];黑龙江科技信息;2011年14期
7 汪晓弘;王淑钦;;公选课《人工智能导论》课程教学初探[J];福建电脑;2011年05期
8 吕娜;;人工智能之父——John McCarthy[J];程序员;2010年11期
9 李炳燃;张金哲;;数据挖掘在设备故障诊断专家系统知识获取中的应用[J];科技信息;2011年20期
10 陈艳丽;曾咪;;《人工智能》课程教学改革探讨与实践[J];福建电脑;2011年05期
中国重要会议论文全文数据库 前10条
1 袁正午;汤井田;;智能自动电法观测系统研究[A];第二十届中国控制会议论文集(下)[C];2001年
2 苏中元;贾民平;;专家系统及其在齿轮箱故障诊断中的应用[A];第九届全国振动理论及应用学术会议论文集[C];2007年
3 苏中元;贾民平;;专家系统及其在齿轮箱故障诊断中的应用[A];第九届全国振动理论及应用学术会议论文摘要集[C];2007年
4 涂亚庆;李祖枢;;一个辅助设计智能控制器的专家系统——ESCADIC系统[A];1992年中国控制与决策学术年会论文集[C];1992年
5 陈根社;张安;朱建民;;宇航员交会人工智能辅助系统[A];1994年中国控制会议论文集[C];1994年
6 王国金;岳莉;刘文瑞;叶元凯;;开发润滑剂配方的专家系统模式[A];第六届全国摩擦学学术会议论文集(下册)[C];1997年
7 朱典想;周国平;陈有福;;木材工业机械设备中应用故障诊断专家系统的现状与展望[A];2007全国木材加工技术与装备发展研讨会论文集[C];2007年
8 Teuvo Jokinen;Ismo Piirainen;吕斌;;人工智能高炉控制系统[A];中国金属学会2003中国钢铁年会论文集(2)[C];2003年
9 王锡峰;;工业生产线故障诊断分析系统[A];中国计量协会冶金分会2008年会论文集[C];2008年
10 王锡峰;;工业生产线故障诊断分析系统[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 张雅佼黄春棉 蒋秀娟;人工智能,如何便捷人类社会?(二)[N];科技日报;2007年
2 沈建苗 编译;人工智能步入壮年期[N];计算机世界;2009年
3 中科院计算所 张子云曹鹏;主体与协同:专家系统的发展方向[N];计算机世界;2007年
4 实习生 张雅佼吴丽娜 本报记者 蒋秀娟;人工智能,如何便捷人类社会?(一)[N];科技日报;2007年
5 Viola 编译;人工智能将超越人类智慧?[N];第一财经日报;2008年
6 本报记者 张梦然;你好,机器人[N];科技日报;2009年
7 本报实习记者 郭凯;人工智能正在改变当今世界[N];大众科技报;2009年
8 记者 吴苡婷;挑战人工智能的极限[N];上海科技报;2010年
9 本报驻堪培拉记者 陈小方;澳大利亚:人工智能研究机构林立[N];光明日报;2010年
10 ;我国人工智能科研领域创新结硕果[N];中国技术市场报;2010年
中国博士学位论文全文数据库 前10条
1 仝秋红;基于智能技术的内燃机油添加剂优选及配伍研究[D];长安大学;2004年
2 霍利民;基于贝叶斯网络的电力系统可靠性评估[D];华北电力大学(河北);2005年
3 潘文杰;基于人工神经网络技术的烤烟重金属积累特征研究[D];西南大学;2006年
4 王刚;混合智能系统及其在商务智能中的应用研究[D];复旦大学;2008年
5 吕勇;森林资源资产评估专家系统研究[D];中南林学院;2004年
6 沈文武;因果图推理算法及专家系统应用研究[D];重庆大学;2005年
7 刘孟祥;三效催化转化器高效长寿低排放优化设计理论及方法研究[D];湖南大学;2008年
8 米湘成;可视水稻生长模型与智能栽培专家系统的研制[D];湖南农业大学;2001年
9 陈国松;分光光度分析专家系统[D];南京工业大学;2003年
10 石云良;铁矿资源开发利用评价技术数学模型[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 段国强;智能水下机器人(AUV)自救模糊专家系统仿真研究[D];华中科技大学;2005年
2 苑辉;基于财务数据的专家系统的研究与开发[D];华北电力大学(北京);2006年
3 徐勇俊;基于WEB的智能英语教学系统的设计与实现[D];苏州大学;2007年
4 刘丽霞;基于面向对象方法的智能CAD系统的研究与实现[D];山东大学;2005年
5 张金远;基于成组技术的智能型CAPP系统的研究[D];河北工业大学;2005年
6 王志红;面向CAPP的智能工艺决策方法研究[D];电子科技大学;2005年
7 宁惠刚;基于单片机的作物营养诊断专家系统的研究[D];山西农业大学;2005年
8 尹文文;奶牛疾病智能专家诊疗系统研究[D];内蒙古农业大学;2009年
9 袁波;智能优化设计方法研究[D];西北工业大学;2001年
10 王宇清;程控交换机故障辅助诊断专家系统的设计[D];苏州大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026