weka.intPermutation.distance

Class CayleyDistance

java.lang.Object

weka.intPermutation.distance.CayleyDistance

All Implemented Interfaces:

Serializable, IntPermDistanceCalc

public class CayleyDistance
extends Object
implements IntPermDistanceCalc, Serializable

Cayley distane according to Deza, M Huang, T For the reverse permuattion the distance is: (N*ceil(N/2))(N-1)

Since:

1.1.0

Version:

1.1.0

Author:

pawel trajdos

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
CayleyDistance()

Method Summary

Modifier and Type	Method and Description
double	calculateDistance(IntPermutation perm1, IntPermutation perm2) Calculates normalised distance between two permutations perm1 and perm2
double	getMaxDist()
double	getMinDist()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CayleyDistance

public CayleyDistance()

Method Detail

calculateDistance

public double calculateDistance(IntPermutation perm1,
                                IntPermutation perm2)
                         throws Exception

Description copied from interface: IntPermDistanceCalc

Calculates normalised distance between two permutations perm1 and perm2

Specified by:

calculateDistance in interface IntPermDistanceCalc

Returns:

notmalised distance

Throws:

Exception

getMaxDist

public double getMaxDist()

Specified by:

getMaxDist in interface IntPermDistanceCalc

getMinDist

public double getMinDist()

Specified by:

getMinDist in interface IntPermDistanceCalc