Un algorithme de classification automatique pour des données relationnelles multi-vues

Résumé : Cet article introduit une amélioration d'un algorithme de classification automatique \citep{decarvalho12} capable de partitionner des objets en prenant en compte de manière simultanée plusieurs matrices de dissimilarité qui les décrivent. Ces matrices peuvent avoir été générées en utilisant différents ensembles de variables et de fonctions de dissimilarité. Cette méthode, basée sur l'algorithme de nuées dynamiques est conçu pour fournir une partition et un prototype pour chaque classe tout en découvrant une pondération pertinente pour chaque matrice de dissimilarité en optimisant un critère d'adéquation entre les classes et leurs représentants. Ces pondérations changent à chaque itération de l'algorithme et sont différentes pour chacune des classes. Nous présentons aussi plusieurs outils d'aide á l'interprétation des groupes et de la partition fournie par cette nouvelle méthode. Deux exemples illustrent l'interêt de la méthode. Le premier utilise des données concernant des chiffres manuscrits (0 à 9) numérisés en images binaires provenant de l'UCI. Le second utilise un ensemble de rapports dont nous connaissons une classification experte donnée à priori.
Type de document :
Communication dans un congrès
Yves Lechevallier and Guy Melançon and Bruno Pinaud. EGC 2012 - Extraction et Gestion des Connaissances 2012, Jan 2012, Bordeaux, France. Hermann, E.23, pp.125-136, 2012, Revue des Nouvelles Technologies de l'Information
Liste complète des métadonnées

https://hal.inria.fr/hal-00697118
Contributeur : Thierry Despeyroux <>
Soumis le : lundi 14 mai 2012 - 15:43:11
Dernière modification le : vendredi 25 mai 2018 - 12:02:04

Identifiants

  • HAL Id : hal-00697118, version 1

Collections

Citation

Thierry Despeyroux, Yves Lechevallier, Francisco de A.T. De Carvahlo, Filipe De Melo. Un algorithme de classification automatique pour des données relationnelles multi-vues. Yves Lechevallier and Guy Melançon and Bruno Pinaud. EGC 2012 - Extraction et Gestion des Connaissances 2012, Jan 2012, Bordeaux, France. Hermann, E.23, pp.125-136, 2012, Revue des Nouvelles Technologies de l'Information. 〈hal-00697118〉

Partager

Métriques

Consultations de la notice

192