Nouvelles approches basées sur la partition et la densité pour l'amélioration du regroupement

New partition-based and density-based approaches for improving clustering

• Auteur / Autrice : Nabil El Malki
• Direction : Olivier Teste, Franck Ravat
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 13/01/2021
• Etablissement(s) : Toulouse 2
• Ecole(s) doctorale(s) : École doctorale Mathématiques, informatique et télécommunications (Toulouse)
• Partenaire(s) de recherche : Laboratoire : Institut de Recherche en Informatique de Toulouse (1995-....)
• Jury : Président / Présidente : Pascal Poncelet
• Jury : Examinateurs / Examinatrices : Olivier Teste, Franck Ravat, Fadila Bentayeb, Ladjel Bellatreche, Josiane Mothe
• Jury : Rapporteur / Rapporteuse : Fadila Bentayeb, Ladjel Bellatreche

Mots clés

Mots clés contrôlés

Apprentissage supervisé (intelligence artificielle)

Exploration de données

Informatique

Classification automatique (statistique)

Mots clés libres

Classification non supervisée

Regroupement

K-moyennes

Optimisation du temps de calcul

Unsupervised classification

Clustering

K-means

Computing time optimization

Résumé

Le clustering est une branche de l’apprentissage automatique consistant à diviser un ensemble de données en plusieurs groupes appelés clusters. Chacun des clusters contient des données avec des caractéristiques similaires. Plusieurs approches de clustering existent qui diffèrent en complexité et en efficacité, en raison de la multitude d’applications du clustering. Dans cette thèse, nous nous intéressons essentiellement aux méthodes basées sur les centroïdes plus spécifiquement les k-moyennes et aux méthodes basées sur la densité. Dans chaque approche, nous avons apporté des contributions qui répondent à des problèmes différents.

Clustering is a branch of machine learning consisting in dividing a dataset into several groups, called clusters. Each cluster contains data with similar characteristics. Several clustering approaches exist that differ in complexity and efficiency due to the multitude of clustering applications. In this thesis, we are mainly interested in centroid-based methods, more specifically k-means and density-based methods. In each approach, we have made contributions that address different problems.