See: Description
Interface | Description |
---|---|
Tree<X> |
This defines the basic Tree data structure which can be aligned using the AlignmentAlgorithm
implementations in this module.
|
TreeEditAlgorithm<X,Y,R> |
This is an adaptation of the AlignmentAlgorithm interface for trees.
|
Class | Description |
---|---|
AbstractTreeEditAlgorithm<X,Y,R> |
This is an abstract implementation of some basic functions of TreeEditAlgorithms.
|
CooptimalMatrix<X,Y> |
This object stores a matrix indicating the pairings of nodes in both inputs with can be part
of a co-optimal alignment.
|
CooptimalMatrix.SparseMatrix |
A sparse matrix class which maps from MatrixCoordinates to Doubles.
|
DerivableLabelComparator<X,Y> |
This is a wrapper class which defined the distance between two tree nodes as the distance
between their labels.
|
LabelComparator<X,Y> |
This is a wrapper class which defined the distance between two tree nodes as the distance
between their labels.
|
TreeEditCooptimalAlgorithm<X,Y> |
Computes the CooptimalMatrix for the tree edit distance between X and Y.
|
TreeEditFullAlgorithm<X,Y> |
Computes the Alignment between nodes in X and Y such that the edit cost of the corresponding
edit script is minimized, i.e. returns the Alignment which corresponds to the tree edit
distance.
|
TreeEditScoreAlgorithm<X,Y> |
Computes the tree edit distance between two input trees.
|
TreeEditSoftAlgorithm<X,Y> |
This algorithm computes a generalization of a CooptimalMatrix by considering not only the optimal
edit script between the two input trees, but in each step of the computation considers an
operation with the weight exp(-β · δ) where δ is the difference between
the cost of the operation and the optimal cost and β is a hyper-parameter called
'crispness' (see below).
|
TreeImpl<X> |
This is a bare-bones implementations of the Tree interface which can be used in case no own
Tree class is employed.
|
TreeImpl.ForestBuilder<X> |
This is a utility class to rapidly construct forests.
|
TreeParallelProcessingEngine<X,Y,R> |
This is an adaptation of the ParallelProcessingEngine for TreeEditAlgorithms.
|
TreeProperties |
This class contains a collection of utility functions to compute helpful properties on Trees.
|
TreeSquareParallelProcessingEngine<X,R> |
This is an adaptation of the SquarePrallelProcessingEngine for Trees.
|
Copyright (C) 2016-2018 Benjamin Paaßen, AG Theoretical Computer Science, Centre of Excellence Cognitive Interaction Technology (CITEC), University of Bielefeld, licensed under the AGPL v. 3: http://openresearch.cit-ec.de/projects/tcs . This documentation is licensed under the conditions of CC-BY-SA 4.0: https://creativecommons.org/licenses/by-sa/4.0/