基于互关联后继树的数学表达式检索

摘要：

数学表达式结构复杂多样,给检索带来困难.为此,提出一种数学表达式索引与检索方法.在索引阶段,通过对LaTeX数学表达式特点的分析与归纳,定义面向表达式二维结构特性的数学表达式特征表示方式,将互关联后继树索引模型应用于数学表达式索引的构建,以解决树结构表示表达式的层次增长问题.在匹配阶段,设计包括精确匹配、相容匹配、子式匹配、模糊匹配等查询模式的匹配算法.在浏览器/服务器模式下采用51 076条数学表达式进行索引与匹配.实验结果表明,提出的方法可加快查询速度,减小索引存储空间,能够适应数学表达式的结构特点,取得较好的检索效果.

关键词：数学表达式、索引、检索、LaTeX格式、互关联后继树

所属期刊栏目：43

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金61375075;河北省高等学校科学技术研究重点项目ZD2017208

在线出版日期：2017-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：129-135