A robust competitive clustering algorithm with applications in computer vision

  • Frigui H
  • Krishnapuram R
  • 66


    Mendeley users who have this article in their library.
  • 355


    Citations of this article.


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 unknown number of clusters of various shapes in noisy data sets, as well as to fit an unknown number of parametric models simultaneously. Several examples, such as clustering/mixture decomposition, line/plane fitting, segmentation of range images, and estimation of motion parameters of multiple objects, are shown

Author-supplied keywords

  • Competitive clustering
  • Fuzzy clustering
  • Linear regression
  • Motion estimation
  • Optimal number of clusters
  • Range image segmentation
  • Robust clustering
  • Robust statistics

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Hichem Frigui

  • Raghu Krishnapuram

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free