TCS Alignment Toolbox Algorithms

This module defines the interface for AlignmentAlgorithms as well as some helper classes. An AlignmentAlgorithm computes an Alignment of two given input sequences, given a Comparator that works in these sequences. More details on the AlignmentAlgorithm can be found in the respective interface. More information on Comparators can be found in the comparators module. The resulting 'Alignment' may be just a real-valued dissimilarity between the input sequence or may incorporate additional information, such as a full Alignment, a PathList, a PathMap or a CooptimalModel. If those results support the calculation of a Gradient, they implement the DerivableAlignmentDistance interface. In more detail, the Alignment class represents the result of a backtracing scheme, listing all Operations that have been applied in one co-optimal Alignment. A classic AlignmentAlgorithm does not result in a differentiable dissimilarity, because the minimum function is not differentiable. Therefore, this package also contains utility functions for a soft approximation of the minimum function, namely Softmin. For faster (parallel) computation of many different alignments or gradients we also provide the ParallelProcessingEngine, the SquareParallelProcessingEngine and the ParallelGradientEngine.

License	The GNU Affero General Public License, Version 3
GroupId	de.cit-ec.tcs.alignment
ArtifactId	algorithms
Last Version	3.1.1
Release Date	Oct 26, 2018
Type	jar
Description	TCS Alignment Toolbox Algorithms This module defines the interface for AlignmentAlgorithms as well as some helper classes. An AlignmentAlgorithm computes an Alignment of two given input sequences, given a Comparator that works in these sequences. More details on the AlignmentAlgorithm can be found in the respective interface. More information on Comparators can be found in the comparators module. The resulting 'Alignment' may be just a real-valued dissimilarity between the input sequence or may incorporate additional information, such as a full Alignment, a PathList, a PathMap or a CooptimalModel. If those results support the calculation of a Gradient, they implement the DerivableAlignmentDistance interface. In more detail, the Alignment class represents the result of a backtracing scheme, listing all Operations that have been applied in one co-optimal Alignment. A classic AlignmentAlgorithm does not result in a differentiable dissimilarity, because the minimum function is not differentiable. Therefore, this package also contains utility functions for a soft approximation of the minimum function, namely Softmin. For faster (parallel) computation of many different alignments or gradients we also provide the ParallelProcessingEngine, the SquareParallelProcessingEngine and the ParallelGradientEngine.
Project URL	http://openresearch.cit-ec.de/projects/tcs
Source Code Management	http://openresearch.cit-ec.de/projects/tcs/repository

Download algorithms

Filename	Size
algorithms-3.1.1.pom
algorithms-3.1.1.jar	38 KB
algorithms-3.1.1-sources.jar	30 KB
algorithms-3.1.1-javadoc.jar	112 KB

How to add to project

Apache Maven

<!-- https://jarcasting.com/artifacts/de.cit-ec.tcs.alignment/algorithms/ -->
<dependency>
    <groupId>de.cit-ec.tcs.alignment</groupId>
    <artifactId>algorithms</artifactId>
    <version>3.1.1</version>
</dependency>

Gradle Groovy

// https://jarcasting.com/artifacts/de.cit-ec.tcs.alignment/algorithms/
implementation 'de.cit-ec.tcs.alignment:algorithms:3.1.1'

Gradle Kotlin

// https://jarcasting.com/artifacts/de.cit-ec.tcs.alignment/algorithms/
implementation ("de.cit-ec.tcs.alignment:algorithms:3.1.1")

Apache Buildr

'de.cit-ec.tcs.alignment:algorithms:jar:3.1.1'

Apache Ivy

<dependency org="de.cit-ec.tcs.alignment" name="algorithms" rev="3.1.1">
  <artifact name="algorithms" type="jar" />
</dependency>

Groovy Grape

@Grapes(
@Grab(group='de.cit-ec.tcs.alignment', module='algorithms', version='3.1.1')
)

Scala SBT

libraryDependencies += "de.cit-ec.tcs.alignment" % "algorithms" % "3.1.1"

Leiningen

[de.cit-ec.tcs.alignment/algorithms "3.1.1"]

Dependencies

compile (3)

Group / Artifact	Type	Version
de.cit-ec.tcs.alignment : comparators	jar	3.1.1
de.cit-ec.tcs.alignment : parallel	jar	3.1.1
org.projectlombok : lombok	jar	1.16.8

test (2)

Group / Artifact	Type	Version
de.cit-ec.tcs.alignment : comparators-lib	jar	3.1.1
junit : junit	jar	4.10

Project Modules

There are no modules declared in this project.

Versions

Version
3.1.1 Oct 26, 2018
3.1.0 May 22, 2018
3.0.1 Dec 6, 2016
3.0.0 Jun 9, 2016
2.1.2 Jul 23, 2015
2.1.1 Jul 16, 2015
2.1.0 Jul 8, 2015
2.0.0 May 17, 2015