基于粒度的文本案例检索算法及应用研究

论文摘要

相似的问题具有相似的解,人们通常根据以往经验来解决新的问题。然而越来越多的人类经验等都是以文本的形式存储在计算机、掌上电脑等电子产品中,可见,以文本案例为基础的检索需求已成为人们的生活所需。现有的文本案例检索系统大多都不是通用的系统,检索效率和速度较低,而且只是从词的角度出发,粒度单一,忽略词与词之间的语义信息,使得检索仅仅是一般的物理匹配,缺乏人类求解问题的智能化。人类求解问题的强有力表现就是有从不同的粒度来观察世界,且能很容易地从一个层次转换到其他层次的能力。因此人工智能领域的重要研究方向就是使计算机具有类似人类求解问题的能力。本文引入人类这种粒度的思想,主要目标就是根据文本案例检索存在的问题,结合粒度计算的思想,以降低计算的复杂度,得到最佳的检索效率,并提高检索的速度。本文的主要研究内容有：1)研究文本案例的粒度化表示。根据文本案例自身因有的特性,结合粒度计算的核心思想,用词、句子等不同粒度来描述文本案例。2)研究基于多粒度的案例检索模型。本文用粒度计算的商空间理论描述文本案例检索问题,将文本案例检索分为为用户文本案例划分商空间和文本案例检索两个过程。为用户文本案例划分商空间后再进行检索,可降低检索的复杂性。3)研究案例库的粒度划分。将案例库划分为不同的粒度,以提高为用户文本案例划分商空间的速度和效率,同时提高检索的准确率,降低检索的时间耗费。通过实验验证,基于粒度的方法具有较好检索效果。4)研究基于多粒度的案例检索算法。本文在已有的研究基础上,研究从词、句子两个粒度进行文本案例检索的算法。用户在检索时可选择检索的粒度。5)基于多粒度的文本案例检索系统的设计及实现。根据多粒度的案例检索模型、粒度划分以及检索算法,本文给出了多粒度文本案例检索系统的功能介绍,并给出了详细设计,最终实现系统。本文提出基于粒度计算的文本案例检索模型及其相对应的算法,并通过实验证明其可行性和有效性,而且在一定程度上解决了现有文本案例检索中存在的一些问题。

论文目录

• 摘要
• Abstract
• 目录
• 第一章 绪论
• 1.1 研究背景
• 1.1.1 课题背景
• 1.1.2 项目背景
• 1.2 研究现状
• 1.2.1 文本案例检索的发展现状
• 1.2.1.1 检索模型
• 1.2.1.2 检索方法
• 1.2.2 文本案例的表示
• 1.3 存在的问题
• 1.4 研究的目标和意义
• 1.4.1 研究目标
• 1.4.2 研究意义
• 1.5 论文的结构安排
• 第二章 粒度计算模型
• 2.1 粒度计算概述
• 2.1.1 粒度计算的定义
• 2.1.2 粒度计算的基本问题
• 2.1.3 粒度计算的模型
• 2.2 商空间理论
• 2.2.1 商空间理论的定义
• 2.2.2 分层递阶
• 2.2.3 商空间的构造原理
• 2.2.4 商空间的构造
• 2.2.4.1 商粒度的构造
• 2.2.4.2 商结构的构造
• 2.2.4.3 商集的属性函数的构造
• 2.2.5 合成技术
• 2.3 本章小结
• 第三章 基于粒度计算的文本案例表示模型
• 3.1 基于粒度计算的文本案例表示分析
• 3.2 文本案例粒化
• 3.3 文本案例的多粒度表示
• 3.4 本章小结
• 第四章 基于粒度计算的文本案例检索算法
• 4.1 基于粒度计算的文本案例检索模型
• 4.2 用户案例的商空间划分
• 4.2.1 案例库商空间的划分算法
• 4.2.2 用户案例商空间划分的算法
• 4.3 基于粒度计算的文本案例检索算法
• 4.3.1 超级案例库的划分算法
• 4.3.2 评价方法
• 4.3.3 基于词粒度和句子粒度的相似度计算
• 4.4 试验及结果分析
• 4.4.1 用户案例商空间划分试验及结果分析
• 4.4.2 词粒度的文本案例检索试验及结果分析
• 4.4.3 句子粒度的文本案例检索试验及结果分析
• 4.5 本章小结
• 第五章 多粒度文本案例检索系统设计与实现
• 5.1 多粒度文本案例检索系统开发环境及工具
• 5.2 多粒度文本案例检索系统功能介绍
• 5.3 多粒度文本案例检索系统类图和用例图设计
• 5.4 多粒度文本案例检索系统主要模块的实现
• 5.4.1 用户信息模块的实现
• 5.4.2 检索模块的实现
• 5.4.3 编辑案例模块的实现
• 5.4.4 案例库维护模块的实现
• 5.5 本章小结
• 总结与展望
• 总结
• 展望
• 参考文献
• 攻读硕士学位期间取得的科研成果
• 发表的学术论文
• 参与的科研项目
• 致谢