Module org.cicirello.jpt

Package org.cicirello.permutations.distance

Implementations of a variety of permutation distance measures.

Interface Summary

Interface	Description
NormalizedPermutationDistanceMeasurer	Implement this interface to define a distance metric for permutations that supports normalizing the distance to the interval [0,1], but where the base distance is an integer value.
NormalizedPermutationDistanceMeasurerDouble	Implement this interface to define a distance metric for permutations that supports normalizing the distance to the interval [0,1].
PermutationDistanceMeasurer	Implement this interface, PermutationDistanceMeasurer, to define a distance metric for permutations.
PermutationDistanceMeasurerDouble	Implement this interface, PermutationDistanceMeasurerDouble, to define a distance metric for permutations, where the distance is a floating-point value.

Class Summary

Class	Description
AcyclicEdgeDistance	Acyclic edge distance treats the permutations as if they represent sets of edges, and counts the number of edges that differ.
BlockInterchangeDistance	Block Interchange Distance is the minimum number of block interchanges necessary to transform one permutation into the other.
CyclicEdgeDistance	Cyclic edge distance treats the permutations as if they represent sets of edges, and counts the number of edges that differ.
CyclicIndependentDistance	This class implements the concept of a cyclic independent distance measure.
CyclicIndependentDistanceDouble	This class implements the concept of a cyclic independent distance measure.
CyclicReversalIndependentDistance	This class implements the combination of cyclic independence and reversal independence.
CyclicReversalIndependentDistanceDouble	This class implements the combination of cyclic independence and reversal independence.
CyclicRTypeDistance	Cyclic RType distance treats the permutations as if they represent sets of directed edges, and counts the number of edges that differ.
DeviationDistance	Deviation distance is the sum of the positional deviation of the permutation elements.
DeviationDistanceNormalized	Normalized Deviation distance is the sum of the positional deviation of the permutation elements divided by N-1 (where N is the length of the permutation).
DeviationDistanceNormalized2005	The original version of Normalized Deviation distance (Ronald, 1998) is the sum of the positional deviation of the permutation elements divided by N-1 (where N is the length of the permutation).
EditDistance	This is an implementation of Wagner and Fischer's dynamic programming algorithm for computing string edit distance, but adapted to permutations rather than general strings.
ExactMatchDistance	Exact Match distance is an extension of Hamming distance but to non-binary strings, in this case, permutations.
InterchangeDistance	Interchange distance is the minimum number of swaps necessary to transform one permutation into the other.
KendallTauDistance	Kendall Tau distance is sometimes also known as bubble sort distance, as it is the number of adjacent swaps necessary to transform one permutation into the other.
LeeDistance	Lee Distance is closely related to deviation distance.
ReinsertionDistance	Reinsertion distance is the count of the number of removal/reinsertion operations needed to transform one permutation into the other.
ReversalDistance	Reversal Distance is the minimum number of subpermutation reversals necessary to transform one permutation into the other.
ReversalIndependentDistance	This class implements the concept of a reversal independent distance measure.
ReversalIndependentDistanceDouble	This class implements the concept of a reversal independent distance measure.
RTypeDistance	RType distance treats the permutations as if they represent sets of directed edges, and counts the number of edges that differ.
ScrambleDistance	Scramble Distance is the minimum number of random shufflings needed to transform one permutation into the other.
SquaredDeviationDistance	Squared Deviation distance is the sum of the squares of the positional deviations of the permutation elements.
WeightedKendallTauDistance	This class implements the weighted Kendall tau distance.