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

• 作者: 伦淑娴 唐亚伟 王秀坤 秦玉平
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数学公式 二叉树 归一化 相似度
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 251-252,278
• 页数: 3页
• 分类号: TP181
• 字数: 3176字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦玉平	渤海大学工学院	87	586	14.0	17.0
2	伦淑娴	渤海大学工学院	60	328	9.0	15.0
3	王秀坤	大连理工大学计算机科学与技术学院	124	1429	18.0	31.0
4	唐亚伟	渤海大学信息科学与技术学院	3	33	3.0	3.0