Jump to content

X-means clustering

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Michael Hardy (talk | contribs) at 04:39, 17 August 2016. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In statistics and data mining, X-means clustering is a variation of k-means clustering that refines cluster assignments by repeatedly attempting subdivision, and keeping the best resulting splits, until some criterion is reached.[1] The Bayesian information criterion is used to make the splitting decision.[2]

References

  1. ^ "X-means: Extending K-means with Efficient Estimation of the Number of Clusters" (PDF). Retrieved 2016-08-16.
  2. ^ "The X-Alter algorithm : a parameter-free method to perform unsupervised clustering" (PDF). Retrieved 2016-08-16.