AI第3章-确定性推理讲述.ppt

Artificial Intelligence (AI)人工智能 表示问题是为了进一步解决问题。 有了知识的表示方法之后,就需要有解决问题的方法。 从问题表示到问题解决，有个求解过程---搜索过程。 这一过程中，需要采用适当的搜索技术，包括各种规则、过程和算 法等推理技术，力求找到问题的解答。 搜索---寻找一条从初始问题到问题解的路径。 关键是如何利用知识，尽可能有效地找到问题的解(最佳解)。 即，通过推理方法进行“解”的搜索。 一、推理的基本概念 ◇ 什么是推理 ◇ 推理方法及其分类 ◇ 推理的控制策略及其分类 ⑴、按推理的逻辑基础分类 ◇ 演绎推理 从已知的一般性知识出发，推出蕴含在已知知识中，适合于某种个别情况的 结论。是一种由一般到个别的推理方法, 其核心是三段论。 ◇ 归纳推理 一种由个别到一般的推理方法。 ◇ 类比归纳推理 在两个或两类事物有许多属性都相同或相似的基础上，推出它们在其他属性 上也相同或相似的一种归纳推理。 若两个(或两类)事物有许多属性相同或相似，推出其在其他属性 上也相同或相似。 例如，设A、B分别是两类事物的集合：A={a1,a2,…}，B={b1,b2,…} 设ai与bi总是成对出现，且当ai有