A clustering model for uncertain preferences based on belief functions

Abstract : Community detection is a popular topic in network science field. In social network analysis, preference is often applied as an attribute for individuals' representation. In some cases, uncertain and imprecise preferences may appear in some cases. Moreover, conflicting preferences can arise from multiple sources. From a model for imperfect preferences we proposed earlier, we study the clustering quality in case of perfect preferences as well as imperfect ones based on weak orders (orders that are complete, reflexive and transitive). The model for uncertain preferences is based on the theory of belief functions with an appropriate dissimilarity measure when performing the clustering steps. To evaluate the quality of clustering results, we used Adjusted Rand Index (ARI) and silhouette score on synthetic data as well as on Sushi preference data set collected from real world. The results show that our model has an equivalent quality with traditional preference representations for certain cases while it has better quality confronting imperfect cases.
Type de document :
Communication dans un congrès
DaWaK: Data Warehousing and Knowledge Discovery, Sep 2018, Regensburg, Germany. 20th International Conference on Big Data Analytics and Knowledge Discovery, 2018, 〈10.1007/978-3-319-98539-8_9〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01880391
Contributeur : Yiru Zhang <>
Soumis le : lundi 24 septembre 2018 - 17:24:09
Dernière modification le : vendredi 30 novembre 2018 - 08:58:09

Fichier

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

Identifiants

Citation

Yiru Zhang, Tassadit Bouadi, Arnaud Martin. A clustering model for uncertain preferences based on belief functions. DaWaK: Data Warehousing and Knowledge Discovery, Sep 2018, Regensburg, Germany. 20th International Conference on Big Data Analytics and Knowledge Discovery, 2018, 〈10.1007/978-3-319-98539-8_9〉. 〈hal-01880391〉

Partager

Métriques

Consultations de la notice

102

Téléchargements de fichiers

22