人工智能及应用_ch2_1

知识表示知识表示的概念知识表示的方法知识与知识表示知识是人类文明进步的阶梯，是人类一切智能活动的基础。因此也是人工智能的一个重要研究内容。使用计算机表达和利用知识是人工智能的一个核心问题。本章讨论的内容如何利用计算机表达知识以及利用知识。知识是什么与智能一样知识没有统一、明确的定义，有代表性的定义如下：–知识是经过裁减、塑造、解释和转换了的信息。–知识由特定领域的描述、关系和过程组成。–知识=事实+信念+启发式。知识是人们在改造客观世界的实践中积累起来的认识和经验。信息客观世界是由物质和能量组成。物质和能量表现为信息，或者说产生信息。人类不能直接认识物质和能量，而是通过他们产生的信息来认识他们。信息是物质和能量运动的形式，是以物质和能量为载体的客观存在。知识是人们对信息间的联系的认识。所以知识是被认识了的信息与信息间的关系，是经过加工、整理、解释、挑选和改造而形成的。数据-信息-知识数据：文字、数字及符号的组合信息：数据中所带有的含义数据信息知识对客观世界的描述结构过程环境裁减塑造解释转换知识的属性真假性和相对性不确定性矛盾性和相容性可表示性和可利用性知识的类型按知识的性质：概念、命题、公理、定理、规则和方法。按知识的作用范围：常识性知识和领域性知识。按知识的作用：事实性知识、过程性知识和控制性知识。按知识的层次：表层知识和深层知识。知识的类型按知识的确定性：确定性知识和不确定性知识。按知识等级：零级知识、一级知识和二级知识。按知识的结构及表现形式：形象知识和逻辑知识。知识表示是对知识的一种描述，即使用符号把知识编成一组计算机可以接受的数据结构。一个好的知识表示应具备如下几点：–具有表示某个专门领域知识的能力，并保证知识库中的知识是相容的。–具有从已知知识推导新知识的能力，容易建立表达新知识所需要的新结构。–便于新知识的获取和管理。–便于将启发式知识附加到知识结构中。知识表示观点陈述性观点过程性观点知识表示方法一阶谓词逻辑表示法产生式表示法语意网络表示法框架表示方法脚本表示方法过程表示方法面向对象表示方法一阶谓词逻辑表示法命题和命题逻辑谓词和谓词逻辑谓词逻辑表示方法命题定义1：能够判断真假的陈述句称为命题。一般用大写字母P，Q等表示。例如：–雪是白的。–齐次线性方程组无解。–你学过人工智能吗？–这句话是假的。–20是5和10的最小公倍数。–请过来命题的真值定义2：命题的意义通常称为命题的真值。一般使用T、F表示。–命题的真值只能有一个取值，要么为T（真）、要么为F（假），不能同时既为真又为假。–在一定条件下命题为真，而在另一条件下为假。原子命题和复合命题定义3：不能再分解的陈述句称为简单命题，又称为原子命题。可以分解为几个原子命题的命题称为复合命题。例如：–2是偶数，3是奇数。–11月19日不下雨并且要上人工智能课。命题的连接词用大写字母表示原子命题，复合命题如何表达？命题逻辑中使用连接词将原子命题连接组成复合命题。连接词有如下五个：、、、、命题的连接词¬：称为“非”，表示对后面的命题的否定，使该命题的真值与原命题相反。V：称为析取，PVQ读作P与Q的析取，表示“或”的关系。Λ：称为合取，PΛQ读作P与Q的合取，表示“与”的关系。命题的连接词→：称为蕴含，表示“若。。。则。。。”的语义，P→Q读作P蕴含Q，一般称P为前件，Q为后件。↔：成为等价，表示“当且仅当”的语义，P↔Q读作P等价Q。命题逻辑的真值表PQ¬PP∨QPΛQP→QP↔QFFTFFTTFTTTFTFTFFTFFFTTFTTTT关于P→Q真值真值表中P→Q的真值与通常的语言描述不同，此处是形式逻辑的规定。P→Q是假的当且仅当P是真的而Q是假的。命题的应用设P，Q，R的意义如下：–P：苹果是红的；–Q：苹果是甜的；–R：我买苹果。下面的复合命题的意义；–（PΛQ）→R；–（¬PΛ¬Q）→¬R命题的应用结论–如果苹果红且甜，那么我买。–因为苹果不甜也不红，所以我没买。谓词与谓词逻辑使用命题讨论问题时，原子命题是最小单元，即原子命题是一个不可分的整体。命题无法表示不同事物的共性。例如：–P：小李是老李的儿子。–Q：张三是学生。–R：李四是学生。命题逻辑推理的缺陷例：–所有科学都是有用的。–数理逻辑是科学。–数理逻辑是有用的。计算机使用命题逻辑进行推理时，无法由前两个命题推出后一个命题。谓词逻辑的基本思想谓词逻辑是在命题逻辑的基础上发展起来的，其基本想法是把命题分解为两部分：–谓词名：表示个体的属性、状态、动作或个体间的关系。–个体：命题的主语，用来表示客观世界存在的事物或者某个抽象概念。谓词的定义定义1：设D是个体域，P：Dn→{T，F}是一个映射，其中：Dn={(x1,x2,…xn)|x1,x2,…xn€D}则称P是一个n元谓词，记为P(x1,x2,…xn)。定义2：设D是个体域，f：Dn→D是一个映射，其中：Dn={(x1,x2,…xn)|x1,x2,…xn€D}则称f是一个n元函数，记为f(x1,x2,…xn)。谓词的例子63–谓词表示GREATER(3,6)王红的父亲是教师。–谓词表示TEACHER(father(WANG))一阶谓词定义1中定义的谓词一般称为一阶谓词。当谓词中的某个变元x1也是谓词时我们称之为二阶谓词。谓词逻辑的连接词和量词谓词的连接词与命题逻辑中的连接词完全相同。量词：是由量词符号和被其量化的变元所组成的表达式，用来对谓词中的个体作出量的规定。量词全程量词符号∀：所有的，任意一个。(∀x)P(x)为真的含义是对个体域中所有的x，P(x)都为真。存在量词符号∃：至少有一个，存在。(∃x)P(x)为真的含义是个体域至少有一个x使P(x)为真谓词逻辑中常用的概念项：满足如下规则1.单独的一个个体是项2.t1,t2,…tn是项，f是n元函数，则f(t1,t2,…tn)是项。即项是个体常量、个体变量和函数的统称。原子谓词公式：若t1,t2,…tn是项，P是谓词名，称P(t1,t2,…tn)为原子谓词。谓词逻辑中常用的概念合式公式（谓词公式）：满足如下规则的谓词演算可得到合式公式：–单个原子谓词公式是合式公式；–若A是合式公式，则¬A也是合式公式；–若A，B都是合式公式，则AΛB、AVB、A→B、A↔B也都是合式公式。–若A是合式公式，x是项，则(∀x)A,(∃x)A也是合式公式。合式公式中连接词的优先级连接词的优先级顺序为¬、Λ、V、→、↔自由变元和约束变元通常量词后的单个谓词，或用括号括起来的合式公式称为该量词的辖域，在辖域内与量词中同名的变元称为约束变元，不受约束的变元称为自由变元。例如：(∀x)(P(x,y)→Q(x,y))VR(x,y)谓词逻辑表示方法谓词逻辑是一种形式语言，也是能够表达人类思维活动规律的一种精确语言。其适合表示事物的状态、属性、概念等事实性知识，同时也可以用来表示事物间的因果关系。使用谓词逻辑表示知识一般步骤：1.根据所表示的知识定义谓词；2.使用连接词和量词依据表达的知识把谓词连接起来。谓词逻辑表示的例子用谓词逻辑表示知识“每个人都有父亲。”定义谓词：PERSON(x)：表示x是人。HASFATHER(x,y)：表示x有父亲y。谓词表示为：(∀x)(∃y)(PERSON(x)→HASFATHER(x,y))谓词逻辑表示的例子用谓词逻辑表示知识“所有的整数不是偶数就是奇数。”定义谓词：–I(x)：x是整数；–E(x)：x是偶数；–O(x)：x是奇数。谓词表示为：(∀x)(I(x)→E(x)VO(x))谓词逻辑表示的特性优点–自然：接近于自然语言；–明确：由原子谓词构造合式公式有明确的规定。–精确：谓词的真值只能有真假两种，所以描述精确。–灵活：把知识与处理知识的程序分开，表示知识时可以不考虑处理知识的程序。–模块化：知识相对独立，利于知识库的维护。谓词逻辑表示的特性缺点知识表示能力差。知识库管理困难。存在组合爆炸。系统效率低