【摘要】:随着社会发展的深入,人类对信息获取、知识查询的便捷及高效有了更高的需求。如此需求之下便产生了强大的动力,促使着广大的科研工作者在问答系统、自然语言查询以及搜索引擎等领域进行深入的理论探讨和技术研发。其中,知识库系统中基于自然语言的知识查询,便是其中非常具有探讨价值的一个新型领域,知识库系统的核心是知识库,而知识库中,知识表示和知识获取是其探讨的核心;而在自然语言处理领域,知识查询算法也亦是其核心领域。知识查询算法中,最关键的是分词算法和匹配算法。论文在此背景下进行知识库系统中基于自然语言的知识查询算法探讨。
论文探讨的理论基础主要有知识工程、自然语言处理、关系模型以及并行计算等相关理论。论文的主要创新点有以下几点:
(一)知识查询算法中知识库部分,对语义网络知识表示措施以及关系模型的优劣点进行略论,提出了一种基于关系模型与语义网络相结合的知识表示措施,包括嵌套关系模型和链式关系模型两种逻辑表示。
(二)知识查询算法中的智能分词部分,对词库结构进行优化提出新颖的词库索引结构以及对正向最大匹配分词算法进行改进,介绍了一种改进的正向最大匹配分词算法。
(三)知识查询算法中句型模板匹配部分,基于数据结构中的树形结构,介绍了一种基于句型解析树的句型模板存储结构。
(四)基于句型解析树的存储结构,提出了句型模板粗匹配算法,其中包括过滤算法和树匹配算法,并对查询算法存在的问题提出了优化方案。
论文基于上述四点,对基于自然语言(汉字文本)的知识查询进行纯理论探讨,但论文的探讨也暴露一些问题,主要有:第一,论文是基于纯汉字文本的自然语言查询探讨,而当今的社会需求往往是基于汉字、数字、西语等多种文本字符的混合查询,论文的探讨范围过窄;第二,论文是基于纯理论探讨,对提出的算法只是通过伪码(或自然语言)的形式写出的,并没有通过程序设计实现算法、实验的形式对其性能进行验证和测试。因此在后续工作中应该加强对对算法的验证以及提出更好的优化方案。
【关键词】:知识查询 知识工程 知识库 自然语言处理 句型模板匹配
摘要5-6 Abstract6-10 第一章 绪论10-17 1.1 探讨背景和意义10-11 1.1.1 论文的探讨背景10-11 1.1.2 论文的探讨意义11 1.2 国内外探讨近况11-15 1.2.1 知识工程国内外探讨近况11-14 1.2.2 自然语言处理国内外探讨近况14-15 1.3 论文的创新点15-16 1.4 论文的组织结构16 1.5 本章小结16-17 第二章 相关理论背景17-27 2.1 知识工程理论17-21 2.1.1 知识工程的发展历程17-18 2.1.2 知识的定义及分类18-19 2.1.3 知识库和知识库系统19 2.1.4 知识工程三要素19-20 2.1.5 语义网络知识表示20-21 2.2 自然语言处理理论21-22 2.2.1 自然语言处理的基本问题21-22 2.2.2 自然语言处理的基本工具22 2.3 关系模型理论22-25 2.3.1 关系模型基本概念22 2.3.2 关系模型的三类完整性规则22-23 2.3.3 关系模型的三级体系结构23-24 2.3.4 关系数据库语言SQL24-25 2.4 并行计算理论25-26 2.4.1 并行计算定义25 2.4.2 并行计算模型25 2.4.3 并行算法设计25-26 2.5 本章小结26-27 第三章 关系模型与语义网络相结合的知识表示探讨27-34 3.1 可行性略论27-29 3.1.1 关系模型的特点27 3.1.2 语义网络知识表示特点27-28 3.1.3 关系模型与语义网络结合的可行性略论28-29 3.2 基于嵌套关系模型的语义网络知识表示29-31 3.2.1 嵌套关系模型的定义29 3.2.2 嵌套语义网络的关系模型结构29 3.2.3 嵌套语义网络的关系模型事实案例29-30 3.2.4 资源耗散复杂度略论30-31 3.3 基于链式关系模型的语义网络知识表示31-32 3.3.1 链式语义网络的关系模型结构31 3.3.2 链式语义网络的关系模型事实案例31-32 3.3.3 资源耗散复杂度略论32 3.4 本章小结32-34 第四章 基于自然语言的知识查询算法探讨34-47 4.1 基于知识库系统的自然语言查询架构34-35 4.2 关键算法35-45 4.2.1 分词算法35-40 4.2.2 模板匹配算法40-45 4.3 查询算法略论及优化45-46 4.4 本章小结46-47 第五章 全文总结及后期展望47-49 5.1 全文总结47-48 5.2 后期展望48-49 参考文献49-51 攻读学位期间的论文51-52 ,西语论文范文,西语论文范文 |