概念图知识表示方法及其应用.docVIP

概念图知识表示方法及其应用 　　摘要:知识表示是人工智能领域研究的中心课题之一,概念结构是一种新的、有效的知识表示方法,概念图是支持概念结构思想的一个具体的语义模型。本文论述了概念结构与概念图的关系,概念图的表示方法和特点,最后阐述了概念图在中文信息处理中的应用 Abstract: Knowledge representation is one of the central topics in artificial intelligence. Conceptual Structure is a new and effective knowledge representation method and Conceptual Graph is a concrete semantic model supported Conceptual Structure thoughts. This paper discussed the relation between Conceptual Structure and Conceptual Graph, the method and features of Knowledge representation about Conceptual Graph. Finally, it elaborated the application of Conceptual Graph in Chinese information processing. 关键词:知识表示;概念结构;概念图;语义 Key words: knowledge representation;conceptual structure;conceptual graph;semantic 中图分类号:TP391 文献标识码:A文章编号:1006-4311(2010)26-0145-02 0引言 知识是人类智能的基础,知识的表示是人工智能学科研究的三个主要问题之一[1]。人工智能经过半个多世纪的发展,研究出了多种知识表示方法,如一阶谓词逻辑、规则、框架、语义网络等。这些方法对于描述特定领域的问题求解已足够了,并已得到广泛的应用,但传统的知识表示方法就不能确切地表达语义问题。因此,传统的知识表达方法能力还很有限,知识表示仍是很久以来人工智能研究的中心课题,还需要相当深入的研究。概念结构理论的出现为知识表示研究带来了一种新的思路。概念结构(Conceptual Structure)是一种以语言学、心理学、哲学、逻辑学和数学为基础的新的知识表示方法,是由美国的计算机科学家John F.Sowa在1984年首先提出的,己被从理论上证明了优于其它传统的知识表达方法。它扩展了人工智能的知识表达方法,对于信息时代从以数据处理为主的低级阶段向以知识处理为主的高级阶段的转变和发展具有决定性的意义[2] 概念图(Conceptual Graph)是支持概念结构思想的一个具体的语义模型,概念结构理论及应用就是基于概念图发展起来的,也就是说概念图是概念结构思想的载体,通过它来发展、传播、带动知识表示领域、乃至整个人工智能领域的研究与进步。概念图的发展经历了二十几个春秋,“Conceptual Structures: Information Processing in Mind and Machine reading”(sowa1984)揭开了概念结构的序幕,“conceptual graphsfor a database inference”(Sowa1986)奠定了概念图应用的基础。随后,IBM公司投入了大量人力和物力,潜心研究,出现了一个又一个的成果。国内从90年代开始,西北大学、西北工业大学也进行了探索性研究[2] 1概念图的知识表示 概念图是一种描述复杂对象结构的知识表示工具,其思想来源于C.S.Pierce的存在图和菲尔墨的语义网络,是以图形表示的一种有向连通图,它包括两种结点:概念结点和概念关系结点,弧的方向代表概念结点和概念关系结点之间的联系。概念结点表示问题领域中的一个具体的或抽象的实体,概念关系结点指出一种涉及一个或多个概念结点的关系[3],如动作(AGNT: AGENT),对象(OBJ: OBJECT),材料(MATR: MATERIAL),具有(POSS: POSSESSES),地点(LOC: LOCATE),状态(STAT: STATUS),部分(PART),方式(MANR: MANNER),工具(INST: INSTRUMENT)等。在概念图中,概念结点用一个矩形表示,概念关系结点用椭圆表示,有向弧标出了概念关系结点所邻接的概念结点。每个概念图可以表示一个命题,典型的知识库将包含大量这样的图。