python编辑距离正则匹配_apted-树编辑距离的APTED算法-Joao Pimentel Information Citing APTED Licence Input Output Getti...

最新推荐文章于 2023-12-25 09:12:00 发布

wx963619d5940e4c5b

最新推荐文章于 2023-12-25 09:12:00 发布

阅读量460

点赞数

文章标签： python编辑距离正则匹配

本文链接：https://blog.csdn.net/weixin_35926446/article/details/114458413

版权

Python APTED 是一个用于计算树编辑距离的算法实现，它超越了RTED算法。此库支持输入树的括号表示法，并能输出编辑距离值和最小编辑映射。用户可以定制算法以适应不同标签或成本模型。适用于Python 2.7到3.6版本。

摘要由CSDN通过智能技术生成

作者:Joao Pimentel

### 作者邮箱:joaofelipenp@gmail.com

### 首页:https://github.com/JoaoFelipe/apted

### 文档:None

### 下载链接

Python APTED algorithm for the Tree Edit Distance

Information

This is a Python implementation of the APTED algorithm, the state-of-the-art solution for computing the tree edit distance [1,2], which supersedes the RTED algorithm [3].

It is a port of the original Java implementation available at https://github.com/DatabaseGroup/apted. During the port, some changes were made to reduce the duplication on symmetric operations and to make it look more Pythonic.

You can find more information about APTED on the following website http://tree-edit-distance.dbresearch.uni-salzburg.at/

Citing APTED

If you want to refer to APTED in a publication, please cite [1] and [2].

Licence

The source code is published under the MIT licence found