Issue No. 05 - May (1999 vol. 21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.765656
<p><b>Abstract</b>—This paper addresses three major issues associated with conventional partitional clustering, namely, sensitivity to initialization, difficulty in determining the number of clusters, and sensitivity to noise and outliers. The proposed Robust Competitive Agglomeration (RCA) algorithm starts with a large number of clusters to reduce the sensitivity to initialization, and determines the actual number of clusters by a process of competitive agglomeration. Noise immunity is achieved by incorporating concepts from robust statistics into the algorithm. RCA assigns two different sets of weights for each data point: the first set of constrained weights represents degrees of sharing, and is used to create a competitive environment and to generate a fuzzy partition of the data set. The second set corresponds to robust weights, and is used to obtain robust estimates of the cluster prototypes. By choosing an appropriate distance measure in the objective function, RCA can be used to find an <it>unknown</it> number of clusters of various shapes in noisy data sets, as well as to fit an <it>unknown</it> number of parametric models <it>simultaneously</it>. Several examples, such as clustering/mixture decomposition, line/plane fitting, segmentation of range images, and estimation of motion parameters of multiple objects, are shown.</p>
Robust clustering, fuzzy clustering, competitive clustering, robust statistics, optimal number of clusters, linear regression, range image segmentation, motion estimation.
R. Krishnapuram and H. Frigui, "A Robust Competitive Clustering Algorithm With Applications in Computer Vision," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 21, no. , pp. 450-465, 1999.