On competitive unsupervised clustering
Nozha Boujemaa · 2002
We focus on the problem of unsupervised clustering which allows automatic setting of optimal clusters number. We present a generalization of the competitive agglomeration clustering algorithm first introduced by Frigui et al. (1997). This generalization is inspired by the regularization theory and suggests a new schema for using various cluster validity criteria proposed in the literature. As a consequence of this generalization, we introduce new objective clustering functions, and present their associated optimal solutions. We present an application of this competitive clustering schema to color image segmentation in order to perform partial queries in the context of image retrieval by content. In this case, each pixel is represented by the color distribution in its vicinity. The clustering algorithm has to incorporate an appropriate distance measure to compare feature vectors similarity.