The x-alter algorithm: A parameter-free method of unsupervised clustering

Abstract

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 numberof 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. © 2013 JMASM, Inc.