edu.ucla.sspace.clustering.criterion

Class G1Function

java.lang.Object

edu.ucla.sspace.clustering.criterion.BaseFunction

edu.ucla.sspace.clustering.criterion.G1Function

All Implemented Interfaces:

CriterionFunction

public class G1Function
extends BaseFunction

This CriterionFunction interprets the dataset as a set of vertices in a graph and measures the best cuts of these vertices. This reduces to a comparison between computed centroids and the centroid for the dataset as a whole, and is fairly similar to the E1Function.

Author:

Keith Stevens

Field Summary

Fields inherited from class edu.ucla.sspace.clustering.criterion.BaseFunction

assignments, centroids, clusterSizes, costs, matrix

Constructor Summary

Constructors

Constructor and Description
G1Function() Constructs a new G1Function.

Method Summary

Methods

Modifier and Type	Method and Description
protected double	getNewCentroidScore(int newCentroidIndex, DoubleVector dataPoint) Returns the new score for the cluster centroid indexed by newCentroidIndex when dataPoint is added to it.
protected double	getOldCentroidScore(DoubleVector vector, int oldCentroidIndex, int altClusterSize) Returns the new score for the cluster centroid represented by altCurrentCentroid with the new altClusterSize.
boolean	isMaximize() Returns true if this CriterionFunction tries to maximize it's score, and false otherwise.
protected void	subSetup(Matrix m) Setup any extra information needed before computing the cost values for each cluster.
protected void	updateScores(int newCentroidIndex, int oldCentroidIndex, DoubleVector vector)

Methods inherited from class edu.ucla.sspace.clustering.criterion.BaseFunction

assignments, centroids, clusterSizes, modifiedMagnitude, modifiedMagnitudeSqrd, score, setup, subtract, subtractedMagnitude, subtractedMagnitudeSqrd, update

Methods inherited from class java.lang.Object

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

Constructor Detail

G1Function

public G1Function()

Constructs a new G1Function.

Method Detail

subSetup

protected void subSetup(Matrix m)

Setup any extra information needed before computing the cost values for each cluster.

Overrides:

subSetup in class BaseFunction

getOldCentroidScore

protected double getOldCentroidScore(DoubleVector vector,
                         int oldCentroidIndex,
                         int altClusterSize)

Returns the new score for the cluster centroid represented by altCurrentCentroid with the new altClusterSize.

Specified by:

getOldCentroidScore in class BaseFunction

altClusterSize - The current updated cluster size

getNewCentroidScore

protected double getNewCentroidScore(int newCentroidIndex,
                         DoubleVector dataPoint)

Description copied from class: BaseFunction

Returns the new score for the cluster centroid indexed by newCentroidIndex when dataPoint is added to it. Implementations of this method should not actually add dataPoint to the centroid, but should instead use the helper functions provided to compute the new score.

Specified by:

getNewCentroidScore in class BaseFunction

Parameters:

newCentroidIndex - The index of the current alternate centroid

dataPoint - The current data point that is being reassigned

isMaximize

public boolean isMaximize()

Returns true if this CriterionFunction tries to maximize it's score, and false otherwise.

updateScores

protected void updateScores(int newCentroidIndex,
                int oldCentroidIndex,
                DoubleVector vector)

Overrides:

updateScores in class BaseFunction