| Package | Description |
|---|---|
| org.cicirello.permutations.distance |
Implementations of a variety of permutation distance measures.
|
| Modifier and Type | Class and Description |
|---|---|
class |
AcyclicEdgeDistance
Acyclic Edge Distance:
|
class |
BlockInterchangeDistance
Block Interchange Distance:
|
class |
CyclicEdgeDistance
Cyclic Edge Distance:
|
class |
CyclicIndependentDistance
This class implements the concept of a cyclic independent distance measure.
|
class |
CyclicReversalIndependentDistance
This class implements the combination of cyclic independence and reversal independence.
|
class |
CyclicRTypeDistance
Cyclic RType Distance:
|
class |
DeviationDistance
Deviation Distance:
|
class |
ExactMatchDistance
Exact Match Distance:
|
class |
InterchangeDistance
Interchange Distance:
|
class |
KendallTauDistance
Kendall Tau Distance:
|
class |
LeeDistance
Lee Distance:
|
class |
ReinsertionDistance
Reinsertion Distance:
|
class |
ReversalDistance
Reversal Distance:
|
class |
ReversalIndependentDistance
This class implements the concept of a reversal independent distance measure.
|
class |
RTypeDistance
RType Distance:
|
class |
ScrambleDistance
Scramble Distance:
|
class |
SquaredDeviationDistance
Squared Deviation Distance:
|
| Constructor and Description |
|---|
CyclicIndependentDistance(PermutationDistanceMeasurer d)
Constructs a distance measure for measuring distance with cyclic independence, such that
distance = min_{i in [0,N)} distance(p1,rotate(p2,i))
|
CyclicReversalIndependentDistance(PermutationDistanceMeasurer d)
Constructs a distance measure for measuring distance with cyclic and reversal independence, such that
distance = min_{i in [0,N)} { distance(p1,rotate(p2,i)), distance(p1,rotate(reverse(p2),i)) }
|
ReversalIndependentDistance(PermutationDistanceMeasurer d)
Constructs a distance measure for measuring distance with reversal independence, such that
distance = min { distance(p1,p2), distance(p1,reverse(p2)) }
|
Copyright © 2005-2020 Vincent A. Cicirello. All rights reserved.