Université de Rennes 1 Representation of uncertainty and imprecision between clusters with belief functions Représentation de l'incertitude et de l'imprécision entre les clusters avec des fonctions de croyance Fonctions de croyanceclustering crédibilisteincertitudeimprécision Belief functionsevidential clusteringuncertaintyimprecision Exploration de données Le clustering crédibiliste fondé sur la théorie des fonctions de croyance est devenu un sujet important de la fouille de données en raison de sa capacité à caractériser l'incertitude et l'imprécision entre les clusters. Cependant, il existe encore des problèmes tels que l'ambiguïté des concepts de base, la complexité de calcul élevée et l'incapacité à détecter efficacement les clusters déséquilibrés et arbitraires. Cette thèse est consacrée à la résolution des problèmes ci-dessus et propose des solutions correspondantes, qui comprennent quatre parties. Tout d'abord, nous passons en revue de manière exhaustive les algorithmes de clustering crédibiliste existants et nous donnons les concepts et définitions associés, en détaillant en quoi le clustering crédibiliste peut caractériser l'incertitude et l'imprécision entre les clusters. Deuxièmement, nous proposons un algorithme de clustering dynamique qui peut réduire efficacement la complexité de calcul des algorithmes existants pour étendre les applications. Troisièmement, nous proposons un algorithme de regroupement par décalage de croyance pour caractériser l'incertitude et l'imprécision entre les grappes déséquilibrées. Quatrièmement, nous proposons un algorithme de convergence crédibiliste fondé sur les pics de densité qui généralise la détection de clusters de forme, de taille et de structure spatiale arbitraires. Des données artificielles et réelles ont permis de vérifier l'efficacité des algorithmes proposés. Enfin, nous discutons également de quelques recherches potentielles à l’issue de cette thèse. Evidential clustering based on the theory of belief functions has become one of the topics of machine learning due to its ability to characterize the uncertainty and imprecision between clusters. However, there are still problems such as ambiguity of basic concepts, high computational complexity, and inability to detect imbalanced and arbitrary clusters effectively. This thesis is devoted to addressing the above problems and proposes corresponding solutions, which include four parts. First, we comprehensively survey existing evidential clustering algorithms and give related concepts and definitions, detailing why evidential clustering can characterize the uncertainty and imprecision between clusters. Second, we propose a dynamic evidential clustering algorithm that can effectively reduce the computational complexity of existing algorithms to extend the applications. Third, we propose a belief shift clustering algorithm to characterize the uncertainty and imprecision between imbalanced clusters. Fourth, we propose a density peaks-based evidential convergence algorithm that generalizes the detection of clusters of arbitrary shape, size, and spatial structure. Artificial and real data have verified the effectiveness of the proposed algorithms. Finally, we also discuss some potential research based on this thesis. Electronic Thesis or DissertationText en application/pdf1 : 27377 Kohttps://ged.univ-rennes1.fr/nuxeo/site/esupversions/f1dfa2f9-66e4-48b8-9af4-f1f56a748267 Zhang Zuowei 1988-07-20 CN 262223090 zhangzuowei0720@gmail.com 2022REN1S003 http://www.theses.fr/2022REN1S003 2022-01-18 Informatique Universite de Rennes 1thesis.degree.grantor_1 02778715X Northwestern Polytechnical University (Chine)thesis.degree.grantor_2 132831783 Doctorat non ouiMartinArnaudintervenant_1167578405LiuZhungaintervenant_2191278084VrainChristelintervenant_3033351961ZhouKuangintervenant_4196429951HanDeqiangintervenant_5262224615DenoeuxThierryintervenant_6058663495ElouediZiedintervenant_7134861892 MATHSTICecoleDoctorale_1 204770424 IRISA partenaireRecherche_1 026386909 ddc:004 MartinArnaudLiuZhungaVrainChristelZhouKuangHanDeqiangDenoeuxThierryElouediZiedUniversite de Rennes 1Sciences et technologie, medecine, pharmacie, odontologie, droit, economie, gestion, philosophieNorthwestern Polytechnical University (Chine)MATHSTICÉcole doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) IRISA ASCII PDF 28033862 confidentialité 2022-01-18 2023-10-31 restriction 2022-01-18 2023-10-31