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.