smile.clustering

Class XMeans

java.lang.Object

smile.clustering.PartitionClustering<double[]>

smile.clustering.KMeans

smile.clustering.XMeans

All Implemented Interfaces:

Clustering<double[]>

public class XMeans
extends KMeans

X-Means clustering algorithm, an extended K-Means which tries to automatically determine the number of clusters based on BIC scores. Starting with only one cluster, the X-Means algorithm goes into action after each run of K-Means, making local decisions about which subset of the current centroids should split themselves in order to better fit the data. The splitting decision is done by computing the Bayesian Information Criterion (BIC).

References

1. Dan Pelleg and Andrew Moore. X-means: Extending K-means with Efficient Estimation of the Number of Clusters. ICML, 2000.

Author:

Haifeng Li

See Also:

KMeans, GMeans

Field Summary

Fields inherited from interface smile.clustering.Clustering

OUTLIER

Constructor Summary

Constructors

Constructor and Description
XMeans(double[][] data, int kmax) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
String	toString()

Methods inherited from class smile.clustering.KMeans

centroids, distortion, lloyd, lloyd, lloyd, predict

Methods inherited from class smile.clustering.PartitionClustering

getClusterLabel, getClusterSize, getNumClusters

Methods inherited from class java.lang.Object

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

Constructor Detail

XMeans

public XMeans(double[][] data,
      int kmax)

Constructor. Clustering data with the number of clusters being automatically determined by X-Means algorithm.

Parameters:

data - the input data of which each row is a sample.

kmax - the maximum number of clusters.

Method Detail

toString

public String toString()

Overrides:

toString in class KMeans