Package org.cicirello.permutations.distance
Implementations of a variety of permutation distance measures.
- Since:
- 1.0
-
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:BlockInterchangeDistance Block Interchange Distance:CyclicEdgeDistance Cyclic Edge Distance: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:DeviationDistance Deviation Distance:DeviationDistanceNormalized Normalized Deviation Distance:DeviationDistanceNormalized2005 Normalized Deviation Distance:EditDistance Edit Distance:ExactMatchDistance Exact Match Distance:InterchangeDistance Interchange Distance:KendallTauDistance Kendall Tau Distance:LeeDistance Lee Distance:ReinsertionDistance Reinsertion Distance:ReversalDistance Reversal Distance: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:ScrambleDistance Scramble Distance:SquaredDeviationDistance Squared Deviation Distance: