人工智能PPT课件（共9章）第2章 知识表示.pptVIP

例 JOHN 的描述框架 框架表达法—框架网络 框架表达法—框架网络 框架表示的特性 　优点： 继承性。 结构性：善于表达结构性的知识，能把知识的内部结构关系及知识间的联系表示出来。 自然性。 缺点：不善于表达过程性知识。 剧本(script)表示 剧本：框架的一种特殊形式，它用一组槽来描述某些事件的发生序列，就像剧本中的事件序列一样。 剧本的构成 开场条件：给出在剧本中描述的事件发生的前提条件。 角色：用来表示在剧本所描述的事件中可能出现的有关人物的一些槽。 道具：用来表示在剧本所描述的事件中可能出现的有关物体的一些槽。 场景：描述事件发生的真实顺序，可以由多个场景组成，每个场景又可以是其它的剧本。 结果：给出在剧本所描述的事件发生以后通常所产生的结果。 剧本表示例—餐厅剧本 2．10 面向对象的表示 面向对象的程序设计方法： 客观世界是由各种对象Object组成的。软件中的任何元素都是对象。复杂的对象由比较简单的对象组合而成。 把所有的对象都划分为各种类(Class)。每个类都定义了一组数据和一组方法。数据用于表示对象的静态属性，描述对象的状态信息。方法是对象所能执行的操作，也就是类中所能提供的服务。 按照子类也称为派生类和父类也称为基类的关系，把若干个类组成一个层次结构的系统。下层的派生类具有和上层的基类相同的特性，包括数据和方法。我们把这一特性称为继承(Inheritance)。 对象与对象之间只能通过传递消息进行通信(Communication with Messages)。 面向对象方法：Object Oriented =Objects +Classes +Inheritances +Communication with Messages。 例 面向对象表示法的基本特征 模块性 继承性 封装性 多态性 易维护性 便于进行增量设计 * * 产生式表示法的特点 1. 产生式表示法的优点 （1）自然性 （2）模块性 （3）有效性 （4）清晰性 2. 产生式表示法的缺点 （1）效率不高 （2）不能表达结构性知识 3. 适合产生式表示的知识 （1）领域知识间关系不密切，不存在结构关系。 （2）经验性及不确定性的知识，且相关领域中对这些知识没有严格、统一的理论。 （3）领域问题的求解过程可被表示为一系列相对独立的操作，且每个操作可被表示为一条或多条产生式规则。 2．6 知识的逻辑表达方法 * 命题逻辑：研究命题及命题之间关系的符号逻辑系统。 命题逻辑表示法：无法把它所描述的事物的结构及逻辑特征反映出来，也不能把不同事物间的共同特征表述出来。 2.6.1 命题 命题（proposition）：一个非真即假的陈述句。 若命题的意义为真，称它的真值为真，记为 T。 若命题的意义为假，称它的真值为假，记为 F。 一个命题可在一种条件下为真，在另一种条件下为假。 例如：35 例如：太阳从西边升起 例: 1＋1＝10 P：老李是小李的父亲 P：北京是中华人民共和国的首都 P：李白是诗人 Q：杜甫也是诗人 * 2.6.2 谓词 谓词的一般形式： P (x1, x2,…, xn) 个体 x1, x2,…, xn ：某个独立存在的事物或者某个抽象的概念； 谓词名 P：刻画个体的性质、状态或个体间的关系。 “老张是一个教师”：一元谓词 Teacher (Zhang) “53” ：二元谓词 Greater (5, 3) “Smith作为一个工程师为IBM工作”： 三元谓词 Works (Smith, IBM, engineer) （1）个体是常量：一个或者一组指定的个体。 * 2.6.2 谓词 （2）个体是变元（变量）：没有指定的一个或者一组个体。 “小李的父亲是教师”：Teacher (father (Li) ) （3）个体是函数：一个个体到另一个个体的映射。 “x5” ：Less(x, 5) （4）个体是谓词 “Smith作为一个工程师为IBM工作”： 二阶谓词 Works (engineer (Smith), IBM) * 2.6.3 谓词公式 1. 连接词（连词） （1）﹁： “否定” （ negation ）或 “非”。 （2）∨： “析取”（disjunction）——或。 （3）∧： “合取”（conjunction）——与。 “机器人不在2号房间”：﹁ Inroom (robot, r2) “李明打篮球或踢足球”： Plays (Liming, basketball) ∨ Plays (Liming, football) “我喜欢音乐和绘画”： Like (I, music) ∧ Like (I