人工智能及应_ch2_2.ppt

知识表示 产生式表示法 框架表示法 产生式表示法 产生式表示的基本方法。 产生式系统的基本结构。 产生式系统的分类。 产生式表示法的特点。 产生式表示的基本方法 事实表示：把事实看作是断言一个语言变量的值或多个语言变量间的关系的陈述句。 例如： 雪是白的。 王蜂热爱祖国。 对确定性知识的表示为一个三元组： （对象，属性，值）或 （关系，对象1，对象2） 产生式表示的基本方法 不确定知识表示为一个四元组： （对象，属性，值，可信度因子） 其中可信度因子是0到1的数值。 （雪，颜色，白） （热爱，王蜂，祖国） 产生式表示的基本方法 规则的表示：规则一般描述事物间的因果关系，规则的产生式表示形式称为产生式规则，简称为产生式。 P→Q 或 IF P THEN Q [置信度] P是产生式的前提或前件，一般由事实的逻辑组合构成。Q是产生式的后件或结论，一般是结论或操作。 产生式表示的基本方法 产生式的含义：如果前件P满足，则可推出结论Q，或执行Q所规定的操作。 例如：r14：IF 该动物是鸟 AND 会游泳 AND 不会飞 AND 有黑白二色 THEN 该动物是企鹅。 产生式与蕴含式的区别 蕴含式只能表示精确性知识，产生式不仅可以表示精确知识，也可表示不精确性知识。 使用过程中对前件的匹配，蕴含式要精确匹配，而产生式可以相似匹配。 产生式表示的示例 八数码游戏：在3X3的九宫格棋盘上，摆有八个将牌，每个将牌刻有1~8中的某个数码。棋盘上有一个空格，允许将牌向空格移动。给定初始布局和目标布局，如何移动将牌实现从初始布局到目标布局的转变。 产生式表示的示例 产生式表示的示例 问题的表示： 综合数据库：Sij 1≤i,j≤3 Sij€{1,2,…,8} 规则库: IF j-1≥1 THEN Sij=Sij-1,Sij-1=0 IF i-1≥1 THEN Sij=Si-1j,Si-1j=0 IF j+1≤3 THEN Sij=Sij+1,Sij+1=0 IF i+1≤3 THEN Sij=Si+1j,Si+1j=0 产生式系统的基本结构 通常将使用产生式表示方法构造的系统称为产生式系统，产生式系统的基本结构如下图： 规则库 用于存放系统相关领域的所有知识的产生式。 有效地表达领域内的过程性知识。 建立那些产生式规则； 对不确定性知识如何表示； 规则库中的知识是否具有一定的完备性。 对知识进行合理的组织与管理，如将规则分成无关联的子集。 综合数据库 又称为事实库，用来存放问题求解过程中信息的数据结构。包含；初始状态、原始证据、推理得到的中间结论以及最终结论。 控制系统 由一组程序组成的推理机，主要任务： 按一定的策略从规则库中选择规则，与综合数据库中的已知事实进行匹配，若匹配成功则启用规则，否则不使用此规则。 当匹配成功的规则多于一条时，使用冲突消解机制，选出一条规则执行。 执行规则后，将结果添加到综合数据库中，若后件是操作时执行操作。 确定系统执行停止的条件是否满足。 产生式系统的示例 用于识别老虎、金钱豹、长颈鹿、企鹅、信天翁和鸵鸟等动物的产生式系统，其包含15条规则： 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 不会飞 THEN 该动物是鸵鸟。 r14：IF 该动物是鸟 AND 会游泳 AND 不会飞 AND 有黑白二色