See: Description
Interface | Description |
---|---|
AlignmentAlgorithm<R> |
This is the most generic AlignmentAlgorithm interface for all algorithms
that provide some sort of alignment between two input sequences.
|
AlignmentDerivativeAlgorithm |
This is an interface to provide calculation methods for the derivative of an
alignment w.r.t.
|
AlignmentMatrixEntry |
This is an interface for the entries of an alignment matrix.
|
GapAlignmentAlgorithm<R> |
This is an interface for Alignment algorithms that use gaps (insertion and
deletion operations) in the alignment.
|
SkipAlignmentAlgorithm<R> |
This is an interface for GapAlignmentAlgorithms that also use skips
(SkipDeletion, SkipInsertion) and in that way are local distance measures.
|
Class | Description |
---|---|
AbstractAffineAlignmentAlgorithm<R> |
This is an implementation of the affine alignment algorithm scheme
combining actually two approaches: First the algorithm of Gotoh et al.
|
AbstractGapAlignmentAlgorithm<X extends AlignmentMatrixEntry,R> |
This is an abstract super class for GapAlignmentAlgorithms that provides a
generic implementation of the dynamic programming needed to efficiently
calculate the alignment.
|
AbstractParallelDerivativeEngine<R> | |
AbstractStrictDTWAlgorithm<R> |
This serves as an abstract super class for strict Dynamic Time Warping
implementations.
|
AlignmentPath |
This class models an alignment path as it is given out by a strict alignment.
|
AlignmentSpecification |
The alignment specification defines which keywords of the input sequences
shall be used and which comparator is to be used to calculate the local
distance between two values for that keyword.
|
KernelDTWFullAlgorithm |
Implements soft alignment DTW.
|
Operation |
This defines an applied alignment operation.
|
ParallelDerivativeEngine<Y> |
This allows parallel processing of derivative calculations.
|
ParallelProcessingEngine<R> |
This allows parallel processing of alignment calculations.
|
ParallelRawDerivativeEngine |
This allows parallel processing of derivative calculations.
|
ParallelWeightDerivativeEngine |
This allows parallel processing of derivative calculations.
|
PathList |
This is a list-based datastructure accumulating multiple AlignmentPaths.
|
PathMap |
This is a TreeMap-based datastructure implementing a mapping from scores to
AlignmentPaths.
|
SoftAffineAlignmentFullAlgorithm |
This implements a local affine alignment similar to Smith-Waterman
and Gotoh.
|
SoftAffineAlignmentScoreAlgorithm |
This implements a local affine alignment similar to Smith-Waterman
and Gotoh.
|
SoftAffinePathModel |
This is basically a storage for the DP matrix of the
SoftAffineAlignmentAlgorithm.
|
SoftAlignmentFullAlgorithm |
This calculates the soft (global) alignment of two sequences similarly to the
Needleman-Wunsch-Algorithm.
|
SoftAlignmentSamplingAlgorithm |
This calculates the soft (global) alignment of two sequences similarly to the
Needleman-Wunsch-Algorithm.
|
SoftAlignmentScoreAlgorithm |
This calculates the soft (global) alignment of two sequences similarly to the
Needleman-Wunsch-Algorithm.
|
SoftAlignmentScoreAlgorithm.ScoreEntry | |
SoftDTWModel |
storage unit for soft DTW alignment result, provides functions to calculate
the soft DTW derivatives based on the stored soft alignment
|
Softmin |
This implements utility functions for the softmin function.
|
SoftPathModel |
This is the soft pendant to the AlignmentPath.
|
SoftPathModel.SoftMatrixEntry | |
SparseMatrix<X> |
This models a sparse matrix that does not have to be fully calculated.
|
StrictAffineAlignmentFullAlgorithm |
This implements a local affine alignment similar to Smith-Waterman
and Gotoh.
|
StrictAffineAlignmentScoreAlgorithm |
This implements a local affine alignment similar to Smith-Waterman
and Gotoh.
|
StrictAlignmentFullAlgorithm |
This is an implementation of the Needleman-Wunsch-Algorithm for sequence
alignment.
|
StrictAlignmentFullAlgorithm.FullMatrixEntry | |
StrictAlignmentScoreAlgorithm |
This is an implementation of the Needleman-Wunsch-Algorithm for sequence
alignment.
|
StrictAlignmentScoreAlgorithm.ScoreEntry | |
StrictAllOptimalAlgorithm |
This is an implementation of the Needleman-Wunsch-Algorithm for sequence
alignment.
|
StrictAllOptimalAlgorithm.FullMatrixEntry | |
StrictDTWFullAlgorithm |
This is an implementation of the AbstractStrictDTWAlgorithm to
calculate just one exemplary optimal DTW path.
|
StrictDTWScoreAlgorithm |
This is an implementation of the AbstractStrictDTWAlgorithm to
calculate just the score.
|
StrictKPathAlgorithm |
This is an implementation of the Needleman-Wunsch-Algorithm for sequence
alignment.
|
StrictKPathAlgorithm.IndexedStochasticPriorityQueue<K extends Comparable<K>,V> |
This is a helper class, which actually extends the TreeMap to implement a
PriorityQueue that is able to poll the minimum as well as the maximum in
constanst time.
|
Enum | Description |
---|---|
AbstractAffineAlignmentAlgorithm.Recurrence | |
ScoreBasedWeighting |
This is a helper class to enable users to weight a collection of scores based
on different schemes specified below.
|
Copyright (C) 2013-2015 Benjamin Paaßen, Georg Zentgraf, 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