CECM: constrained evidential C-means algorithm In clustering applications, prior knowledge about cluster membership is sometimes available. To integrate such auxiliary information, constraint-based (or semi-supervised) methods have been proposed in the hard or fuzzy clustering frameworks. This approach is extended to evidential clustering, in which the membership of objects to clusters is described by belief functions. A variant of the Evidential C-means (ECM) algorithm taking into account pairwise constraints is proposed. These constraints are translated into the belief function framework and integrated in the cost function. Experiments with synthetic and real data sets demonstrate the interest of the method. In particular, an application to medical image segmentation is presented.

References in zbMATH (referenced in 11 articles , 1 standard article )

Showing results 1 to 11 of 11.
Sorted by year (citations)

  1. Antoine, Violaine; Guerrero, Jose A.; Xie, Jiarui: Fast semi-supervised evidential clustering (2021)
  2. Su, Zhi-gang; Zhou, Hong-yu; Hao, Yong-sheng: Evidential evolving C-means clustering method based on artificial bee colony algorithm with variable strings and interactive evaluation mode (2021)
  3. González-Almagro, Germán; Luengo, Julián; Cano, José-Ramón; García, Salvador: DILS: constrained clustering through dual iterative local search (2020)
  4. Ramos-Guajardo, Ana Belén; Ferraro, Maria Brigida: A fuzzy clustering approach for fuzzy data based on a generalized distance (2020)
  5. Bahri, Nassim; Bach Tobji, Mohamed Anis: On indexing evidential data (2019)
  6. Xie, Jiarui; Antoine, Violaine: On a new evidential C-means algorithm with instance-level constraints (2019)
  7. Antoine, V.; Quost, B.; Masson, M.-H.; Denoeux, T.: CEVCLUS: evidential clustering with instance-level constraints for relational data (2014) ioport
  8. Lelandais, Benoît; Gardin, Isabelle; Mouchard, Laurent; Vera, Pierre; Ruan, Su: Dealing with uncertainty and imprecision in image segmentation using belief function theory (2014) ioport
  9. Antoine, V.; Quost, B.; Masson, M.-H.; Denœux, T.: CECM: constrained evidential (C)-means algorithm (2012)
  10. Serir, Lisa; Ramasso, Emmanuel; Zerhouni, Noureddine: Evidential evolving Gustafson-Kessel algorithm for online data streams partitioning using belief function theory (2012) ioport
  11. Serir, Lisa; Ramasso, Emmanuel; Zerhouni, Noureddine: E2GK: evidential evolving Gustafsson-Kessel algorithm for data streams partitioning using belief functions (2011) ioport