编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k→s） sittin （e→i） sitting （→g） 俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。
编辑距离 edit distance ; Levenshtein ; string edit distance
最小编辑距离 Minimum Edit Distance
树编辑距离 tree edit distance ; edited tree distance
改进编辑距离 improved edit-distance
编辑距离算法 Levenshtein Distance
图编辑距离 graph edit distance
得到的归一化编辑距离 normalized edit distance
基于树编辑距离 Tree Edit Distance
最短编辑距离 shortest edit script ; SES
The edit distance in the classical tree matching algorithm is corrected to adapt for the characteristic of expressions.
根据数学表达式语义的特点，对经典树匹配算法中的编辑距离进行了改进。
参考来源 - 数学表达式数字化处理中关键技术的研究·2,447,543篇论文数据，部分数据来源于NoteExpress
应用推荐