222知识表示与问题求解(产生式法).pptx

1 智能控制技术 上海大学机电工程与自动化学院 杜鑫 2 2.2 知识表示与问题求解 知识表示法 2.2.1 一阶谓词知识表示法 2.2.2 产生式知识表示法 3 产生式表示法又称为产生式规则表示法。有心理学家认为，人脑对知识的存储就是产生式形式。 产生式最早由P.Post于1943年提出，用于构造Post机计算模型；1972 A.Newell和H.A.Simon在研究人类的认识模型中提出了 Rule-Based 产生式系统方法以及规则表示模式。 目前，产生式表示法已经成为人工智能中应用最多的一种知识表示法，许多成功的专家系统都用它来表示知识。 2.2.2 产生式知识表示法 4 2.2.2 产生式知识表示法 产生式表示知识的基本方法 产生式系统的组成 产生式系统的推理方式 产生式系统应用举例 产生式表示法的特点 5 2.2.2 产生式知识表示法 产生式表示知识的基本方法 事实的表示 规则的表示 产生式与蕴含式的区别 产生式与条件语句的区别 6 2.2.2 产生式知识表示法 产生式表示知识的基本方法 事实的表示-事实的定义 事实是断言一个语言变量的值或断言多个语言变量之间关系的陈述句 “雪是白的” 其中“雪”是语言变量，“白的”是语言变量的值 “王峰热爱祖国” “王峰”和“祖国”是语言变量, “热爱”是语言变量之间的关系 例如： 语言变量的值或语言变量之间的关系可以是数字、词等 7 确定性事实知识的表示。一般使用三元组表示： （对象，属性，值）， 或者 （关系，对象1，对象2） 例如： 事实“老李年龄是45岁。”可以表示为： (Li，Age，45) 事实“老李、老张是朋友。”可以表示为： (Friend，Li，Zhang) 2.2.2 产生式知识表示法 产生式表示知识的基本方法 事实的表示-事实的表示 8 不确定性事实知识的表示。一般使用四元组表示： （对象，属性，值，可信度） 或者 （关系，对象1，对象2，可信度） 例如： 事实“老李年龄很可能是45岁。”可以表示为： (Li，Age，45，0.8) 事实“老李、老张不大可能是朋友。”可以表示为： (Friend，Li，Zhang，0.1) 2.2.2 产生式知识表示法 产生式表示知识的基本方法 事实的表示-事实的表示 9 2.2.2 产生式知识表示法 产生式表示知识的基本方法 规则的表示 P是产生式的前提，也称为前件，它给出了该产生式可否使用的先决条件，由事实的逻辑组合来构成； -描述事物之间的因果关系 -规则的产生式表示形式常称为产生式规则 规则的作用 产生式规则的基本形式 P→Q 或者 IF P THEN Q Q是一组结论或操作，也称为产生式的后件，它指出当前题P满足时，应该推出的结论或应该执行的动作 10 2.2.2 产生式知识表示法 产生式表示知识的基本方法 规则的表示 产生式的含义 如果前提P满足，则可推出结论Q或执行Q所规定的操作 产生式规则的例子 r6: IF 动物有犬齿 AND 有爪 AND 眼盯前方 THEN 该动物是食肉动物 其中，r6是该产生式的编号；“动物有犬齿 AND 有爪 AND 眼盯前方”是产生式的前提P；“该动物是食肉动物”是产生式的结论Q。 11 2.2.2 产生式知识表示法 产生式表示知识的基本方法 与蕴涵式的主要区别 蕴涵式表示的知识只能是精确的，产生式表示的知识可以是不确定的 原因是蕴涵式是一个逻辑表达式，其逻辑值只有真和假 蕴含式的匹配一定要求是精确的，而产生式的匹配可以是不确定的 原因是产生式的前提条件和结论都可以是不确定的，因此其匹配也可以是不确定的 12 2.2.2 产生式知识表示法 产生式表示知识的基本方法 与蕴涵式的主要区别 例如，在专家系统MYCIN中有如下产生式： IF 本生物的染色斑是革兰氏阴性， 本微生物的形状呈杆状， 病人是中间宿主 THEN 该微生物是绿脓杆菌，置信度为0.6 　 这在谓词中的逻辑蕴含式是不能表示的！ 　 它表示，当前题中列出的各个条件都满足时，结论“该微生物是绿脓杆菌” 可以相信的程度是0.6。