Jump to content

X-means clustering

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by The Anome (talk | contribs) at 15:12, 16 August 2016 (fixup). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

X-means clustering is a variation of k-means clustering, which refines cluster assignments by repeatedly attempting subdivision, and keeping the best resulting splits, until some criteria 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.