知识与知识表示方法

1、学号年级人工智能结课论文小论知识与知识表示方法专 业计算机科学与技术姓 名联系方式任课教师2014年10月中国南京摘要知识是人们在实践中把有关信息关联在一起所形成的信息结构，我们可以利 用知识来认识我们的世界。然而知识的表现形式又是多种多样的，即知识不是绝 对的正确或者错误，在正确与错误之间还有很多状态，我们必须借助科学的表示 方法来研究知识。知识也只有在一定条件下才会是正确的，从而知识可以按照不 同的方法对知识进行分类，通过不同角度探索和研究，知识可分为陈述性只是表 示和过程性知识表示。对知识表示方法的研究将促使人们更好的利用知识认识我 们周围的世界。关键词：知识表示；知识；人工智能ABST

2、RACTKnowledge is information about people in practice to link together to form the information structure, we can use the knowledge to know our world. But form different kinds of knowledge, knowledge is not absolutely right or wrong, there are many state between right and wrong, we must use scientifi

3、c method to study the knowledge. Knowledge also only under certain conditions is right, and knowledge can be classified according to the different methods of knowledge, through different angles to explore and research, can be divided into declarative knowledge just said and procedural knowledge repr

4、esentation. The study of knowledge representation method will lead to better use of knowledge to know people of the world around us.Key words： knowledge representation； knowledge ； Artificial Intelligence TOC o 1-5 h z 摘要1ABSTRACTII目录m第1章弓|言1 HYPERLINK l bookmark10 o Current Document 1.1知识概述1 HYPERL

5、INK l bookmark13 o Current Document 1.2知识的特性及分类1 HYPERLINK l bookmark16 o Current Document 1.2.1知识的特性1 HYPERLINK l bookmark19 o Current Document 1.1.2知识的分类1 HYPERLINK l bookmark22 o Current Document 1.3 知识的表示方法1 HYPERLINK l bookmark25 o Current Document 第2章论述2 HYPERLINK l bookmark28 o Current Docume

6、nt 2.1产生式示法2 HYPERLINK l bookmark34 o Current Document 2.2知识的表示方法2 HYPERLINK l bookmark37 o Current Document 2.2.1确定性规则知识的产生式表示2 HYPERLINK l bookmark43 o Current Document 2.2.2不确定性规则知识的产生式表示2 HYPERLINK l bookmark49 o Current Document 2.3产生式方法的组成及推理方式2 HYPERLINK l bookmark52 o Current Document 2.3.1产

7、生式方法的组成 3 HYPERLINK l bookmark55 o Current Document 2.3.2产生式方法的推理方式 3 HYPERLINK l bookmark58 o Current Document 第3章结论3 HYPERLINK l bookmark61 o Current Document 产生式方法的应用与前景3iii第1章绪论1.1知识概述人类的只能活动主要是一个获得并运用知识的过程，知识是智能的基础。然 而人类对知识的理解并不是一致的。其中具有代表意义的理解有：知识是经过加 工的信息；知识是由特定领域的描述、关系和过程的组成；知识包括事实、信念 和启发式规则

8、等。从知识库的角度看，知识是某个领域中涉及的各个方面、状态 的一种符号表示。长期以来，知识与人类的发展密切相关，因此进行知识的研究 对人类的发展是很有必要的。1.2知识的特性及分类1.2.1知识的特性知识是人们在实践中把有关信息关联在一起所形成的信息结构；它具有以下 特性：相对正确性，即知识的正确性是在一定的前提下才能正确；不确定性，即 知识不总是只有真和假两种状态，即真假之间存在很多状态，存在“真”的程度; 可表示性，即知识可以用形式化的东西表示的；可利用性，即可以利用我们所掌 握的知识来解决现实世界中的各种问题。1.2.2知识的分类就人工智能而言，一个智能程序高质量的运行需要有关事实知识、

9、规则只是、 控制知识和元知识。事实知识是有关问题环境的一些事物知识，常以“.是.” 形式出现；规则知识有关问题中与事物行动、动作相联系的因果关系知识，是动 态的，常以“.那么.”形式出现；控制知识是有关问题的求解步骤、技巧性 知识，告诉人们怎么做一件事。元知识是有关知识的知识，是知识库的高层知识， 包括怎样使用规则、校验规则、解释程序结构等知识。1.3知识的表示方法从知识的静态和动态特性看，知识表示方法可分为陈述性知识表示和过程性 知识表示两大类。陈述性知识表示主要用来描述事实性知识；知识表示就是将对 象的有关事实“陈述”出来，这类方法将知识表示与知识推理分开处理。过程是 知识表示就是将有关某

10、一问题领域的知识，连同如何使用这些知识的方法一起隐 式地表发为一个求解问题的过程。他所给出的事事物的一些客观规律，表达的是 如何让求解问题。这两种方式具体的方法有，一阶谓词逻辑表示法、产生式表示 法、框架表示法、语义网络表示法、面向对象表示法和状态空间表示法等。第2章论述2.1产生式示法产生式规则是表示一种因果关系或推理关系，通常用下列的形式表示：IF P THEN Q （如果 P 则 Q）或者PQ如果观察到P，或知识库中已有P，则可得到结论Q，或执行操作。这种表 示方法适合于表示事实性知识和规则性知识。在表示事实性知识时又可根据知识 是确定性的还是不确定性的分别进行表示。2.2知识的表示方法

11、2.2.1确定性规则知识的产生式表示确定性规则知识的产生式形式为：PQ 或 IF P THEN Q其中P为已知规则，观察到P即可按照P规则得到Q或者通过P可导出Q。 其中P为充分条件，有P即可得到Q。2.2.2不确定性规则知识的产生式表示不确定性规则知识的产生式形式为：P-Q （置信度）或IF P THEN Q （置信度）当观察到的事件和已知的前提条件P不完全符合，但又在一定范围内相匹配， 即在置信度范围内达到一定的相似程度，即可根据上式，认为已经达到P条件。 从而可根据一定的规则或者算法得到结论Q。也就是说，只要满足条件P的某些 规定方面，即可认为条件P成立。2.3产生式方法的组成及推理方式

12、2.3.1产生式方法的组成产生式系统由三个基本部分组成：规则库、综合数据库和推理机。规则库是 用于描述某领域内知识的产生式集合，在规则库内存放着各种推理的原理，为推 理机的推理做好充分的准备。综合数据库用于存放输入的事实、外部数据库输入 的事件以及中间结果和最后结果的工作区，综合数据库的内容随着产生式的推进 不断地更新变化着，因此综合数据库是动态的。推理机是一个或一组解决特定任 务的程序，用来控制和协调规则库与综合数据库的运行，在推理机中包含了各种 推理方式和控制策略，从而可以有效地进行推理，产生预期结果。推理机的执行 方式如下：匹配T冲突解决操作当匹配到符合的条件P,合理协调各种资源冲突后，

13、即可进行操作，从而完成既 定的目标。2.3.2产生式方法的推理方式产生式方式推理机的推理方式有正向推理、反向推理和双向推理。正向推理 是从已知事实出发，通过规则库得到结论，这种推理比较简单，但和规则库的匹 配往往需要很好的算法；反向推理是从目标出发，反向使用规则，从而求得已知 的事实，反向推理能很好地解决已知目标的问题；双向推理是从两个方向同时进 行，直到某个程度上两个方向的推理相符合为止，双向推理是速度相对快的一种， 但是算法逻辑的设计必须合理。第3章结论产生式方法的应用与前景产生式表示方法的规则之间比较独立，没有直接的关系联系，因此建立关系 型数据库比较困难。但对于简单问题，产生式表示方法可以有效地将问题解决。 产生式表示方法因为没有复杂的计算，在解决