edu.umass.cs.mallet.base.cluster

Class KMeans

java.lang.Object

edu.umass.cs.mallet.base.cluster.Clusterer

edu.umass.cs.mallet.base.cluster.KMeans

public class KMeans
extends Clusterer

Field Summary

Fields

Modifier and Type	Field and Description
static int	EMPTY_DROP Drop an empty cluster
static int	EMPTY_ERROR Treat an empty cluster as an error condition.
static int	EMPTY_SINGLE Place the single instance furthest from the previous cluster mean

Constructor Summary

Constructors

Constructor and Description
KMeans(Pipe instancePipe, int numClusters, Metric metric) Construct a KMeans object
KMeans(Pipe instancePipe, int numClusters, Metric metric, int emptyAction) Construct a KMeans object

Method Summary

Modifier and Type	Method and Description
Clustering	cluster(InstanceList instances) Cluster instances

Methods inherited from class java.lang.Object

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

Field Detail

EMPTY_ERROR

public static final int EMPTY_ERROR

Treat an empty cluster as an error condition.

See Also:

Constant Field Values

EMPTY_DROP

public static final int EMPTY_DROP

Drop an empty cluster

See Also:

Constant Field Values

EMPTY_SINGLE

public static final int EMPTY_SINGLE

Place the single instance furthest from the previous cluster mean

See Also:

Constant Field Values

Constructor Detail

KMeans

public KMeans(Pipe instancePipe,
              int numClusters,
              Metric metric,
              int emptyAction)

Construct a KMeans object

Parameters:

instancePipe - Pipe for the instances being clustered

numClusters - Number of clusters to use

metric - Metric object to measure instance distances

emptyAction - Specify what should happen when an empty cluster occurs

KMeans

public KMeans(Pipe instancePipe,
              int numClusters,
              Metric metric)

Construct a KMeans object

Parameters:

instancePipe - Pipe for the instances being clustered

numClusters - Number of clusters to use

metric - Metric object to measure instance distances If an empty cluster occurs, it is considered an error.

Method Detail

cluster

public Clustering cluster(InstanceList instances)

Cluster instances

Specified by:

cluster in class Clusterer

Parameters:

instances - List of instances to cluster