TCS Alignment Toolbox Version 3.1.0
Version 3.1.0 now supports edit distances for sets, trees, and forests
Version 3.1.0 of the TCSAlignmentToolbox now supports edit distances on new data structures, in particular:
- sets via the new
setsmodule. A set alignment is performed via the Hungarian algorithm and requires O(n³) operations where n is the number of elements in the larger set
- trees via the new
treesmodule. For the tree edit distance we support the Algorithm by Zhang and Shasha (1989). We also implement backtracing, both crisp and soft.
- forests via the new
treesmodule. Forests can be either ordered lists of trees, in which case we perform a standard string edit distance based on the tree edit distances between all pairwise tree assignments; or forests can be defined as unordered lists of trees, in which case we perform a set edit distance via the Hungarian algorithm.