Reconnaissance de symboles bruités à l'aide d'un treillis de Galois
Résumé
Ce papier présente une méthode de classification supervisée basée sur l'utilisation d'un graphe particulier appelé treillis de Galois ou treillis des concepts comme classifieur. L'application expérimentale est réalisée sur les symboles bruités de la base GREC2003. Le processus de reconnaissance est décrit en détail afin de préciser les éléments paramétrables. Il est classiquement réalisé en 2 étapes : l'apprentissage au cours duquel le treillis de Galois est construit, et la classification qui utilise le graphe obtenu pour la reconnaissance des symboles bruités. L'expérimentation sur les symboles de GREC2003 nous amène à comparer le treillis de Galois à 2 autres classifieurs très connus dans le domaine : le classifieur k-ppv et le classifieur bayésien. Les taux de reconnaissance du treillis sont relativement proches de ceux obtenus par les autres classifieurs alors que sa reconnaissance est basée sur une faible quantité de caractéristiques sélectionnées au sein de la signature. De plus, le treillis apporte en lisibilité (pas d'effet boite noire), ce qui permet notamment de comprendre et suivre pas à pas le cheminement au sein du graphe lors de la reconnaissance et d'évaluer les paramètres. Outre cette comparaison expérimentale, nous intégrons dans cette nouvelle étude les bases de la logique floue lors du processus de classification.
Origine : Fichiers produits par l'(les) auteur(s)