net.sourceforge.cilib.functions.clustering.validityindices
Class ScatterSeperationRatio

java.lang.Object
  net.sourceforge.cilib.functions.Function
      net.sourceforge.cilib.functions.ContinuousFunction
          net.sourceforge.cilib.functions.clustering.ClusteringFitnessFunction
              net.sourceforge.cilib.functions.clustering.validityindices.ScatterSeperationRatio

All Implemented Interfaces:

Serializable, Cloneable

Direct Known Subclasses:

DaviesBouldinIndex, GeneralisedDunnIndex

public abstract class ScatterSeperationRatio
extends ClusteringFitnessFunction

The ScatterSeperationRatio class was created due to the fact that some validity indices make use of the cluster scatter and cluster seperation concepts. This class caches these values and defines abstract methods (calculateWithinClusterScatter and calculateBetweenClusterSeperation) which sub-classes have to implement to specify how their specific values are calculated.

Author:

Theuns Cloete

See Also:

Serialized Form

Field Summary

protected ArrayList<Double>	betweenClusterSeperationCache
protected ArrayList<Double>	withinClusterScatterCache

Fields inherited from class net.sourceforge.cilib.functions.clustering.ClusteringFitnessFunction

arrangedCentroids, arrangedClusters, clusterCenterStrategy, clustersFormed, helper

Constructor Summary

ScatterSeperationRatio()

Method Summary

protected void	cacheBetweenClusterSeperation()
protected void	cacheWithinClusterScatter()
protected abstract double	calculateBetweenClusterSeperation(int i, int j)
protected abstract double	calculateWithinClusterScatter(int k)
protected double	getBetweenClusterSeperation(int i, int j)
protected double	getWithinClusterScatter(int i)

Methods inherited from class net.sourceforge.cilib.functions.clustering.ClusteringFitnessFunction

calculateAverageIntraClusterDistance, calculateAverageSetDistance, calculateClusterDiameter, calculateFitness, calculateIntraClusterDistance, calculateMaximumAverageDistance, calculateMaximumInterClusterDistance, calculateMaximumSetDistance, calculateMinimumInterClusterDistance, calculateMinimumSetDistance, calculateQuantisationError, evaluate, getClone, getMaximum, getMinimum, setClusterCenterStrategy, validateFitness, worstFitness

Methods inherited from class net.sourceforge.cilib.functions.ContinuousFunction

evaluate

Methods inherited from class net.sourceforge.cilib.functions.Function

getBehavioralDomainRegistry, getDimension, getDomain, getDomainRegistry, setBehavioralDomain, setBehaviouralDomainRegistry, setDomain

Methods inherited from class java.lang.Object

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

Field Detail

withinClusterScatterCache

protected ArrayList<Double> withinClusterScatterCache

betweenClusterSeperationCache

protected ArrayList<Double> betweenClusterSeperationCache

Constructor Detail

ScatterSeperationRatio

public ScatterSeperationRatio()

Method Detail

cacheWithinClusterScatter

protected void cacheWithinClusterScatter()

calculateWithinClusterScatter

protected abstract double calculateWithinClusterScatter(int k)

getWithinClusterScatter

protected double getWithinClusterScatter(int i)

cacheBetweenClusterSeperation

protected void cacheBetweenClusterSeperation()

calculateBetweenClusterSeperation

protected abstract double calculateBetweenClusterSeperation(int i,
                                                            int j)

getBetweenClusterSeperation

protected double getBetweenClusterSeperation(int i,
                                             int j)