Skip to Main content Skip to Navigation
Journal articles

The X-Alter algorithm : a parameter-free method to perform unsupervised clustering

Abstract : Using quantization techniques, Laloë (2009) defined a new algorithm called Alter. This $L^1$-based algorithm is proved to be convergent, but suffers two shortcomings. First, the number of clusters $K$ has to be supplied by the user. Second, it has high complexity. In this article, we adapt the idea of $X$-means algorithm (Pelleg and Moore; 2000) to offer solutions for these problems. This fast algorithm is used as a building-block which quickly estimates $K$ by optimizing locally the Bayesian Information Criterion (BIC). Our algorithm combines advantages of $X$-means (calculation of $K$ and speed) and Alter (convergence and parameter-free). Finally, an aggregative step is performed to adjust the relevance of the final clustering according to BIC criterion. We confront here our algorithm to different real and simulated data sets, which shows its relevance.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00674407
Contributor : Rémi Servien <>
Submitted on : Wednesday, June 26, 2013 - 6:24:19 PM
Last modification on : Monday, October 12, 2020 - 10:27:28 AM
Long-term archiving on: : Wednesday, April 5, 2017 - 4:34:52 AM

File

XAlter_2013Final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00674407, version 4

Citation

Thomas Laloë, Rémi Servien. The X-Alter algorithm : a parameter-free method to perform unsupervised clustering. Journal of modern applied statistical methods : JMASM, College of Education, Wayne State University, 2013, 12 (1), pp.90-102. ⟨hal-00674407v4⟩

Share

Metrics

Record views

447

Files downloads

1623