刘惠丛
- 作品数:2 被引量:4H指数:1
- 供职机构:河北大学更多>>
- 发文基金:国家自然科学基金河北省高等学校科学技术研究指导项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于互关联后继树的数学表达式检索模型
- 本研究通过对数学表达式中符号间相互关系的分析与归纳,提出一种基于互关联后继树的数学表达式索引与匹配方法。在特征提取阶段,通过分析LaTeX数学表达式的特征,设计一种数学表达式特征表示方法以及对特征关键字的聚类方法,以降低...
- 刘惠丛
- 关键词:信息检索数据挖掘程序语言
- 文献传递
- 基于互关联后继树的数学表达式检索被引量:4
- 2017年
- 数学表达式结构复杂多样,给检索带来困难。为此,提出一种数学表达式索引与检索方法。在索引阶段,通过对LaTeX数学表达式特点的分析与归纳,定义面向表达式二维结构特性的数学表达式特征表示方式,将互关联后继树索引模型应用于数学表达式索引的构建,以解决树结构表示表达式的层次增长问题。在匹配阶段,设计包括精确匹配、相容匹配、子式匹配、模糊匹配等查询模式的匹配算法。在浏览器/服务器模式下采用51 076条数学表达式进行索引与匹配。实验结果表明,提出的方法可加快查询速度,减小索引存储空间,能够适应数学表达式的结构特点,取得较好的检索效果。
- 刘惠丛田冰洁田学东
- 关键词:数学表达式索引互关联后继树