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

Rémi Servien (1) , Thomas Laloë (2)

1 ToxAlim - ToxAlim
2 UNSA - Université de Nice Sophia-Antipolis

Using quantization techniques, Laloë (2010) defined a new clustering algorithm called Alter. This L1- based algorithm is shown to be convergent but suffers two major flaws. The number of clusters, K, must be supplied by the user and the computational cost is high. This article adapts the X-means algorithm (Pelleg & Moore, 2000) to solve both problems

Mots clés: clustering, quantization, K6means, free-parametrer algorithm.

Domaines: Méthodologie [stat.ME]

Rémi Servien, Thomas Laloë. The X-Alter algorithm : a parameter-free method of unsupervised clustering. Journal of modern applied statistical methods : JMASM, 2013, 12 (1), pp.90-102. ⟨hal-02643610⟩