计算机工程

作者：徐以聪, 田学东, 左丽娜

单位：河北大学 网络空间安全与计算机学院, 河北 保定 071002

关键词：数学表达式检索,运算符信息,公式描述结构,LaTeX系统,相似表达式

基金：国家自然科学基金（61375075）；河北省自然科学基金（F2019201329）；河北省高等学校科学技术研究重点项目（ZD2017208，ZD2019131）。

传统的文本检索技术主要面向一维文本，难以用于对二维结构数学表达式的检索。针对该问题，通过引入公式描述结构，实现基于运算符信息的数学表达式检索。利用公式描述结构提取算法获取LaTeX数学表达式的节点信息，从而得到公式骨架存储结构。在此基础上，选择运算符值为1的节点及其相关文档建立索引，并通过数学表达式匹配算法得到与输入相似的表达式集合。实验结果表明，该方法能够从519 588个数学表达式中快速、准确地找到相似表达式，并且不受一般运算数的影响。

来源：2020年第4期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第4期