Graphes prototypes vs. graphe médian généralisé pour la classification de données structurées

Résumé : Dans [BAR 06], nous avons présenté une méthode de classification de données structurelles basée sur l'utilisation de graphes prototypes extraits par un algorithme génétique. Dans ce nouvel article, nous comparons d'un point de vue théorique et d'un point de vue expérimental cette approche à l'utilisation des graphes médians généralisés. Nous montrons que la modification du critère de choix des prototypes pour tenir compte de la distribution inter-classe des données, ainsi que la possibilité d'extraire plusieurs représentants par classe permettent d'améliorer de façon significative les performances de classification.
Type de document :
Communication dans un congrès
Antoine Tabbone et Thierry Paquet. Colloque International Francophone sur l'Ecrit et le Document, Oct 2008, France. Groupe de Recherche en Communication Ecrite, pp.37-42, 2008
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00335037
Contributeur : Sébastien Adam <>
Soumis le : mardi 28 octobre 2008 - 12:06:00
Dernière modification le : mercredi 11 octobre 2017 - 11:18:05
Document(s) archivé(s) le : lundi 7 juin 2010 - 19:39:21

Fichier

paper-11.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00335037, version 1

Collections

Citation

Romain Raveaux, Eugen Barbu, Sébastien Adam, Pierre Héroux, Éric Trupin. Graphes prototypes vs. graphe médian généralisé pour la classification de données structurées. Antoine Tabbone et Thierry Paquet. Colloque International Francophone sur l'Ecrit et le Document, Oct 2008, France. Groupe de Recherche en Communication Ecrite, pp.37-42, 2008. 〈hal-00335037〉

Partager

Métriques

Consultations de
la notice

169

Téléchargements du document

114