This Java Toolbox provides several edit distance algorithms between two data structures, be it lists, sets, or trees, which may contain arbitrary kinds of nodes. The toolbox also provides options to parametrize the edit distance, to compute optimal solutions via backtracing, and to compute gradients of the edit distance with respect to metric parameters. The toolbox is written in Java 1.7 and is compatible with MATLAB (R).
More information can be found on the Wiki Page
The GIT repository is accessible via: https://openresearch.cit-ec.de/git/tcs.tcs-alignment.git
For Java development we recommend using the maven system for dependency management. All modules of this toolbox are available at maven central: http://search.maven.org/#search|ga|1|de.cit-ec.tcs.alignment
A binary distribution can be found here: https://openresearch.cit-ec.de/attachments/download/442/alignment-full-3.1.0.jar
The javadoc can be found here: https://openresearch.cit-ec.de/attachments/download/443/alignment-full-3.1.0-javadoc.zip
TCS Alignment Toolbox Version 3.1.1
Some bugfixes in the trees module and a new paper.
TCS Alignment Toolbox Version 3.1.0
Version 3.1.0 now supports edit distances for sets, trees, and forests
TCS Alignment Toolbox Version 3.0.1
Version 3.0.1 contains more convenience functions in the primitives module and a few bugfixes for the primitives and visualization module.
TCS Alignment Toolbox Version 3.0.0
Version 3 of the TCSAlignmentToolbox is released. Arbitrary Lists can be used as input now. Removal of data structure overhead speeds up alignments significantly.
TCS Alignment Toolbox 2.1.2 Hotfix
Enabled null values and fixed handling of dtw operations in Operations and FlexibleGrammar.