人工智能学习提要讲义.ppt

人工智能学习提要 教材：《人工智能》 马少平 朱小燕编著，清华大学出版社 人工智能解决的问题：拟人 人的智能表现： 学习能力 情绪化 拥有知识 利用知识进行判断、推理 将知识进行表述（表示） 利用知识解决问题 课本的绪论部分着重介绍了人工智能的定义、人工智能的发展过程以及人工智能所能解决的问题。 并且就如何判断一台机器是否具有智能给出了两个测试的例子： 图灵测试—判断被测试者是人还是机器 中文屋子—希尔勒提出了什么是理解的问题 当知道了人的智能的体现，人工智能就是围绕如何使机器具有人的智能，或使机器具有人的部分智能。 要解决问题，就离不开思考，就要对问题给出答案（解），这就是一个在你的知识库中找到适合该问题的解的过程，在人工智能中将人类的思维过程看作是一个搜索的过程对待。也就是搜索的过程。 搜索策略的主要任务就是确定如何选取规则的方式，我们将其分为两类：一是不考虑给定问题的特定知识，按照事先确定好的排序进行搜索的盲目搜索；另一种是充分考虑已知问题的特定知识，动态确定规则的排序，优先调用合适规则的启发式搜索。 搜索在人工智能中占有较重的地位，在课本中的第一章、第二章和第七章都是介绍这方面的知识 其中第一章主要是介绍状态空间的搜索算法 其中的回溯策略是属于盲目搜索的一种，而递归算法则是实现回溯策略的一种最直接的方法； 图搜索策略的关键是两个表：Open表和Close表，其中Open表上的结点都是搜索树的端结点， Close表上的结点，可以使已被扩展而不能生成后继结点的端结点，也可以是非端结点。 深度优先和宽度优先算法应该是图搜索策略的两种重要实现形式。 启发式搜索要利用一些一致的信息来引导搜索，以达到减少搜索范围、降低问题的复杂性的目的。 第二章则是讨论的与或图的搜索问题：问题的提出或出现是初始结点，问题的解决是目标结点，从初始结点到目标结点之间，要寻求一条路径，就是结点的序列。有些问题是：一个结点的后继结点之间是“或”的关系（只要一个后继结点得到解决，前面的结点也得到解决，如一个问题有多重解法，只要其中一种得到结果，这个问题就算解决了）；但另外一些问题中，一个结点是否被解决，取决于该结点的部分或全部后继结点被求解，而不是仅有一个后继结点被求解，就是说，这样的结点，其部分或全部后继结点是“与”的关系。根据这样的观点，就可以将问题的求解过程用与或图的形式表示，就是第二章介绍的内容。 在与或图上执行搜索的过程，其目的在于表明起始结点是有解的，也就是说，搜索不是去寻找目标结点，而是寻找一个解图。一个解图就是那些能解结点的子图，是包含一结点（n）到目的结点集合（N）的、连通的能解结点的子图 与或图搜索与状态空间图搜索的不同： 搜索目的是证明起始结点是否可解，而可解结点是递归定义的，取决于后继结点是否可解，即搜索是否找到可解的叶结点。因此，搜索有可解标示过程和不可解标示过程。 初始结点被标示为可解，则搜索成功结束，初始结点被标示为不可解，则搜索失败。 一旦发现不可解结点，应把该结点从图中删去。 第三章则介绍了谓词逻辑与归结原理 谓词：用来表示客体性质、特征或客体之间联系的词，在汉语中一般包括动词和形容词； 归结：将待解决的问题A通过某种转化手段归结为另一个问题B，B是相对容易解决或已有固定解决模式的问题，通过对B的解决可以得到对A的答案。 逻辑推理就是当听到别人陈述事情时，由经验累积的知识进行判断处理，得出正确的结论的过程。 如：一个村子里，有50户人家，每家都养了一条狗。发现村子里面出现了n只疯狗，村里规定，谁要是发现了自己的狗是疯狗，就要将自己的狗枪毙。但问题是，村子里面的人只能看出别人家的狗是不是疯狗，而不能看出自己的狗是不是疯的，如果看出别人家的狗是疯狗，也不能告诉别人。于是大家开始观察，第一天晚上，没有枪声，第二天晚上，没有枪声，第三天晚上，枪声响起（具体几枪不清楚），问村子里有几只疯狗？只有晚上才能看出病狗，并且一天晚上只能看一次。 答案：3条！ 推理过程： A、假设有1条病狗，病狗的主人会看到其他狗都没有病，那么就知道自己的狗有病，所以第一天晚上就会有枪响。因为没有枪响，说明病狗数大于1。 B、假设有2条病狗，病狗的主人会看到有1条病狗，因为第一天没有听到枪响，是病狗数大于1，所以病狗的主人会知道自己的狗是病狗，因而第二天会有枪响。既然第二天也没有枪响，说明病狗数大于2。 由此推理，如果第三天枪响，则有3条病狗。按现实由此推导 但问题是，a村子里面的人只能看出别人家的狗是不是疯狗，b而不能看出自己的狗是不是疯的，c如果看出别人家的狗是疯狗，也不能告诉别人。d第一天第二天就应该有枪响.abcd都不符合实际。 认识到其说自圆，这就是推理。 第三章就是介绍了逻辑运算在智能推理中的意义，谓词逻辑的表示方法，归结原理推理的方法等。