Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (6): 88-93.DOI: 10.3778/j.issn.1002-8331.2008-0105

Previous Articles     Next Articles

Mathematical Expression Similarity Calculation Method Based on Focus Clustering

YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue   

  1. School of Cyber Security and Computer, Hebei University, Baoding, Hebei 071002, China
  • Online:2021-03-15 Published:2021-03-12



  1. 河北大学 网络空间安全与计算机学院,河北 保定 071002


Mathematical expression similarity calculation plays an important role in information retrieval, but the existing calculation methods seldom consider the impact of mathematical expression focus on similarity calculation accuracy. To solve this problem, a method for calculating the similarity of mathematical expressions based on focus clustering is proposed. Aiming at the strong subjectivity of the focus, expression element mapping rules are defined, and the [K]-means++ algorithm is used to cluster mathematical expressions based on operators, thereby summarizing the focus clusters of mathematical expressions. Based on the focus cluster, genetic algorithm is used to optimize and adjust the related parameters in the similarity calculation method to strengthen the influence of focus on the similarity results. The comparative experiments show that the similarity calculation performance of this method is improved, and the expression result list obtained is more ideal.

Key words: mathematical expressions, similarity, clustering, parameter adjustment



关键词: 数学表达式, 相似度, 聚类, 参数调节