6-其它知识表示方法.ppt

过程表示法的应用特性 1、易实现 2. 效率高 3. 可维护性有待提高 Petri网表示知识 任何有限状态的智能系统都可以由若干元素来定义，构成一种多元组模型来表示。对于不同的应用，构成Petri网模型的元素数目及其元素定义的含义自然有所不同。但有三种基本的元素：位置集(P1ace Set)、转换集(Transition Set)及标记集(Marker set或Token set)。人们常用一个三元组模型来表示它们之间的关系： S＝(P，T，M) 并可用有向图来加以描述? 一个实例 可用一个8元组来表示一个复杂系统之间的各种关系，具体形式定义如下： ∑＝(P，T，D，I，O，f，α，β) P——位置的有限集，记为P＝(P1，P2，…，Pn)； T——转换的有限集，记为T＝(t1，t3，…，tn )； D——命题的有限集，记为D＝(d1，d2，…，dn)； I——输入函数，表示从转换到位置的映像； O——输出函数，表示从转换到位置的映像； f——相关函数，表示从转换到0—1间一个实数的映像，用来表示规则强度； α——相关函数，表示从转换到0—1间一个实数的映像，用来表示位置对 应 命题的可信度； β——相关函数，表示从位置到命题的映像，用于表示位置所对应的命题。 Petri网表示知识的特点 1. 可以用来表示系统的构造模型，也可以综合地描述系统的静态和动态特性，尤其便于描述系统状态的变化情况，能够对系统特性进行综合分析。 2. 不仅可以进行确定性的知识描述，还能够适合表达不确定性问题的复杂情况。 3. 既可以表示成网络状况的结构，又适用于环状及树状相互交织的复杂关系的表示，包括分布式和并行处理技术、相互转换技术等，都可以用Petri网表示法进行描述。 面向对象表示知识 1、面向对象知识表示概念 （1） 对象(Object) （2） 面向对象(object Oriented) （3） 类(C1ass) （4） 继承(1nheritance) （5） 通信(Communication) 对象模型技术概述 面向对象的知识表示具有如下基本特征： (1)独立性 (2)继承性 (3)多态性 (4)易扩充性 (5)易维护性 第*页 其它知识表示方法 计算机科学与技术学院 陈 峰 框架结构 1975年，美国著名人工智能学者Minsky根据人们在理解情景、故事时的思维过程提出的心理学模型，在论文“A Framework for Representing Knowledge”中提出了框架理论。尽管框架理论只是思想方法而非具体实现，但还是引起了学术界的重视。用它来表示有关事物的知识时，不仅可以表示事物各方面的属性，而且可以表示出事物之间的类属关系。 框架结构（续） 框架理论认为自然界各种事物都可以看作是由一种通用的框架（Frame）组织所构成，每个对象的框架又分别具有不同的特殊知识结构形式，并能够存储在大脑或计算机的记忆中，当遇到新的问题时，只要把新的数据加入到该知识结构中便形成了一个具体的描述，这样的知识结构就成为框架（Frame）。对于一个框架，当人们把观察或认识到的具体细节填入后，就得到了该框架的一个具体实例，即成为实例框架。在框架表示中，这些需要填充的数据元素称为槽（Slot），每一个槽又可根据实际情况划分为若干个侧面（Faced）。 框架结构（续） 框架表示知识 1．采用框架理论建立某个事物或对象的主要步骤： （1）建立框架模式与概念； （2）框架知识学习； （3）框架的资料数值填写。 框架结构（续） 2．框架的定义及组成 3．框架知识表示的形式化语义 框架：：＝框架头槽部分 [约束部分] 框架头：：＝框架名框架名的值 约束部分：：＝约束约束条件，[约束部分] 槽部分：：＝槽︱槽槽部分 槽：：＝槽名槽值侧面部分 槽名：：＝系统预定义槽名︱用户自定义槽名 槽值：：＝静态描述︱过程︱谓词︱框架名的值︱空 侧面部分：：＝侧面,[侧面] 侧面：：＝侧面名侧面值 侧面名：：＝系统预定义侧面名︱用户自定义侧面名 侧面值：：＝数值︱默认值︱继承值︱过程 过程：：＝动作︱动作，．．．过程 框架名的值：：＝符号名︱符号名 [参数，．．．] 参数：：＝符号名 框架结构（续） （1）框架名的值允许带有参数。当一个框架A调用另一个带有符号名参数的框架B时，框架A需要为框架B提供相应参数的实际参数。 （2）槽值或侧面值可以是一个过程。它可以是一个明确的动作串，也可以是对主语而言的某个过程的调用，从而可将过程性知识表示出来。 （3）槽值或侧面值可以是谓词，其真值决定于谓词中变元的取值。 （4）槽值或侧面值可以是空