第五讲——知识推理教程.docx

常用的推理方式 聊起推理啊，大家通常都会想到那些耳熟能详的大侦探们，英国的福尔摩斯，中国的狄仁杰，日本还有这个非常著名漫画形象，名侦探柯南。他们都有一个特点，就是聪明绝顶。似乎这个推理，是一个非常高端的智能行为。心思缜密的推理家们似乎能够从蛛丝马迹中找到线索，从而推断出事情的真相。所以大家都觉得，?侦探们有着异常强大的推理能力。其实每个人都会推理，这是人具有智能的一个基本表现，侦探们因为其敏锐的观察能力，广泛的知识面，和其在经常进行脑力思考训练下得到的强大的分析能力，使得其在获得通过观察获得少量线索和证据时，能够根据其广泛的知识面和思维能力推测出更多的事实，最终找到想要知道的真相。 我们人类其实每天都会进行这样的脑力劳动，只是日常生活中的事情，没有案情那么刺激而已。比如老师来到这个桌子上，观察到这个桌子上有点水珠，老师就会通常日常的知识推断出，书本放上去，会弄脏。这是因为老师知道一些规则比如说，如果桌上有水珠，那么桌子上是湿润的。如果湿润的桌子上面放书，那么书会被弄脏，所以，老师观察到桌上有水珠，就能推断出不能把书放上去，这是因为我们通过这些规则的前件，也就是，IF 后面的那些部分，往后件也就是THEN的那些部分推理。得到结论，?我们管这种方法叫做正向推理。 有正向推理，就有反向推理，老师一看桌子有水渍，就知道，早上有人来打扫过卫生了，这是为什么呢，因为老师知道以下两条规则。 如果有人抹过桌子，那么桌子会变湿润。第二条规则，?如果有人来打扫卫生，那么他就会把桌子抹了。我们从这些规则的后件，也就是结论，推测出原因，从后往前来推，这种方法叫做反向推理。 ?这也是我们计算机中，?使用的两种比较主要的推理方法。 你看，其实我们在日常生活中，都是推理专家，只是日常生活中的事情，没有那么惊悚而已，如果我们看到的不是水渍，而是血渍，那就成为一个侦探案件了。 这个正向推理和反向推理是我们这节课的第一个内容。 正向推理 我们看一下的这个工作机制 它从一组表示事实的谓词或命题出发，使用一组推理???则，来证明目标谓词公式或命题是否成立。　　实现正向推理的一般策略是：先提供一批数据(事实)到总数据库中，系统利用这些事实与规则的前提匹配，触发匹配成功的规则(即启用规则)，把其结论作为新的事实添加到总数据库中。继续上述过程，用更新过的总数据库中的所有事实再与规则库中另一条规则匹配，用其结论再修改总数据库的内容，直到没有可匹配的新规则，不再有新的事实加到总数据库为止。 反向推理 而反向推理的一般策略是先假定一个可能的目标，系统试图证明它，看此假设目标是否在总数据库中，若在，则假设成立。否则，看这些假设是否证据(叶子)结点，若是，向用户询问，若不是，则再假定另一个目标，即找出结论部分中包含此假设的那些规则，把它们的前提作为新的假设，试图证明它。这样周而复始，直到所有目标被证明，或所有路径被测试。 刚才老师说的这些推理，都是非常严谨的，这种严谨的推理是不是有种似曾相识的感觉啊，大家学数学的时候，是不是经常要做证明题啊，那其实就是一个我们经常用这个正向推理和反向推理的一种比较常见的实例。 计算机非常善于解各种各样的数学问题，比人要快多了。就是因为数学世界的逻辑非常的严谨。但是，计算机在做现实世界的一些问题时候，就经常会解不出来。我们管这个问题叫做常识推理。 常识推理 常识推理是人工智能领域一个长期存在的疑难杂症。很多人都想尝试解决它，但仍然是人工智能的一个难题。为什么呢？因为比如说数学里面的一个规则，是100%正确的。比如说如果会先a平行于b, 直线b平行于c,那么直线a平行于c，类似的规则我们叫做定理和公理，非常的多。我们通常把这些推理都称为单调推理。 还有一种特殊的单调推理我们把他称为演绎推理。最近有部美剧叫做《基本演绎法》，讲的也是侦探破案的故事，其中的演绎两个字，就是从这里来的。 演绎推理： 定义：从一般性的原理出发，推出某个特殊情况下的结论。简单来说就是一种从一般到特殊的推理。 比如最近这个吸毒被抓的明星很多。我们知道第一点，吸毒被抓的名字会被封杀。第二点，我们知道，男星A吸毒被抓了，所以我们能得到结论，男星A会被封杀。这个演绎推理通常由三个部分组成，我们有时候又称之为“三段论”。我们在数学的学习过程中，也经常会碰到类似的推理例子，比如说，所以三角函数都是周期函数，sinx是三角函数，所以sinx是周期函数。类似的例子很多。不管在生活中还是学习中都经常会碰到。 但是，我们在生活常识中，没有这么多的公理或是定理。比如，鸟会飞，这是一条常识，但是这条常识，不是100%正确的，鸵鸟就不会飞对吧。所以如果我们用单调推理啊，比如说刚才所介绍的三段论来说，由第一条鸟都会飞，第二条，鸵鸟是鸟，所以鸵鸟也会飞，来推理得到的结论就是错误得了。 当规则不是100%正确