人工智能演绎推理

人工智能 ----归纳演绎推理 大 作 业 班级：1311 学号：1311 姓名： 一、归纳推理和演绎推理 归纳推理和演绎推理是科学研究中的两种推理方法。 所谓归纳推 理，就是从若干零散的现象中推出一个一般规律，也就是从若干特殊 现象中总结出一般规律， 是从特殊到一般。 例如， 我观察我周围的人， 发现每个人都长着十根手指头，经过我的归纳总结，于是我就得出了 这样一个一般规律：人都长十根手指头。这就是归纳推理。 所谓演绎推理，就是把归纳推理得到的一般规律，再应用到现实 中去，去推测其它没被考察过的同类对象的性质特点。它是从一般到 特殊。例如，上例中我得到了一个规律，每个人都长十根手指头，这 时有人问我张三长几根手指头。张三不是我周围的人，他不在我原来 考察的对象范围之内，我就得靠我的这个一般规律去推测。 由上面对归纳推理和演绎推理的解释也可以看出来，它们虽然是 科学研究的两种方法，但是它们不是独立的，而是关系密切，是科学 研究中先后次序确定的、不可分割的两个阶段。 首先，是先有归纳推理，然后才能有演绎推理，没有归纳推理推出 来的一般规律，演绎推理就无法进行，所以它们的先后次序是确定 下来的。而且，如果只有归纳推理，没有演绎推理，那么归纳推理得 到的一般规律就得不到应用， 它将没有任何意义； 如果没有归纳推理， 那么就不可能有演绎推理，所以它们不可分割，不能缺少任何一个， 谁也离不开谁。 二、例题 已知： F1：张先生是小王的上司（boss） ； F2：小王是小刘的同事（workmate） ； F3： 如果 X 和 Y 是同事， 则 X 的上司也是 Y 的上司。 求：小刘的上司是谁？ 谓词的定义： boss（X,Y） ：Y 是 X 的上司； workmate(X,Y)：X 和 Y 是同事。 将已知前提及带求解问题表示成谓词公式： F1：boss(wang , zhang). F2：workmate(liu,wang). F3： )).,(),(),()()((ZYbossZXbossYXworkmateYX G： ).(),()(XANSWERXliubossX 将上述公式化为子句集： 主要是以下 9 步： 1.去蕴含（） ； 2.把非移到仅靠谓词的位置； 3.重新命名变元名； 4.消去存在； 5.将全称量词向左靠； 6.转化成子句集（是合取的形式） ； 7.去全称量词； 8.对变元更名，是不同子句中的变元名不同； 9.消去合取词； 最终得到的子句集如下： （1）boss(wang , zhang). （2）workmate(liu,wang). （3） ),(),(),(ZYbossZXbossYXworkmate . （4） ).(),(UANSWERUliuboss 应用归结原理进行归结 （5）------（1） （3）归结 ).,(),(),(ZYbossZwangbossYwangworkmate ).,(),(),(zhangYbosszhangwangbossYwangworkmate 最终归结为： ),(),(zhangYbossYwangworkmate . （6）------（4） （5）归结 最终归结为： ).(),(zhangANSWERliuwangworkmate （7）-------（2） （6）归结 最终归结为： ).(zhangANSWER 由 ANSWER(zhang)可得出：小刘的上司是张先生。 代码： /* 2_11.pro */ trace DOMAINS name=symbol PREDICATES boss(name,name). workmate(name,name) GOAL boss(liu,Y), write(“Y=“,Y). CLAUSES boss(wang,zhang). workmate(liu,wang). boss(liu,Y):-workmate(liu,X),boss(X,Y). 编译运行之后结果如下所示： 三、总结与收获 通过本次实验，我对人工智能也有了一定的认识，从一开 始觉得这课时那么的神奇，到现在我的神秘感也慢慢的消失 了。我觉得人工智能这么学科是一个富有挑战力的学科，里 面我们要学习的东西太多太多，也只有弄懂这些基础的东 西，才能在以后这课的学习中跟的上进度。起始所谓的人工 智能也就是让机器人拥有像我们人一样的推理能力，但是要 想让机器人跟我们人一样要有思维能力，那可是相当的难。 估计这方面也是人工智能的一个发展方向。因为那样的人工 智能才是真正的人工智能。在这门课上学到的东西也会给我 以后的工作和学习有很大的。