一种基于二叉树的数学公式匹配算法

Mathematical Formula Matching Algorithm Based on Binary Tree

提出了一种基于二叉树结构的LaTeX格式数学公式匹配算法。首先根据数学公式的LaTeX格式生成其二叉树表示,并对树形结构作归一化处理,然后先序遍历二叉树得到公式元素序列,并对序列中的变量名称作归一化处理。对于待匹配的两个数学公式,根据两个公式元素序列对应位相同的公式元素数计算两个公式的相似度。实验结果表明,该算法实现了数学公式的准确匹配,是一种较实用的算法。

A mathematical formula matching algorithm based on binary tree was proposed. Firstly,generating the binary tree form of a mathematical formula by its LaTeX form, normalizing the binary tree structure, and then pre-order traver- sing the binary tree to get the formula elememn sequence, normalizing the variable names. For two mathematical formu- las to be matched, the similarity is computed by the number of the equal formula element at corresponding position. The experimental results show that the algorithm realizes the accurately recognition of mathematical formula, so it is a more practical algorithm.