产生式表示法课件

产生式表示法的特点产生式表示法的特点1产生表示法的优点2023/8/15自然性模块性有效性清晰性产生表示法的优点2023/8/4自然性模块性有效性清晰性2产生表示法的优点自然性由于产生式系统采用了人类常用的表达因果关系的知识表示形式，既直观、自然，又便于进行推理。模块性产生式是规则库中的最基本的知识单元，形式相同，易于模块化管理。有效性能表示确定性知识、不确定性知识、启发性知识、过程性知识等。清晰性产生式是规则库中的最基本的知识单元，形式相同，易于模块化管理。产生表示法的优点自然性由于产生式系统采用了人类常用的表达因果3产生式系统的缺点或不足不足1难以扩展2规则选择效率低3控制策略不灵活4知识表示形式单一产生式系统的缺点或不足不足1难以扩展2规则选择效率低3控制策4产生式系统的缺点或不足难以扩展尽管规则形式上相互独立，但实际问题中往往彼此是相关的。这样当知识库不断扩大时，要保证新的规则和已有的规则没有矛盾就会越来越困难，知识库的一致性越来越难以实现规则选择效率较低在推理过程中，每一步都要和规则库中的规则做匹配检查。如果知识库中规则数目很大，显然效率会降低产生式系统的缺点或不足难以扩展尽管规则形式上相互独立，但实际5产生式系统的缺点或不足控制策略不灵活产生式系统往往采用单一的控制策略，如顺序考察规则库中的每一条规则，这同样会降低系统的效率知识表示形式单一产生式系统比较适合于表示非结构化的知识，对于结构化的知识可能用语义网络或框架或面向对象的表示方式更为合适产生式系统的缺点或不足控制策略不灵活产生式系统往往采用单一的6注意以纯粹的产生式系统表示复杂的知识结构比较困难，因此发展了一系列知识的结构化表示方法，如框架和语义网络等。知识以这种形式表示的系统，称为基于知识的系统。注意以纯粹的产生式系统表示复杂的知识结构比较困难，因此发展了7产生式系统的适用领域（1）由许多相对独立的知识元组成的领域知识，彼此之间关系不密切，不存在结构关系。如：化学反应方面的知识。（2）具有经验性及不确定性的知识，而且相关领域中对这些知识没有严格、统一的理论。如：医疗诊断、故障诊断等方面的知识。（3）领域问题的求解过程可被表示为一系列相对独立的操作，而且每个操作可被表示为一条或多条产生式规则。产生式系统的适用领域（1）由许多相对独立的知识元组成的领8猜猜谁最聪明古代有个国王想知道他的二个大臣中谁最聪明，就在他们每个人前额上画了一个点，告诉他们至少有一个人额上的点是白色的，并且重复地问他们：“谁知道自己点的颜色？”

他们头一次都回答说不知道。设每人都能看到别人点的颜色，但看不到自己额上点的颜色。要求证明下一次他们全都会说“知道”，而且所有的点都是白色的。猜猜谁最聪明古代有个国王想知道他的二个大臣中谁最聪明，就在9猜猜谁最聪明Si(a)表示i大臣看到的颜色为S(a)，如白则Si(1)；Wi标识大臣是否猜出自己点的颜色，如果他宣布已知道自己点的颜色，则，否则为0；n表示二位大臣额上颜色状态集X中白点的个数。产生式：猜猜谁最聪明Si(a)表示i大臣看到的颜色为S(10猜猜谁最聪明解：

为了形式化表示此推理过程，可建立一套产生式。为此引入了一些中间状态并定义了下述符号。

表示i大臣看到的颜色为(a,b)，如是两白则；W标识大臣是否猜出自己点的颜色，如果他宣布已知道自己点的颜色，则，否则为0；n表示三位大臣额上颜色状态集中白点的个数。产生式：猜猜谁最聪明解：11猜猜谁最聪明猜猜谁最聪明12猜猜谁最聪明猜猜谁最聪明13旅行商问题一个在A城市工作的推销员需去几个外地城市办理业务，每个城市只允许去一次，遍历这些城市后返回A城市；已知各城市间的里程，要求寻找最短的遍历路线。假设推销员需去4个外地城市B、C、D、E。旅行商问题一个在A城市工作的推销员需去几个外地城市办理业务14旅行商问题

综合数据库的内容表示为城市名列表，初始时该列表只包含城市A。设：

真值函数not-visit(x)指示未访问过城市x，

真值函数visit-all指示已遍历各城市，

操作函数move(x)指示去城市x并将x加进城市名列表；二条规则：

R1:not-visit(x)Tmove(x),

R2:visit-all()Tmove(A).旅行商问题综合数据库的内容表示为城市名列表，初始时该列表只15旅行商问题由于有4个外地城市，所以推理开始时相应于规则R1，有4条规则实例激活，分别相应于x取值B、C、D、E。若以上、下2城市间路径最短作为冲突解决的依据，则相应于x:=C的规则实例被选用，即推销员走向城市C。依次，经由推理