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