人工智能第2版学习——知识表示2

书：人工智能第2版
有需要电子版的可以私信我。

这次学习决策树、产生式系统、框架法。
由于这些内容有不少废话，像面向对象和框架法，废话太多，个人认为这些废话在学习这本书时是不用看的，因为讲得很浅，不够直观，初学者看了一时难以理解，学过的人觉得它讲的不好，所以我跳过了面向对象，并忽略了框架法的一部分。

决策树

决策树是一种特殊类型的搜索树，从根节点开始，在一些可供选择的节点中选择，找到问题的解。由于定义太抽象，书中给了个例子——12硬币。

12硬币问题

问题：给的12枚硬币和一个天平，找出里面一个质量与其它11个不同的硬币，用天平称量的次数要尽量少。
看图：

第一次先称1234和5678，如果一样重就称量9 10 11和1 2 3，如果一样重就证明12是不规则的，如果不一样重就证明9 和10 中有一个是不规则的。
当然，这里不完整，第一次如果称发现不一样重，还得另做决策，有兴趣的可以去网上找找详细过程。

表示方法的选择

这里用汉诺塔问题来引出两种知识表示：外延解和内涵解。

汉诺塔问题

在桩A上有n个圆盘，大小从上到下一次递增。要求把这n个盘移动到桩C中去。在移动的过程中，可以借用桩B，但是每次只能移动一个盘，且大的盘必须在小的盘的下面。

外延解

内涵解

递归关系

伪代码

图表示

产生式系统

这里感觉就是简单介绍了一下if语句，大伙简单看看下图吧，下一章好像是专门讲这个的。

框架法

框架法有利于将信息组织到系统中，可以用框架法来表达期望、目标、规划，使我们更好地理解所发生的事情。看个例子。

儿童生日聚会

儿童生日聚会总是设计某个年龄，需要在特定的地点和时间矩形。所以为了规划聚会，可以创建一个框架，把这些信息组织表示出来。

从这个图可以看到，jill和paul可能会去参加david的生日聚会，因为他们都在crystal palace。其中paul年龄是9，更有可能参加。

这一章后面还有不少内容，但是我粗略一看感觉没啥必要细看，当做科普看还可以，我就不讲解记录了，有需要的可以跟我要书的电子版自己看看。

下次学习第七章——产生式系统。
数了一下，估计看到第12章，后面的内容有些讲得太过简单抽象，有些是历史科普，我就不看了。
点个赞呗~~