(2.37)--9.3 产生式系统认知心理学.ppt

学习目标什么是产生式系统产生式系统的组成产生式系统的推理方式产生式系统的评价

什么是产生式：所谓条件—行动的规则01产生式系统（production?system）由波斯特（Post）于1943年提出的产生式规则（production?rule）而得名。人们用这种规则对符号进行置换运算。1965年美国的纽厄尔和西蒙利用这个原理建立了一个人类的认知模型。

什么是产生式：所谓条件—行动的规则01产生式系统是人工智能系统中常用的一种程序结构，是一种知识表示系统。比如：如果下雨，就要打伞；如果银行存款利率下调，那么股票价格上涨

产生式的组成02综合数据库、产生式规则库和控制系统。控制系统规则库综合数据库

产生式的组成02总数据库又称综合数据库、上下文、黑板等，用于存放求解过程中各种当前信息的数据结构，如问题的初始状态、事实或证据、中间推理结论和最后结果等，其中的数据是产生式规矩的处理对象。

产生式的组成02产生式规则库是某领域知识用规则形式表示的集合，其中包含将问题从初始状态转换到目标状态的所有变换规则。当产生式规则中某条规则的前提与数据总库中的事实相匹配时，该规则库就被激活，产生式（规则）的一般形式为前件?后件，其中前件就是前提，后件是结论或动作。产生式规则的语义是:如果前提满足，则可得结论或者执行相应的动作。并把其结论作为新的事实存入总数据库。

控制策略03或称控制系统，它是产生式系统的推理机。其基本的控制流程为：匹配、冲突解决和操作。

医疗产生系统04控制系统就要看前提和结论是否匹配，从而得出结论。控制系统规则库IF发烧then感冒IF发烧and头痛then感冒IF头痛and嗓子痛then感冒IF发烧and胸闷then肺炎……综合数据库发烧头痛胸闷

推理方式05正向推理逆向推理双向推理

推理方式05正向推理是从已知事实出发，通过规则库求得结论。动物识别系统如图所示，在动物识别系统中，为了识别一个动物，要满足以下规则。

推理方式05逆向推理是从目标出发，逆向使用规则，找到已知事实。例如：在动物识别系统中，为了识别一个动物，可以进行以下的逆向推理：????（1）我们假设这个动是长颈鹿的话，为了检验这个假设，根据I9，要求这个动物是长颈、长腿且是有蹄动物。??

推理方式05逆向推理（2）假设全局数据库中已有该动物是长腿、长颈等事实，我们还要验证“该动物是有蹄动物”。为此，规则I8要求该动物是“反刍”动物且是“哺乳动物”。（3）要验证“该动物是哺乳动物”，根据规则I2，要求该动物是“产乳动物”。现在已经知道该动物是“产乳”和“反刍”动物，即各子目标都是已知事实，所以逆向推理成功，即“该动物是长颈鹿”假设成立。

推理方式05双向推理又称混合推理，既自顶向下，又自底向上，从两个方面做推理，直至某个中间界面上两个方向的结果相符后成功结束。在动物识别系统中，已知某动物具有特征：长腿、长颈、反刍、产乳。为了识别一个动物，可以进行以下的双向推理：（1）首先假设这个动物是长颈鹿，为了检验这个假设，根据I9，要求这个动物是长颈、长腿且是有蹄动物。这是逆向推理得到的中间结论。??

推理方式05双向推理（2）根据该动物产乳，由规则I2知该动物是哺乳动物；再加上该动物反刍，由规则I8知道该动物是有蹄动物而且是偶蹄动物。这是正向推理得到的中间结论。（3）有（1）和（2）得到的中间结论--“有蹄动物”重合，而（1)中的另两个中间结论“长颈、长腿”是已知事实，所以假设“这个动物是长颈鹿”是正确的。

小结06一条产生式规则就是一条知识，用产生式可以实现推理和操作，产生式规则是知识表示形式。大多数专家系统都是以产生式表示知识，把一组产生式放在一起，让它们相互配合，协同工作，一个产生式生成的结论可以供另一个产生式作为前提使用，以这种方式求得问题的解的系统叫做产生式系统。这种产生式系统被认为是复杂技能的心理机制。

小结06由于产生式系统便于模拟人求解问题的思维方式，系统模拟性强，易于修改扩充等优点，使其得到了广泛的应用，可以说目前大多数的专家系统都采用产生式系统的方式来建立，因此产生式系统在人工智能研究领域有着不可忽视的作用。