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

计算机工程

• 人工智能及识别技术 • 上一篇    下一篇

线性代数表达式的索引与匹配方法

田学东,王臣   

  1. (河北大学 计算机科学与技术学院,河北 保定 071002)
  • 收稿日期:2017-09-18 出版日期:2018-03-15 发布日期:2018-03-15
  • 作者简介:田学东(1963—),男,教授、博士,主研方向为模式识别、信息检索;王臣,硕士研究生。
  • 基金资助:
    国家自然科学基金(61375075);河北省高等学校科学技术研究重点项目(ZD2017208)。

Index and Matching Method of Linear Algebraic Expression

TIAN Xuedong,WANG Chen   

  1. Index and Matching Method of Linear Algebraic Expression
  • Received:2017-09-18 Online:2018-03-15 Published:2018-03-15

摘要: 现有的数学表达式检索模型大多面向普通数学表达式,在利用其检索线性代数表达式时,由于缺乏对线性代数表达式特征的考虑,检索效果较差。为此,设计针对线性代数表达式的检索方法。利用改进的数学公式描述结构表示LaTeX格式的线性代数表达式特征,根据线性代数表达式的种类对其进行分类,并定义相应的扩充运算,据此构建索引文件,设计4种线性代数表达式匹配算法,实现灵活的检索模式,提高检索结果的相关性。实验结果表明,该方法符合线性代数表达式的检索特点,具有较合理的索引结构和较高的匹配效率。

关键词: 检索方法, 线性代数表达式, LaTeX格式, 特征分类, 扩充运算

Abstract: Most existing mathematical expression retrieval models are designed for common mathematical expressions,and when they are used to retrieve linear algebraic expression,their effects are poor due to lack of consideration of linear algebraic expression’s features.Therefore,a retrieval method for linear algebraic expressions is designed.The improved formula describe structure is used to describe the features of the linear algebraic expressions in LaTeX format.According to the types of linear algebraic expressions,expressions are classified and the corresponding expansion operations are defined,and the index files are built.Four linear algebraic expression matching algorithms are designed to achieve a flexible retrieval mode,and to improve the relevance of the search results.Experimental results show that the proposed method conforms to the retrieval features of linear algebraic expressions,and has a more reasonable index structure,and obtains a higher matching efficiency.

Key words: retrieval method, linear algebraic expression, LaTeX format, feature classification, expansion operation

中图分类号: