Uses of Interface
org.cicirello.permutations.distance.NormalizedPermutationDistanceMeasurerDouble

Packages that use NormalizedPermutationDistanceMeasurerDouble

Package	Description
org.cicirello.permutations.distance	Implementations of a variety of permutation distance measures.

Uses of NormalizedPermutationDistanceMeasurerDouble in org.cicirello.permutations.distance

Subinterfaces of NormalizedPermutationDistanceMeasurerDouble in org.cicirello.permutations.distance

Modifier and Type	Interface	Description
interface	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.

Classes in org.cicirello.permutations.distance that implement NormalizedPermutationDistanceMeasurerDouble

Modifier and Type	Class	Description
class	AcyclicEdgeDistance	Acyclic edge distance treats the permutations as if they represent sets of edges, and counts the number of edges that differ.
class	BlockInterchangeDistance	Block Interchange Distance is the minimum number of block interchanges necessary to transform one permutation into the other.
class	CyclicEdgeDistance	Cyclic edge distance treats the permutations as if they represent sets of edges, and counts the number of edges that differ.
class	CyclicRTypeDistance	Cyclic RType distance treats the permutations as if they represent sets of directed edges, and counts the number of edges that differ.
class	DeviationDistance	Deviation distance is the sum of the positional deviation of the permutation elements.
class	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).
class	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).
class	ExactMatchDistance	Exact Match distance is an extension of Hamming distance but to non-binary strings, in this case, permutations.
class	InterchangeDistance	Interchange distance is the minimum number of swaps necessary to transform one permutation into the other.
class	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.
class	LeeDistance	Lee Distance is closely related to deviation distance.
class	ReinsertionDistance	Reinsertion distance is the count of the number of removal/reinsertion operations needed to transform one permutation into the other.
class	ReversalDistance	Reversal Distance is the minimum number of subpermutation reversals necessary to transform one permutation into the other.
class	RTypeDistance	RType distance treats the permutations as if they represent sets of directed edges, and counts the number of edges that differ.
class	ScrambleDistance	Scramble Distance is the minimum number of random shufflings needed to transform one permutation into the other.
class	SquaredDeviationDistance	Squared Deviation distance is the sum of the squares of the positional deviations of the permutation elements.
class	WeightedKendallTauDistance	This class implements the weighted Kendall tau distance.