基于层次结构特征的数学表达式检索模型

发布时间：2017-04-02 01:03

  本文关键词：基于层次结构特征的数学表达式检索模型，由笔耕文化传播整理发布。

【摘要】：数学表达式是科技信息的重要表达形式,实现数学表达式检索有助于科技信息的高效交流与利用。针对数学表达式复杂二维结构特性所导致的普通文本检索技术难以对其进行检索的问题,提出一种面向表达式层次结构的分层索引模型和检索方法。在数学表达式索引研究中,通过提取数学表达式基线层次结构,定义表达式主层次并以各表达式主层次结构信息为依据,对数学表达式资源进行聚类处理,形成具有相同主层次结构的表达式集合;基于此集合,运用Treap数据结构建立数学表达式索引,成为表达式索引层。同时,结合文件倒排记录构造文件索引层,从而建立了面向数学表达式匹配和面向文档信息获取的双层索引结构。在与该分层索引模型相应的检索方法研究中,设计了包括精确匹配和结构匹配等数学表达式查询方式的检索算法。通过实验对该分层索引模型和检索方法进行了验证,表明本文提出的面向数学表达式层次结构的分层索引模型和检索方法对数学表达式二维结构特性具有较好的有效性和适应性。
【关键词】：数学表达式 索引 检索 层次结构 基线 Treap
【学位授予单位】：河北大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP391.3
【目录】：

• 摘要5-6
• Abstract6-9
• 第1章 引言9-17
• 1.1 研究背景及意义9
• 1.2 国内外研究现状9-14
• 1.3 研究内容及主要工作14
• 1.4 本文的组织结构14-17
• 第2章 数学表达式检索技术概述17-21
• 2.1 数学表达式索引模型概述17-19
• 2.1.1 数学表达式索引的结构化处理方法18-19
• 2.1.2 数学表达式索引的非结构化处理方法19
• 2.2 数学表达式的特征分析19
• 2.3 数学表达式检索的特点和难点19-20
• 2.4 本章小结20-21
• 第3章 数学表达式解析与层次结构特征提取21-29
• 3.1 数学表达式层次结构特征21-22
• 3.1.1 基于FDS的数学表达式层次结构特征21
• 3.1.2 相关概念的定义21-22
• 3.2 LaTeX数学表达式解析与层次结构特征提取算法22-28
• 3.2.1 LaTeX数学表达式中符号描述串的处理22-23
• 3.2.2 基于FDS的LaTeX数学表达式解析算法23-26
• 3.2.3 解析结果的层次结构描述26-28
• 3.3 本章小结28-29
• 第4章 数学表达式层次索引模型29-39
• 4.1 数学表达式分层索引结构29-33
• 4.1.1 层次索引模型的逻辑结构29-30
• 4.1.2 Treap数据结构与数据描述30
• 4.1.3 KP索引层结构的定义与数据描述30-33
• 4.2 面向Treap结构和表达式层次结构簇的KP索引层33-37
• 4.2.1 表达式层次结构簇33-35
• 4.2.2 KP索引层构建35-37
• 4.3 本章小结37-39
• 第5章 基于层次索引模型的数学表达式检索算法39-47
• 5.1 基于层次索引模型的数学表达式精确检索算法39-42
• 5.2 基于层次索引模型的数学表达式结构检索算法42-45
• 5.3 算法分析与对比45-46
• 5.4 本章小结46-47
• 第6章 实验结果与分析47-55
• 6.1 实验系统总体设计47-49
• 6.2 数学表达式解析与资源处理49-51
• 6.3 数学表达式层次索引模型效率与检索方法效率实验与分析51-54
• 6.3.1 数学表达式层次索引模型效率实验与分析51-52
• 6.3.2 数学表达式层次索引模型检索方法效率实验与分析52-54
• 6.4 本章小结54-55
• 第7章 总结与展望55-57
• 7.1 工作总结55
• 7.2 后续工作展望55-57
• 参考文献57-61
• 致谢61-62
• 攻读硕士学位期间论文发表情况62

【相似文献】

中国期刊全文数据库 前10条

1 郎为民;李虎生;;云计算层次结构及其应用[J];通信管理与技术;2011年04期

2 骆剑锋;;论信息产业(软件方向)应向层次结构发展[J];电脑知识与技术(学术交流);2007年22期

3 张嘉培;梁成;;基于层次结构的3D室内场景结构重组[J];集成技术;2013年03期

4 熊云波;李荣陆;胡运发;;基于混淆矩阵的层次结构构造方法比较[J];模式识别与人工智能;2007年02期

5 牛冬冬;陈鸿昶;于洪涛;刘力雄;;基于局部模块度的社区层次结构发现方法[J];信息工程大学学报;2013年03期

6 姚力群,吴高巍;一种基于层次结构的科技论文分类模型[J];计算机工程与应用;2004年06期

7 陈力丹;注重消息的层次结构[J];新闻与写作;2003年02期

8 刘庆;;利用MSHFlexGrid控件显示层次结构的数据[J];网络财富;2010年15期

9 范植华;;计算机系统中的层次结构[J];计算机研究与发展;1982年03期

10 蔡厚新,张帆;水库网络系统数据库规划的研究[J];计算机与现代化;1998年01期

中国重要会议论文全文数据库 前4条

1 李天柱;孙兆豪;肖计田;边小凡;;类层次结构与布尔代数[A];第十二届全国数据库学术会议论文集[C];1994年

2 李作学;王前;惠峗;;个体隐性知识的层次结构及维度模型分析[A];首届中国科技政策与管理学术研讨会2005年论文集（下）[C];2005年

3 贾建锋;赵希男;张莉莉;;面向层次结构的竞优评价研究:以高管胜任特征为例[A];第五届（2010）中国管理学年会——商务智能分会场论文集[C];2010年

4 王丽珍;王慧;;一种构造类继承层次结构的聚类抽象法(Ⅱ)——聚类抽象法[A];第十五届全国数据库学术会议论文集[C];1998年

中国重要报纸全文数据库 前2条

1 齐上林;教法层次结构与课堂体制的改革[N];中华合作时报;2004年

2 杨发规 何瑞琳;我市各类在校生近80万人[N];扬州日报;2007年

中国博士学位论文全文数据库 前1条

1 李智;基于层次结构的三维CAD模型相似性评估与重用研究[D];上海交通大学;2015年

中国硕士学位论文全文数据库 前7条

1 周南;基于层次结构特征的数学表达式检索模型[D];河北大学;2016年

2 路秀华;量化Domain中的反向层次收敛[D];首都师范大学;2005年

3 周珂;辽宁省高等教育层次结构研究[D];大连理工大学;2011年

4 王昆;我国水利高等教育层次结构的优化研究[D];河海大学;2006年

5 王喜峰;河南省高等教育层次结构研究[D];郑州大学;2010年

6 李学金;大众化初期我国高等教育层次结构研究[D];湖南大学;2011年

7 王怡;重庆市高等教育层次结构对区域经济发展的适应性研究[D];重庆大学;2014年

  本文关键词：基于层次结构特征的数学表达式检索模型，由笔耕文化传播整理发布。

，

本文编号：281591