Median evidential c-means algorithm and its application to community detection

Abstract : Median clustering is of great value for partitioning relational data. In this paper, a new prototype-based clustering method, called Median Evidential C-Means (MECM), which is an extension of median c-means and median fuzzy c-means on the theoretical framework of belief functions is proposed. The median variant relaxes the restriction of a metric space embedding for the objects but constrains the prototypes to be in the original data set. Due to these properties, MECM could be applied to graph clustering problems. A community detection scheme for social networks based on MECM is investigated and the obtained credal partitions of graphs, which are more refined than crisp and fuzzy ones, enable us to have a better understanding of the graph structures. An initial prototype-selection scheme based on evidential semi-centrality is presented to avoid local premature convergence and an evidential modularity function is defined to choose the optimal number of communities. Finally, experiments in synthetic and real data sets illustrate the performance of MECM and show its difference to other methods.
Type de document :
Article dans une revue
Knowledge-Based Systems, Elsevier, 2015, 74, pp.69 - 88. 〈10.1016/j.knosys.2014.11.010〉
Liste complète des métadonnées

Littérature citée [50 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01100902
Contributeur : Kuang Zhou <>
Soumis le : mercredi 7 janvier 2015 - 12:16:13
Dernière modification le : mercredi 29 novembre 2017 - 15:42:46
Document(s) archivé(s) le : mercredi 8 avril 2015 - 11:55:46

Fichiers

median_ecm_1104.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Kuang Zhou, Arnaud Martin, Quan Pan, Zhun-Ga Liu. Median evidential c-means algorithm and its application to community detection. Knowledge-Based Systems, Elsevier, 2015, 74, pp.69 - 88. 〈10.1016/j.knosys.2014.11.010〉. 〈hal-01100902〉

Partager

Métriques

Consultations de la notice

292

Téléchargements de fichiers

145