人工智能知识表示方法.ppt

语义网络基本语义联系*属性关系是指事物和其属性之间的关系。常用的属性的关系有：Have：表示一个结点具有另一个结点所描述的属性。Can：表示一个结点能做另一个结点的事情。属性关系Have翅膀鸟Can电视节目电视机Have教师学校Can跑汽车语义网络基本语义联系*时间关系是指不同事件在其发生时间方面的先后关系，结点间不具备属性继承性。常用的时间关系有：Before：表示一个事件在一个事件之前发生。After：表示一个事件在一个事件之后发生。时间关系Before黎明毕业王芳毕业After香港回归澳门回归Before西安事变五四运动After王芳毕业黎明毕业2.3.2产生式表示知识方法**确定性和不确定性事实性知识的产生式表示确定性事实性知识一般使用三元组的形式表示如下（对象，属性，值）或（关系，对象1，对象2）例（Zhangsan,Age,25）(Father,Gechunzhuang,Geyou)不确定性事实性知识一般用四元组的形式表示如下（对象，属性，值，不确定度量值）或（关系，对象1，对象2，不确定度量值）例（Zhangsan,Age,25，0.9）（Father,Chenqiang,Chenchong,0.2）**不确定性问题的表示：（1）张红这次英语四级考试的成绩可能及格的概率是九成；（2）王伟有七成的把握拿我校羽毛球冠军。举例第一步第二步定义谓词：PASS(X)，x通过英语四级;TEST(X):x参加英语四级考试；Match（y，z）：y参加z比赛；Champion（u）:u赢得校级冠军；常量：badminton，张红，王伟产生式表示:（1）TEST(张红)→PASS(英语四级)（0.9）（2）Match（王伟，羽毛球）→Champion（王伟）（0.7）第三步三元组表示:（1）(张红，英语四级，及格，0.9）（2）(王伟，羽毛球，学校冠军，0.7）产生式系统的组成*推理机规则库数据库产生式系统的基本结构把一组产生式放在一起，相互配合，协同作用，一个产生式的结论可以供另一个产生式作为前提，以求得问题的解，该系统称为产生式系统。产生式系统通常由规则库、数据库和推理机这3个基本部分组成。产生式系统的组成*产生式系统用于描述某领域内知识的产生式集合，是某领域知识（规则）的存储器。用来存放输入事实、外部数据库输入的事实以及中间结果和最后结果。由一组程序组成，用来控制协调规则库与数据库的运行，包含了推理方式和控制策略。规则库数据库推理机产生式系统推理方式*产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。推理过程从已知事实出发，通过规则求得结论。或称数据驱动方式也称作自底向上的方式。（1）规则集中的规则与数据库中的事实进行匹配，得匹配的规则集合。（2）使用冲突解决算法，从匹配规则集合中选择一条规则作为启用规则。（3）执行启用规则的后件。将该启用规则的后件送入数据库。重复这个过程直至达到目标。正向推理产生式系统推理方式*反向推理推理过程从目标（作为假设）出发，反向使用规则，求得已知事实。这种推理方式也称目标驱动方式或称自顶向下的方式。（1）规则库中的规则后件与目标事实进行匹配，得匹配的规则集合。（2）使用冲突解决算法，从匹配规则集合中选择一条规则作为启用规则。（3）将启用规则的前件作为子目标。重复这个过程直至各子目标均为已知事实成功结束。产生式系统推理方式*双向推理双向推理是一种既自顶向下、又自底向上的推理方式，推理从两个方向同时进行，直至某个中间界面上两方向结果相符便成功结束。这种双向推理较正向或反向推理所形成的推理网络小，从而有更高的推理效率。产生表示法的特点*控制饱和问题组合爆炸问题可信度因子自然性模块化清晰性产生表示法的特点返回2.4框架表示法*它是以框架理论为基础发展起来的一种结构化的知识表示，它适用于表达多种类型的知识。框架理论的基本观点是：人脑已存储有大量的典型情景，当面临新的情景时，就从记忆中选择一个称作框架的基本知识结构，其具体内容依新的情景而改变，形成对新情景的认识又记忆于人脑中。框架表示法1975年，Minsky在论文“AFrameworkforRepresentingKnowledge”中提出了框架理论。2.4.1框架的构成*框架是由若干个节点和关系(统称为槽)构成的网络。框架是表示某一类情景的结构化的一种数据结构。