人工智能原理3-1.ppt

* 产生式系统推理 3.双向推理  双向推理又称为正反向混合推理，它综合了正向推理和逆向推理的长处，克服了两者的短处。双响推理的策略是同时从目标向事实推理和从事实想目标推理，并在推理过程中的某个步骤，实现事实与目标的匹配。 * 产生式系统举例 建立一个动物识别系统，用以识别虎、金钱豹、斑马、长颈鹿、企鹅、驼鸟、信天翁等七种动物。 规则库： r1:IF 该动物有毛发 THEN 该动物是哺乳动物 r2:IF 该动物有奶 THEN 该动物是哺乳动物 r3:IF 该动物有羽毛 THEN 该动物是鸟 r4:IF 该动物会飞 AND 会下蛋 THEN 该动物是鸟 r5: IF 该动物吃肉 THEN 该动物是食肉动物 r6: IF 该动物有犬齿 AND 有爪 AND 眼盯前方 THEN 该动物是食肉动物 * r7: IF 该动物是哺乳动物 AND 有蹄 THEN 该动物是有蹄类动物 r8:IF 该动物是哺乳动物 AND 是嚼反刍动物 THEN 该动物是有蹄类动物 R9: IF 该动物是哺乳动物 AND 是食肉动物 AND 是黄褐色 AND 身上有暗斑点 THEN 该动物是金钱豹 r10:IF 该动物是哺乳动物 AND 是食肉动物 AND 是黄褐色 AND 身上有黑色条纹 THEN 该动物是虎 r11:IF该动物是有蹄类动物 AND 有长脖子 AND 有长腿 AND 身上有暗斑点 THEN 该动物是长颈鹿 r12:IF 该动物是有蹄类动物 AND 身上有黑色条纹 THEN 该动物是斑马 r13:IF 该动物是鸟 AND 有长脖子 AND 有长腿 AND 不会飞 AND有黑白二色 THEN 该动物是鸵鸟 r14: IF 该动物是鸟 AND 会游泳 AND 不会飞 AND 有黑白二色 THEN 该动物是企鹅 r15: IF 该动物是鸟 AND 善飞 THEN 该动物是信天翁 * * 产生式系统举例 (1) 分类的思想 (2) 知识的合理组织与管理 {r1、r2、r5、r6、r7、r8、r9、r10、r11、r12} {r3、r4、r13、r14、r15} * 产生式系统的特点 ①用产生式系统结构求解问题的过程和人类求解问题时的思维很相像。因而可以用它来模拟人类求解问题的思维过程。 ②可以把产生式系统作为人工智能系统的基本结构单元或基本模型看待。因而研究产生式系统的基本问题就具有一般意义。 ③表示的格式固定、形式单一、规则间相互独立。所以建立容易；推理方式单纯、知识库与推理机分离，修改方便、容易理解。 * 知识的表示与推理小结 1、知识表示的一般方法 2、搜索技术(blindheuristic) 3、归结原理 4、规则演绎系统 5、产生式系统 * 参考文献 [1] 蔡自兴等，人工智能及其应用（研究生用书） [2] 王永庆等，人工智能原理与方法，西安交通大学出版社，西安，2001 [3] 史忠植等，高级人工智能，科学出版社，北京，1998 [4] Kautz,H.,Kearns,M.,and Selman,B.,Reasoning with CHaracteristic Models, Proceedings of the Eleventh Halional Conference on Artificial Intelligence, Menlo Park, CA: AAAI Press,1997 [5] 俞瑞钊，史济建等，人工智能原理与技术，浙江大学出版社，杭州，2000 [6] 施鹏飞，姚远，人工智能教程，上海交通大学出版社，上海，1993 [7] 尹朝庆等，人工智能与专家系统，水利水电出版社，2002 * END! * * * * 规则正向演绎系统 4、推理过程 应用F规则进行推理的目的在于证明某个目标公式。其推理过程为： 1) 首先用与/或树把已知事实表示出来。 2) 用F规则的左部和与/或树的叶节点进行匹 配，将 匹配成功的F规则加入与/或树中。 3) 重复进行步骤2)，直到产生一个含有以