keel.Algorithms.Instance_Generation.VQ

Class Cluster

java.lang.Object

keel.Algorithms.Instance_Generation.VQ.Cluster

public class Cluster
extends java.lang.Object

Cluster of a prototype set.

Author:

diegoj

Field Summary

Fields

Modifier and Type	Field and Description
protected Prototype	centroid Centroid/Center of the cluster.
protected double	label Class of all the prototypes of the Cluster.
protected PrototypeSet	set Set of prototypes (minus the center) that forms the cluster.

Constructor Summary

Constructors

Constructor and Description
Cluster(Prototype centroid, PrototypeSet set) Construct a new cluster.
Cluster(PrototypeSet set, Prototype centroid) Construct a new cluster.

Method Summary

Modifier and Type	Method and Description
Pair<Cluster,Cluster>	_2LBGPartition(double epsilon) Part the cluster by the LBG method.
void	add(Prototype t) Add one element to the cluster.
Prototype	avg() Computes the average prototype of the cluster.
Prototype	center() Returns the center of the cluster.
Pair<Prototype,Prototype>	centersOfLBGCLuster(double epsilon) Returns the centers of the cluster obtained by LBG method.
protected static double	distorsion(Pair<Prototype,Prototype> centers, Pair<Cluster,Cluster> part) Distorsion of two sets, given two centers.
protected double	distorsion(Prototype center) Distorsion of the cluster (sum of distances of the prototypes to the center).
double	fitness() Returns the Medium Squared Error of the cluster.
Prototype	get(int i) Get one element of the cluster.
Prototype	getCentroid() Returns the center of the cluster.
double	getLabel() Get the class of the cluster.
PrototypeSet	getPrototypeSet() Get the elements of the cluster.
boolean	isCentroidItsNearestPrototoype(Prototype p) Informs if the centroid of the cluster is its nearest prototype.
protected Pair<Cluster,Cluster>	partititonWhoseCentersAre(Prototype center1, Prototype center2) Use the nearest neighbor condition to make a partition in two cluster which have got this centers.
void	setCentroid(Prototype centroid) Asssigns the center of the cluster.
void	setLabel(double label) Asssigns the class of the cluster.
void	setSet(PrototypeSet set) Asssigns the set of prototypes of the cluster.
int	size() Returns the size of the cluster.

Methods inherited from class java.lang.Object

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

Field Detail

centroid

protected Prototype centroid

Centroid/Center of the cluster.

set

protected PrototypeSet set

Set of prototypes (minus the center) that forms the cluster.

label

protected double label

Class of all the prototypes of the Cluster.

Constructor Detail

Cluster

public Cluster(Prototype centroid,
               PrototypeSet set)

Construct a new cluster.

Parameters:

centroid - Centroid of the cluster.

set - Set of the cluster.

Cluster

public Cluster(PrototypeSet set,
               Prototype centroid)

Construct a new cluster.

Parameters:

set - Set of the cluster.

centroid - Centroid of the cluster.

Method Detail

setCentroid

public void setCentroid(Prototype centroid)

Asssigns the center of the cluster.

Parameters:

centroid - New center of the cluster.

setLabel

public void setLabel(double label)

Asssigns the class of the cluster.

Parameters:

label - New label of the cluster.

setSet

public void setSet(PrototypeSet set)

Asssigns the set of prototypes of the cluster.

Parameters:

set - New set of the cluster.

getLabel

public double getLabel()

Get the class of the cluster.

Returns:

class of the elements of the cluster.

getPrototypeSet

public PrototypeSet getPrototypeSet()

Get the elements of the cluster.

Returns:

set of the cluster.

add

public void add(Prototype t)

Add one element to the cluster.

Parameters:

t - New prototype to be added to the cluster.

get

public Prototype get(int i)

Get one element of the cluster.

Parameters:

i - Index of the element to be returned.

Returns:

ith prototype of the cluster.

center

public Prototype center()

Returns the center of the cluster.

Returns:

Center of the cluster.

getCentroid

public Prototype getCentroid()

Returns the center of the cluster.

Returns:

Center of the cluster.

fitness

public double fitness()

Returns the Medium Squared Error of the cluster.

Returns:

MSE of the cluster.

avg

public Prototype avg()

Computes the average prototype of the cluster.

Returns:

Average prototype of the cluster.

size

public int size()

Returns the size of the cluster.

Returns:

Size of the cluster.

partititonWhoseCentersAre

protected Pair<Cluster,Cluster> partititonWhoseCentersAre(Prototype center1,
                                                          Prototype center2)

Use the nearest neighbor condition to make a partition in two cluster which have got this centers.

Parameters:

center1 - Center of the first set.

center2 - Center of the second set.

Returns:

Pair of clusters.

distorsion

protected double distorsion(Prototype center)

Distorsion of the cluster (sum of distances of the prototypes to the center).

Parameters:

center - cluster center.

Returns:

Sumatory of the distances of the set to the center.

distorsion

protected static double distorsion(Pair<Prototype,Prototype> centers,
                                   Pair<Cluster,Cluster> part)

Distorsion of two sets, given two centers.

Parameters:

centers - Centers of the pair of clusters.

part - Clusters.

Returns:

Sum of the distorison(part1,center1)+distorison(part2,center2)

_2LBGPartition

public Pair<Cluster,Cluster> _2LBGPartition(double epsilon)

Part the cluster by the LBG method.

Parameters:

epsilon - Maximum error tolerated.

Returns:

A partition of the cluster in two new clusters.

centersOfLBGCLuster

public Pair<Prototype,Prototype> centersOfLBGCLuster(double epsilon)

Returns the centers of the cluster obtained by LBG method.

Parameters:

epsilon - Maximum error tolerated.

Returns:

Centers of the LBG clusters.

isCentroidItsNearestPrototoype

public boolean isCentroidItsNearestPrototoype(Prototype p)

Informs if the centroid of the cluster is its nearest prototype.

Parameters:

p - Prototype to be tested.

Returns:

TRUE if p nearest prototype is the centroid of the cluster, FALSE in other chase.