AI第3章-确定性推理探析.ppt

Artificial Intelligence (AI)人工智能;1、推理的基本概念;表示问题是为了进一步解决问题。 有了知识的表示方法之后,就需要有解决问题的方法。 从问题表示到问题解决，有个求解过程---有哪些信誉好的足球投注网站过程。 这一过程中，需要采用适当的有哪些信誉好的足球投注网站技术，包括各种规则、过程和算 法等推理技术，力求找到问题的解答。 有哪些信誉好的足球投注网站---寻找一条从初始问题到问题解的路径。 关键是如何利用知识，尽可能有效地找到问题的解(最佳解)。 即，通过推理方法进行“解”的有哪些信誉好的足球投注网站。;一、推理的基本概念;1、什么是推理;⑴、推理的方法 演绎、归纳、类比、确定、不确定、单调、非单调、 启发式、非启发式。 ⑵、推理的控制策略 如何使用领域知识，使推理过程尽快达到目标的策略。 推理的控制策略又可分为：有哪些信誉好的足球投注网站策略、推理策略。;⑴、按推理的逻辑基础分类 ◇ 演绎推理 从已知的一般性知识出发，推出蕴含在已知知识中，适合于某种个别情况的 结论。是一种由一般到个别的推理方法, 其核心是三段论。 ◇ 归纳推理 一种由个别到一般的推理方法。 ◇ 类比归纳推理 在两个或两类事物有许多属性都相同或相似的基础上，推出它们在其他属性 上也相同或相似的一种归纳推理。;假言三段论：A→B，B→C ? A→C 三段论通常由一个大前提、一个小前提和一个结论三部分组成。 ◇ 大前提是已知的一般性知识，或推理过程得到的判断。 ◇ 小前提是关于某种具体情况，或某个具体实例的判断。 ◇ 结论是由大前提推出的，并且适合于小前提的判断。;例，有如下三个判断： a、计算机系的学生都会编程序；（一般性知识） b、程强是计算机系的一位学生；（具体情况） c、程强会编程序。（结论） 三段论推理： 其中，a是大前提；b是小前提；c是经演绎推出的结论。 可见：结论是蕴含在大前提中的。;---按照所选事例的广泛性：（完全、不完全） ◇ 完全归纳推理 在进行归纳时，考察相应事物的全部对象，根据这些对象是否都具有某种属性，推出该类事物是否具有此属性。 ◇ 不完全归纳推理 在进行归纳时，仅考察相应事物的部分对象，即得出关于该事物的结论。;---按照推理所使用的方法：（枚举\类比\统计\差异归纳） ◇ 枚举归纳推理 在进行归纳时，若已知某类事物的有限可数个具体事物都具有某种属性，则可推出该类事物都具有此种属性。 例，设有如下事例：王强是计算机系学生，会编程序； 高华是计算机系学生，会编程序； …… 。 当这些具体事例足够多时，即可归纳出一个一般性的知识：凡是计算机系的学生，就一定会编程序。; 若两个(或两类)事物有许多属性相同或相似，推出其在其他属性 上也相同或相似。 例如，设A、B分别是两类事物的集合：A={a1,a2,…}，B={b1,b2,…} 设ai与bi总是成对出现，且当ai有属性P时，bi就有属性Q与之对应， 即：P(a i)→Q(bi) （i=1,2,…..）。 当A与B中有一新的元素对出现时，若已知a’有属性P，b’有属 性Q， 则类比归纳出结论：P(a)→Q(b) 类比归纳推理的基础是相似原理，其可靠程度取决于两个或两类 事物的相似程度,及这两个或两类事物的相同属性与推出的那个属性 之间的相关程度。;演绎推理 是在已知领域内一般性知识的前提下，通过演绎，求解一个具体问题或 者证明一个结论的正确性。其所得出的结论实际上早已蕴含在一般性知识的 前提中，演绎推理不过是将已有事实揭露出来，因而不能增值新知识。 归纳推理 所推出的结论并未包含在前提内容中。这种由个别事物或现象推出一般 性知识的过程，是增值新知识的过程。;⑵、按推理过程所用知识的确定性分类 ◇ 确定性推理 ◇ 不确定性推理 ⑶、按推理过程推出的结论是否单调增加分类 ◇ 单调推理 ◇ 非单调推理 ⑷、按推理过程是否利用问题的启发性知识分类 ◇ 启发式推理 ◇ 非启发式推理; 推理过程不仅依赖于所用的推理方法，同时也依赖于 推理的控制策略。 推理的控制策略是指如何使用领域知识，使推理过程 尽快达到目标的策略。 推理的控制策略可分为：有哪些信誉好的足球投注网站策略、推理策略。; 在知识库中寻找可利用的知识，构造一条代价较小的推 理路线，主要解决推理线路、推理效果、推理效率等