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

Mathematical Formula Matching Algorithm Based on Binary Tree

作　　者：秦玉平[1] 唐亚伟[2] 伦淑娴[1] 王秀坤[3] 

机构地区：[1]渤海大学工学院,锦州121000 [2]渤海大学信息科学与技术学院,锦州121000 [3]大连理工大学计算机科学与技术学院,大连116024

出　　处：《计算机科学》2013年第5期251-252,278,共3页Computer Science

基　　金：国家自然科学基金(60974071);辽宁省自然科学基金(201202003);辽宁省教育厅重点实验室项目(LS2010180)资助

摘　　要：提出了一种基于二叉树结构的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.

关 键 词：数学公式 二叉树 归一化 相似度 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]