第四章——确定性推理
一、推理的基本概念
按照推理过程中所用知识的确定性,推理可分为确定性推理和不确定性推理
1.推理的基本概念
推理:在现实生活中,人们对各种事务进行分析、综合并最后做出决策,通常是已知的事实出发,通过运用已掌握的知识,找出其中蕴含的事实或归纳出新的知识,这一过程通常称为推理。
推理机:在人工智能系统中,推理通常是由一组程序来实现的,人们把这一组用来控制计算机实现推理过程的程序成为推理机。
2.推理方法及分类
推理方法主要解决前提和结论的逻辑关系以及在不确定推理中不确定的传递问题。推理有很多不同分类方法,例如,可以按照推理的逻辑基础、所用知识的确定性、推理过程的单调性以及是否使用启发性信息等角度划分。
3.推理的控制策略及其分类
推理的控制策略:推理的控制策略是指如何使用领域知识使推理过程尽快达到目标的策略。
推理控制策略的分类
4.正向推理
ⅰ定义:一种从已知事实出发,正向使用推理规则的推理方法,亦称为数据驱动推理或前向链推理。
ⅱ算法描述
(1)把用户提供的初始证据放入综合数据库;
(2)检查综合数据库中是否包含了问题的解,若已包含,则求解结束,并成功推出;否则执行下一步;
(3)检查知识库中是否有可用知识,若有,形成当前可用知识集,执行下一步;否则转(5)。
(4)按照某种冲突消解策略,从当前可用知识集中选出一条规则进行推理,并将推出的新事实加入综合数据库,然后转(2)。
(5)询问用户是否可以进一步补充新的事实,若可补充,则将补充的新事实加入综合数据库中,然后转(3);否则表示无解,失败退出。
ⅲ优缺点
正向推理的主要优点——比较直观,允许用户主动提供有用的事实信息,适合于诊断、设计、预测、监控等领域的问题求解。
正向推理的主要缺点——推理无明确目标, 求解问题是可能会执行许多与解.无关的操作,导致推理效率较低。
5.逆向推理
ⅰ定义:一种从某个假设目标出发,逆向使用规则的推理方法,亦称为目标驱动推理或逆向链推理。
ⅱ算法描述
(1)将问题的初始证据和要求证的目标(称为假设)分别构成一个综合数据库和假设集;
(2)从假设集中选出一个假设,检查该假设是否在综合数据库中,若在,则该假设成立,此时,若假设集为空,则成功退出,否则仍执行(2);若该假设不在数据库中,则执行下一步;
(3)检查该假设是否可由知识库的某个知识导出,若不能由某个知识导出,则询问用户该假设是否为可由用户证实的原始事实,若是,该假设成立,并将其放入综合数据库,再重新寻找新的假设,若不是,则转(5);若能由某个知识导出,则执行下一步;
(4)将知识库中可以导出该假设的所有知识构成一个可用知识集;
(5)检查可用知识集是否为空,若是,失败退出;否则执行下一步;
(6)按冲突消解策略从可用知识集中取出一个知识,继续;
(7)将该知识的前提中的每个子条件都作为新的假设放入假设集,然后转(2)。
ⅲ优缺点
逆向推理的主要优点——不必寻找和使用那些与假设目标无关的信息和知识,推理过程的目标明确,也有利于向用户提供解释,在诊断性专家系统中较为有效。
逆向推理的主要缺点——当用户对解的情况认识不请时,由系统自主选择假设目标的盲目性比较大,若选择不好,可能需要多次提出假设,会影响系统效率。
6.混合推理
定义:把正向推理和逆向推理结合起来所进行的推理称为混合推理。
混合推理的方法
1)先正向后逆向:这种方法先进行正向推理,从已知事实出发推出部分结果,然后再用逆向推理对这些结果进行证实或提高它们的可信度。
2)先逆向后正向:这种方法先进行逆向推理,从假设目标出发推出一一些中间假设,然后再用正向推理对这些中间假设进行证实。
3)双向混合:是指正向推理和逆向推理同时进行,使推理过程在中间的某一步结合起来。
二、推理的逻辑基础
1.谓词公式
2.置换与合一
在不同谓词公式中,往往会出现谓词名相同但其个体不同的情况,此时推理过程是不能直接进行匹配的,需要先进行置换。例如,可根据全称固化推理和假言推理由谓词公式W1(A)和(Vx)(W1(x)→W2(x)),推出W2(A)。对谓词W1(A)可看作是由全程固化推理(即(Vx)(W1(x)→W1(A))推出的,其中A是任一个体常量。要使用假言推理,首先需要找到项A对变元x的置换,使W1(A)与W1(x)一致。这种寻找项对变元的置换,使谓词一致的过程叫做合一的过程。
三、自然演绎推理
从一组已知为真的事实出发,直接运用经典逻辑中的推理规则推出结论的过程称为自然演绎推理。自然演绎推理最基本的推理规则是三段论推理,它包括:假言推理、拒取式推理和假言三段论等。
在自然演绎推理中,需要避免两类错误:肯定后件的错误和否定前件的错误。
优点:定理证明过程自然,易于理解,并且有丰富的推理规则可用。缺点:是容易产生知识爆炸,推理过程中得到的中间结论一般按指数规律递增,对于复杂问题的推理不利,甚至难以实现。
四、归结演绎推理
归结演绎推理是一种基于鲁宾逊归结原理的机器推理技术。鲁宾逊归结原理亦称为消解原理,是鲁宾逊于1965年在海伯伦理论的基础上提出的一种基于逻辑的“反证法”。
第四章——确定性推理相关推荐
- 数学:确定性的丧失---第四章 第一场灾难:真理的丧失
发信人: paradax (秀树*冬眠中...), 信区: Philosophy 标 题: 数学:确定性的丧失(5) 发信站: 北大未名站 (2002年10月23日22:34:43 星期三), 转信 ...
- 数学:确定性的丧失---第十四章 数学向何处去
发信人: paradax (秀树*冬眠中...), 信区: Philosophy 标 题: 数学:确定性的丧失(15) 发信站: 北大未名站 (2002年10月23日22:40:41 星期三), 转 ...
- 【四】头歌平台实验-确定性推理
推理是求解问题的一种重要方法.因此,推理方法成为人工智能的一个重要研究课题.目前,人们已经对推理方法进行了比较多的研究,提出了多种可在计算机上实现的推理方法. 本篇文章主要介绍推理的基本概念,然后着重 ...
- 人工智能:第四章 计算智能(1)
第四章 计算智能(1) 教学内容:本章讨论计算智能所涉及的领域和范围,计算智能的含义及它与传统的人工智能的区别.介绍人工神经网络的由来.特性.结构.模型和算法:神经网络的表示和推理.简要地介绍模糊数学 ...
- 第十四章_超参数调整
文章目录 14.1 写在前面 14.2 超参数概述 14.2.1 什么是超参数,参数和超参数的区别 14.2.2 神经网络中包含哪些超参数 14.2.3 模型优化寻找最优解和正则项之间的关系 14.2 ...
- 创业基础-乐训课堂-第四章 创业风险及识别与管理-习题
第四章 创业风险及识别与管理 ---------------------------建议使用CTRI+F,在页面中搜索 P.S.此答案为本人自写,不保证完全正确,尤其是简答题 ...
- 《谈判力》读书笔记:第四章 为共同利益提供多种解决方案
第四章 为共同利益提供多种解决方案 以色列和埃及就如何拥有西奈半岛的谈判既说明了谈判中的一个重要问题, 又显示了一个关键的机会. 问题属于人们常见的那种. 要想把馅饼切分得让双方都满意似乎不太可能. ...
- 【数分书单】分析思维《一本小小的蓝色逻辑书》第四章小结
第四章 如何进行论述分析 学习一些基本的论述结构有助于提升我们的逻辑思维能力 1 什么是论述(法则20) 论据+关键假设=论点.关键假设的价值在于,它能把论据和论点联结起来 关键假设:作者或演讲者认 ...
- matlab的meadian函数_24 第二十四章 时间序列模型_W
<24 第二十四章 时间序列模型_W>由会员分享,可在线阅读,更多相关<24 第二十四章 时间序列模型_W(31页珍藏版)>请在人人文库网上搜索. 1.第二十四章时间序列模型 ...
最新文章
- call_user_func
- linux中socket的理解---4
- 计算机本科毕业设计:毕业设计、论文要点及我们面对毕业答辩应持有的态度
- python websocket异步高并发_python – WebSocket聊天异步示例崩溃
- WebView详解与简单实现Android与H5互调
- 令人窒息!iPhone充电时自燃烧毁房子,到底是谁的锅?
- MySQL 添加字段报错1005 Can‘t create table ‘#sql-12d23_4bd‘ (errno: 28)
- linux串口API编程
- html 获取ie浏览器,用C#从,IE浏览器中获取HTML文档
- andorid 源码北京公交线路查询(离线)
- python学习笔记——类与对象、常用函数
- Linux 好书、经典书籍推荐
- 【Mysql】InnoDB 中 B+ 树索引的注意事项
- window7系统电脑,怎么调亮度?
- 配置七牛云cdn加速
- 第四十二篇:Flink面试方案设计篇
- 厦门理工学院oj1717
- Ubuntu 如何使用crontab 定时检查srs进程
- MySQL正确配置my.ini的event_scheduler = ON
- JSX 基本语法规则
热门文章
- 移动直播进入下半场盈利为王,突破打赏模式成关键
- 51单片机的花卉、农田自动浇水灌溉系统开发,Proteus仿真,原理图和C代码
- 国网对计算机二级科目要求,今起!计算机等级考试可以网报,二级部分科目获证条件调整...
- Unity打开新项目报错
- 输入两个自然数min,max,计算、输出[min,max]中的超级素数的个数#C语言
- 网易云音乐排行榜接口取消后解决方法(网易云音乐小程序)
- 计算机机房ups电池常用配置表,机房UPS配置和解决方案
- std::tie详解
- 其疾如风,其徐如林。侵掠如火,不动如山。难知如阴,动如雷震。。是什么意思,出处在哪?...
- cots 常见问题解答