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:
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: