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

计算机工程

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

一种数学表达式检索结果相关排序算法

田学东 1a,张凯歌 1a,周南 1a,张植明 1b,田冰洁 2   

  1. (1.河北大学 a.计算机科学与技术学院; b.数学与信息科学学院,河北 保定 071002; 2.河北金融学院 经济贸易系,河北 保定 071051)
  • 收稿日期:2016-07-12 出版日期:2017-03-15 发布日期:2017-03-15
  • 作者简介:田学东(1963—),男,教授、博士,主研方向为信息检索、模式识别;张凯歌、周南,硕士研究生;张植明,讲师、硕士;田冰洁,助教、硕士。
  • 基金资助:
    国家自然科学基金“数学表达式资源获取与检索模型研究”(61375075);保定市科学技术研究与发展指导计划项目(15ZR063)。

A Relevance Ranking Algorithm of Mathematical Expression Retrieval Results

TIAN Xuedong  1a,ZHANG Kaige  1a,ZHOU Nan  1a,ZHANG Zhiming  1b,TIAN Bingjie  2   

  1. (1a.College of Computer Science and Technology; 1b.College of Mathematics and Information Science, Hebei University,Baoding,Hebei 071002,China; 2.Department of Economic Trade,Hebei Finance University,Baoding,Hebei 071051,China)
  • Received:2016-07-12 Online:2017-03-15 Published:2017-03-15

摘要: 针对数学表达式符号种类繁多、结构复杂多变、语法语义丰富等特点,提出一种检索结果相关排序算法,利用犹豫模糊集在处理多特征、多隶属度模式方面的优势,计算数学表达式间的相似度,实现基于相似度的数学表达式检索结果的相关排序。通过归纳数学表达式的符号、结构、语法、语义方面的特征,建立数学表达式的相似度函数,对数学表达式检索系统中用户查询式与检索结果集中数学表达式之间的相似程度进行综合多视角的测量。实验结果表明,该算法能实现数学表达式检索系统结果数据的有序输出,有助于改善数学表达式检索系统的性能。

关键词: 数学表达式, 犹豫模糊集, 检索, 相似度, 相关排序

Abstract: Aiming at the characteristics of mathematical expressions,such as the diversity of mathematical symbols,the complexity of structures and the richness of semantics,a mathematical expression retrieval results ranking algorithm is proposed.It utilizes the advantages of the hesitant fuzzy sets in dealing with the problems with multiple features and membership values to calculate the similarity between mathematical expressions,based on which the mathematical expressions are ranked.It measures the similarity of mathematical expressions through constructing the hesitant fuzzy membership with the multidimensional characteristics of the symbols,structures,grammar and semantics of mathematical expressions.Experimental results show that the algorithm can not only realize ordered output of search result data,but also improve the performance of mathematical expression retrieval system.

Key words: mathematical expression, hesitant fuzzy set, retrieval, similarity, relevance ranking

中图分类号: