Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition (1996)
San Francisco, Ca.
June 18, 1996 to June 20, 1996
Hichem Frigui , Univeristy of Missouri Frigui or firstname.lastname@example.org
Raghu Krishnapuram , Univeristy of Missouri Frigui or email@example.com
We present a new clustering algorithm that addresses two major issues associated with conventional partitional clustering: the difficulty in determining the number of clusters, and the sensitivity to noise and outliers. The proposed algorithm determines the number of clusters by a process of competitive agglomeration. Noise immunity is achieved by integrating concepts from robust statistics into the algorithm. The proposed approach can incorporate different distance measures in the objective function to find an unknown number of clusters of various types including lines, planes and surfaces.
Robust clustering, outlier detection, robust parameter estimation, heterogeneous estimation, competitive agglomeration
H. Frigui and R. Krishnapuram, "A Robust Clustering Algorithm Based on Competitive Agglomeration and Soft Rejection of Outliers," Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition(CVPR), San Francisco, Ca., 1996, pp. 550.