Package | Description |
---|---|
de.citec.tcs.alignment |
This module defines the interface for AlignmentAlgorithms as
well as some helper classes.
|
de.citec.tcs.alignment.adp |
This package contains a more general approach to construct
AlignmentAlgorithms by relying on the theoretical concept of Algebraic
Dynamic Programming (ADP) as developed by Giegerich et al.
|
de.citec.tcs.alignment.sequence |
This module contains the sequence datastructure of the
TCS Alignment Toolbox.
|
de.citec.tcs.alignment.wrappers |
This module contains some wrappers to make usage of the
TCSAlignmentToolbox easier.
|
Modifier and Type | Method and Description |
---|---|
Sequence |
SoftAffinePathModel.getLeft()
Returns the left sequence of this derivative.
|
Sequence |
SoftPathModel.getLeft()
Returns the left sequence of this derivative.
|
Sequence |
SoftDTWModel.getLeft()
Returns the left sequence of this derivative.
|
Sequence |
AlignmentDerivativeAlgorithm.getLeft()
Returns the left sequence of this derivative.
|
Sequence |
PathMap.getLeft()
Returns the left sequence of this derivative.
|
Sequence |
PathList.getLeft()
Returns the left sequence of this derivative.
|
Sequence |
AlignmentPath.getLeft()
Returns the left sequence of this derivative.
|
Sequence |
SoftAffinePathModel.getRight()
Returns the right sequence of this derivative.
|
Sequence |
SoftPathModel.getRight()
Returns the right sequence of this derivative.
|
Sequence |
SoftDTWModel.getRight()
Returns the right sequence of this derivative.
|
Sequence |
AlignmentDerivativeAlgorithm.getRight()
Returns the right sequence of this derivative.
|
Sequence |
PathMap.getRight()
Returns the right sequence of this derivative.
|
Sequence |
PathList.getRight()
Returns the right sequence of this derivative.
|
Sequence |
AlignmentPath.getRight()
Returns the right sequence of this derivative.
|
Sequence[] |
ParallelProcessingEngine.getSequences() |
Modifier and Type | Method and Description |
---|---|
R |
AbstractGapAlignmentAlgorithm.calculateAlignment(Sequence a,
Sequence b)
This calculates the alignment between the Sequences a and b and returns
it as an instance of the result class for this algorithm.
|
R |
AbstractStrictDTWAlgorithm.calculateAlignment(Sequence a,
Sequence b)
This calculates the alignment between the Sequences a and b and returns
it as an instance of the result class for this algorithm.
|
R |
AbstractAffineAlignmentAlgorithm.calculateAlignment(Sequence a,
Sequence b)
This calculates the alignment between the Sequences a and b and returns
it as an instance of the result class for this algorithm.
|
SoftDTWModel |
KernelDTWFullAlgorithm.calculateAlignment(Sequence a,
Sequence b)
This calculates the alignment between the Sequences a and b and returns
it as an instance of the result class for this algorithm.
|
R |
AlignmentAlgorithm.calculateAlignment(Sequence a,
Sequence b)
This calculates the alignment between the Sequences a and b and returns
it as an instance of the result class for this algorithm.
|
Double |
StrictDTWScoreAlgorithm.transformToResult(double[][] dtwMatrix,
Sequence a,
Sequence b)
This method has to be implemented by sub classes to transform
a calculated dynamic programming matrix to a valid result of
that implementation.
|
AlignmentPath |
StrictDTWFullAlgorithm.transformToResult(double[][] dtwMatrix,
Sequence a,
Sequence b)
This method has to be implemented by sub classes to transform
a calculated dynamic programming matrix to a valid result of
that implementation.
|
abstract R |
AbstractStrictDTWAlgorithm.transformToResult(double[][] dtwMatrix,
Sequence a,
Sequence b)
This method has to be implemented by sub classes to transform
a calculated dynamic programming matrix to a valid result of
that implementation.
|
Double |
StrictAffineAlignmentScoreAlgorithm.transformToResult(EnumMap<AbstractAffineAlignmentAlgorithm.Recurrence,double[][]> dp_tables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
Double |
SoftAffineAlignmentScoreAlgorithm.transformToResult(EnumMap<AbstractAffineAlignmentAlgorithm.Recurrence,double[][]> dp_tables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
SoftAffinePathModel |
SoftAffineAlignmentFullAlgorithm.transformToResult(EnumMap<AbstractAffineAlignmentAlgorithm.Recurrence,double[][]> dp_tables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
abstract R |
AbstractAffineAlignmentAlgorithm.transformToResult(EnumMap<AbstractAffineAlignmentAlgorithm.Recurrence,double[][]> dp_tables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
AlignmentPath |
StrictAffineAlignmentFullAlgorithm.transformToResult(EnumMap<AbstractAffineAlignmentAlgorithm.Recurrence,double[][]> dp_tables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
Double |
SoftAlignmentScoreAlgorithm.transformToResult(SoftAlignmentScoreAlgorithm.ScoreEntry[][] alignmentMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
PathList |
SoftAlignmentSamplingAlgorithm.transformToResult(SoftPathModel.SoftMatrixEntry[][] alignmentMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
SoftPathModel |
SoftAlignmentFullAlgorithm.transformToResult(SoftPathModel.SoftMatrixEntry[][] alignmentMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
AlignmentPath |
StrictAlignmentFullAlgorithm.transformToResult(StrictAlignmentFullAlgorithm.FullMatrixEntry[][] alignmentMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
Double |
StrictAlignmentScoreAlgorithm.transformToResult(StrictAlignmentScoreAlgorithm.ScoreEntry[][] alignmentMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
PathMap |
StrictKPathAlgorithm.transformToResult(StrictAllOptimalAlgorithm.FullMatrixEntry[][] alignmentMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
PathList |
StrictAllOptimalAlgorithm.transformToResult(StrictAllOptimalAlgorithm.FullMatrixEntry[][] alignmentMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
abstract R |
AbstractGapAlignmentAlgorithm.transformToResult(X[][] alignmentMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
Constructor and Description |
---|
AlignmentPath(AlignmentSpecification specificaton,
Sequence left,
Sequence right,
double distance) |
ParallelProcessingEngine(AlignmentAlgorithm<R> algorithm,
Sequence[] sequences)
This sets up a ParallelProcessingEngine for the given AlignmentAlgorithm
and the given Sequences.
|
SoftAffinePathModel(double beta,
AlignmentSpecification specification,
int minMiddleSkips,
double distance,
EnumMap<AbstractAffineAlignmentAlgorithm.Recurrence,double[][]> dp_tables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence leftSequence,
Sequence rightSequence) |
SoftDTWModel(AlignmentSpecification specificaton,
Sequence x,
Sequence y,
double[][] similarityMatrix) |
SoftPathModel(AlignmentSpecification specification,
Sequence left,
Sequence right,
double distance,
double beta,
SoftPathModel.SoftMatrixEntry[][] pathMatrix) |
Modifier and Type | Method and Description |
---|---|
Sequence |
SoftADPPathModel.getLeft()
Returns the left sequence of this derivative.
|
Sequence |
SoftADPPathModel.getRight()
Returns the right sequence of this derivative.
|
Modifier and Type | Method and Description |
---|---|
R |
AbstractADPAlgorithm.calculateAlignment(Sequence a,
Sequence b)
This calculates the alignment between the Sequences a and b and returns
it as an instance of the result class for this algorithm.
|
SoftADPPathModel<N> |
SoftADPFullAlgorithm.transformToResult(EnumMap<N,double[][]> dpTables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
Double |
SoftADPScoreAlgorithm.transformToResult(EnumMap<N,double[][]> dpTables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
AlignmentPath |
StrictADPFullAlgorithm.transformToResult(EnumMap<N,double[][]> dpTables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
Double |
StrictADPScoreAlgorithm.transformToResult(EnumMap<N,double[][]> dpTables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
abstract R |
AbstractADPAlgorithm.transformToResult(EnumMap<N,double[][]> dpTables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence a,
Sequence b)
This method should not be called from outside!
The subclass uses this method to transform the alignment matrix and the
input sequences to the actual alignment result.
|
Constructor and Description |
---|
SoftADPPathModel(AlignmentSpecification specification,
Grammar<N> grammar,
double beta,
double approxThreshold,
double distance,
EnumMap<N,double[][]> dpTables,
double[][] compareMatrix,
double[] deletionMatrix,
double[] insertionMatrix,
double[] skipDeletionMatrix,
double[] skipInsertionMatrix,
Sequence leftSequence,
Sequence rightSequence) |
Modifier and Type | Method and Description |
---|---|
Sequence |
Node.getSequence()
Returns the sequence this node belongs to.
|
Constructor and Description |
---|
Node(Sequence sequence) |
Modifier and Type | Method and Description |
---|---|
static Sequence[] |
RandomSequenceGenerator.generateSequences(int N,
int L,
int K)
This generates N random sequences of length L each with K keywords.
|
static Sequence[] |
RandomSequenceGenerator.generateSequences(int N,
int L,
NodeSpecification nodeSpec)
This generates N random sequences of length L each according to
the given NodeSpecification.
|
static Sequence[] |
StringEditDistance.toSequences(Collection<String> strings)
Transforms the given strings to the TCSAlignmentToolbox Sequence format.
|
static Sequence[] |
StringEditDistance.toSequences(Collection<String> strings,
Alphabet alphabet)
Transforms the given strings to the TCSAlignmentToolbox Sequence format
using the given alphabet.
|
static Sequence[] |
VectorialSequences.toSequences(double[][] arrays)
Transforms the given arrays to sequences.
|
static Sequence[] |
VectorialSequences.toSequences(double[][][] arrays)
Transforms the given arrays to sequences.
|
static Sequence[] |
VectorialSequences.toSequences(double[][][] arrays,
String[] keywords)
Transforms the given arrays to sequences.
|
static Sequence[] |
VectorialSequences.toSequences(double[][][] arrays,
String[] keywords,
int[] propertyDist)
Transforms the given arrays to sequences.
|
static Sequence[] |
StringEditDistance.toSequences(String[] strings)
Transforms the given strings to the TCSAlignmentToolbox Sequence format.
|
static Sequence[] |
StringEditDistance.toSequences(String[] strings,
Alphabet alphabet)
Transforms the given strings to the TCSAlignmentToolbox Sequence format
using the given alphabet.
|
Modifier and Type | Method and Description |
---|---|
static double[][] |
StringEditDistance.calculateDerivative(AlignmentAlgorithm<? extends AlignmentDerivativeAlgorithm> algorithm,
Sequence a,
Sequence b)
Calculates the alignment derivative between the two given input sequences
using the given algorithm.
|
static <R extends AlignmentDerivativeAlgorithm> |
StringEditDistance.calculateDerivatives(AlignmentAlgorithm<R> algorithm,
Sequence[] dataSpace,
int threadNum)
Calculates the pairwise alignment derivative between all given input
sequences using the given algorithm.
|
static AlignmentSpecification |
StringEditDistance.setUpSpecification(Sequence[] dataSpace)
Sets up a default AlignmentSpecification for the simple
StringEditDistance problem.
|
static AlignmentSpecification |
VectorialSequences.setUpSpecification(Sequence[] dataSpace)
Sets up an AlignmentSpecification for an array of vectorial sequences.
|
static AlignmentSpecification |
VectorialSequences.setUpSpecification(Sequence[] dataSpace,
double[] weights)
Sets up an AlignmentSpecification for an array of vectorial sequences.
|
static AlignmentSpecification |
StringEditDistance.setUpSpecification(Sequence[] dataSpace,
double[][] scoringScheme)
Sets up an AlignmentSpecification for the simple
StringEditDistance problem.
|
static AlignmentSpecification |
StringEditDistance.setUpSpecification(Sequence[] dataSpace,
double matchCost,
double mismatchCost,
double gapCost)
Sets up an AlignmentSpecification for the simple
StringEditDistance problem.
|
static AlignmentSpecification |
VectorialSequences.setUpSpecification(Sequence[] dataSpace,
GapComparator[] comparators)
Sets up an AlignmentSpecification for an array of vectorial sequences.
|
static AlignmentSpecification |
VectorialSequences.setUpSpecification(Sequence[] dataSpace,
GapComparator[] comparators,
double[] weights)
Sets up an AlignmentSpecification for an array of vectorial sequences.
|
static AlignmentSpecification |
VectorialSequences.setUpSpecification(Sequence[] dataSpace,
GapComparator<VectorialValue> comparator)
Sets up an AlignmentSpecification for an array of vectorial sequences.
|
static AlignmentSpecification |
VectorialSequences.setUpSpecification(Sequence[] dataSpace,
GapComparator<VectorialValue> comparator,
double[] weights)
Sets up an AlignmentSpecification for an array of vectorial sequences.
|
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