基于运算符信息的数学表达式检索方法  

Mathematical Expression Retrieval Method Based on Operator Information

作　　者：徐以聪 田学东 左丽娜 XU Yicong;TIAN Xuedong;ZUO Lina(School of Cyber Security and Computer,Hebei University,Baoding,Hebei 071002,China)

机构地区：[1]河北大学网络空间安全与计算机学院,河北保定071002

出　　处：《计算机工程》2020年第4期77-84,共8页Computer Engineering

基　　金：国家自然科学基金(61375075);河北省自然科学基金(F2019201329);河北省高等学校科学技术研究重点项目(ZD2017208,ZD2019131)。

摘　　要：传统的文本检索技术主要面向一维文本,难以用于对二维结构数学表达式的检索.针对该问题,通过引入公式描述结构,实现基于运算符信息的数学表达式检索.利用公式描述结构提取算法获取LaTeX数学表达式的节点信息,从而得到公式骨架存储结构.在此基础上,选择运算符值为1的节点及其相关文档建立索引,并通过数学表达式匹配算法得到与输入相似的表达式集合.实验结果表明,该方法能够从519 588个数学表达式中快速、准确地找到相似表达式,并且不受一般运算数的影响.Traditional text retrieval technology is mainly for one-dimensional text,and can hardly retrieve two-dimensional structural mathematical expressions.To solve the problem,a mathematical expression retrieval method based on operator information is implemented by introducing the Formula Description Structure(FDS).The method uses the extraction algorithm for FDS to obtain the node information of LaTeX mathematical expression,so as to obtain its skeleton storage structure.On this basis,the nodes with an operator value of 1 and their related documents are selected for indexing,and a set of expressions similar to the input is obtained by mathematical expression matching algorithm.Experimental results show that,this method can quickly and accurately find similar expressions from 519588 mathematical expressions,and is not affected by the general operands.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]