Clustering automatique basé sur le partitionnement hiérarchique de données: application à la classification d'images

"Déterminer un nombre optimal de classes et produire des résultats fiables sont deux enjeux difficiles et critiques dans le domaine du clustering. Nous proposons dans cette thèse une méthode qui apporte des éléments de réponses à ces deux défis. Cette méthode génère des résultats valides en estimant automatiquement un nombre optimal de classes. La méthode proposée permet d'obtenir un partitionnement de données valide sans aucune connaissance préalable concernant le nombre de classes. De plus, elle produit des résultats valable avec des données imbriquées ou entrecroisées. Afin de tester les performances de notre méthode, nous l'avons comparée à des méthodes nécessitant la connaissance à priori de nombre de classes, ainsi qu'à d'autres méthodes de clustering automatique. Notre méthode produit des résultats équivalents ou supérieurs à ces méthodes dépendamment des jeux de données utilisés. La méthode proposée comporte deux phases principales: la division et le regroupement. Une méthode de clustering basée sur l'algorithme DIANA est d'abord appliquée et est interrompu par une foncton heuristique d'arrêt. Ce partitionnement peut générer un nombre excessif de groupes. Une méthode de regroupement est alors appliquée jusqu'à obtention du résultat optimal. Nous avons par la suite testé notre méthode pour classifier un ensemble d'images représentées par leur moments principaux de couleurs. Nous avons obtenu des résultats prometteurs avec un ensemble restreint d'images. Keywords: Forage de données, partitionnement de donéées, clustering, clustering automatique, apprentissage non-supervisé, classification d'images, traitement d'images."--Résumé.

Name thesis:degree_name

Maîtrise ès sciences (informatique)

Level thesis:degree_level

2e cycle

Discipline thesis:degree_discipline

Faculté des sciences

Grantor dc:publisher

Université de Moncton,

Year dc:date.issued

2016

Author dc:creator

• Laplante, François

Advisors dc:contributor.advisor

• Kardouchi, Mustapha
• Belacel, Nabil

• Classification automatique (Statistique)
• Informatique
• Exploration de données (Informatique)
• Segmentation d'image
• Traitement d'images
• Classification (Exploration de données)
• Programmation heuristique

Statement dc:rights

• Author

Language dc:language.iso

iso639-2b, fre

Identifier

oclc: 984158920

Dc Identifier Other

umir:1854

OAI identifier oai:identifier

oai:umoncton.scholaris.ca:20.500.14658/6835