作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (4): 77-84. doi: 10.19678/j.issn.1000-3428.0054897

• 人工智能与模式识别 • 上一篇    下一篇

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

徐以聪, 田学东, 左丽娜   

  1. 河北大学 网络空间安全与计算机学院, 河北 保定 071002
  • 收稿日期:2019-05-13 修回日期:2019-07-07 出版日期:2020-04-15 发布日期:2019-07-17
  • 作者简介:徐以聪(1994-),男,硕士研究生,主研方向为信息检索;田学东(通信作者),教授、博士;左丽娜,硕士。
  • 基金资助:
    国家自然科学基金(61375075);河北省自然科学基金(F2019201329);河北省高等学校科学技术研究重点项目(ZD2017208,ZD2019131)。

Mathematical Expression Retrieval Method Based on Operator Information

XU Yicong, TIAN Xuedong, ZUO Lina   

  1. School of Cyber Security and Computer, Hebei University, Baoding, Hebei 071002, China
  • Received:2019-05-13 Revised:2019-07-07 Online:2020-04-15 Published:2019-07-17

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

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

Abstract: 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 519 588 mathematical expressions,and is not affected by the general operands.

Key words: mathematical expression retrieval, operator information, Formula Description Structure(FDS), LaTeX system, similar expression

中图分类号: