基于关系树的知识查询算法研究.pdfVIP

第34卷第3期 湖北大学学报( 自然科学版) V01．3_ No．3 20 12年9月 J our nal of Hube i Uni ver s i l y( Nat ur al Sci enc e) Sep ．，20 12 文章编号：1000 23 5( 2012) 03—034 6 04 基 于 关 系 树 的 知 识 查 询 算 法 研 究 洪宗祥，李跃新 ( 湖北大学数学与计算机科学学院，湖北武汉430062) 摘要在关系模型的语义网知识表示基础f 二，将关系模型转换成关系树 ．基于此关系树模型，提f ¨- 般直 接知识 的正 向．逆向知识查询算法，对不能直接查询 的知识，进一步提⋯ 隐含知识查询算法 ，结果表明．提 出的 查询算法能有效地解决基于知识库知识查询 的卡H关问题． 关键词关系模型；关系树模型；隐含知识；查询算法 中图分类号TP30 1．6 文献标志码A 自1956年提 出人工智能 以来 ，广大的科研T作者对其进行 了广泛而深入的研究，同时也取得了一 定的成果，直到20世纪 0年代 “知识T程 ”概念 的提出，可谓是人工智能领域发展的里程碑 ．随着专家 系统的出现并且逐步商业化 ，知识_T程的技术和理论也 日益更新．到2 1世纪，知识 自动获取，知识库系 统的理论与技术和分布式知识库系统成为研究的主要 内容[ 1，有关知识库中知识 的表示存储以及推理 查询成为国内外科研r T作者研究的热点．自然语言查询问题更是其中重要组成部分．自然语言查询就是 研究如何使计算机理解并生成人们 日常所使用 的语言，并对人给计算机提出的问题用 自然语言进行反 馈}川．本文中提出的在关系模型的语义网知识表示基础上，将其转换成关系树模型，对基于该模型提出 一般直接知识的正向、逆向知识查询算法以及隐含知识查询算法． 自然语言查询问题描述 自然语 言查询问题最初在搜索引擎方面比较 突出，现阶段 由于知识工程概念的推 出，使得基于知识 库系统 的自然语 言查询显得尤为重要 ．通常是用户在系统查询界面上输入 自然语言，而系统在后台执行 处理操作，进而把查询结果返回给用户的过程．后台处理 的基本思想是：先对 自然语言进行分词，预处 理，然后进行语义分析 ，知识提取，模板匹配 以及反馈结果等。=川．其中，分词也是提取关键词 的过程，因此 大多数 自然语言查询本质是关键词查询．本文中主要是对知识提取模块中知识查询算法进行研究．知识 提取基本思想为：第一步 ：将知识库 中的知识用语义网络表示( 如图1) ，将语义网络 巾有向边的起始节 点与终止节点的关系构成关系模型( 如 图2) ，将关系模型顺 时针旋转90 。得到关系树模型( 如图3) ．第二 步：在此关系树模型上进行查询，调用查询算法，返回查询知识与当前 模板匹配 ．第三步：返 回查询结果．其 中，第二步是论文研究核心．下面 简单说明上文中从语义网络到关系模型以及关系树的转换过程． 假设一段知识的事实描述如下． 小明*HI J 、丽是X小学6年级学生，他俩是Y小区的邻居． 则转换过程如下 ： ( 5) 其中，St a r t —Node—Tabl e和End—Node—Tabl e定义如下： 图1语义网络 St a r t —Node—Tabl e( Nodel D，NodeName ，EndNodePoi nt e r ) End Node Tabl e ( NodeI D．NodeName ．NodeRe l at i on) 收稿 日期：2012—03—05 作者简介：洪宗祥( 198 ) ，男，硕 {：牛，E ma i l ：93 80 16 83 @qq ．cor n ；李跃新．通信作者，副教授，E—mai l ：l y xcl @hub u．edu．c n 第3期 洪宗祥等 ：基于关系树的知识查询算法研究 ／