Formalisme statistique pour ensembles de structures discrètes

Sébastien Rebecchi 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : En reconnaissance de formes, le codage de l'information extraite des données est une étape décisive, et l'utilisation de structures semble être le choix le plus pertinent. Cependant, le codage sous forme de vecteurs de caractéristiques numériques offre l'avantage de permettre l'utilisation de nombreux algorithmes efficaces développés spécifiquement pour la classification de vecteurs numériques dans des disciplines connexes à la reconnaissance de formes. De ce constat est né un champs de recherche dédié à la caractérisation statistique des espaces de structures. Parallèlement, ont vu le jour un ensemble des travaux basés sur une transformation des structures sous forme de vecteurs numériques. Enfin, les probabilités sont un paradigme largement utilisé pour la classification de données structurées, via la modélisation de distribution de structures et l'utilisation massive du classifieur par maximisation de vraisemblance. Dans cette thèse, nous proposons la traduction aux espaces structurels de critères permettant de définir les notions statistiques d'uniformité et de normalité de lois de probabilités. Nous proposons également une réflexion sur la définition de variables aléatoires de structures à valeur dans un espace vectoriel, avec pour perspective la possibilité d'application, dans le domaine structurel, du théorème central limite, résultat d'importance fondamentale en théorie des probabilités et statistique. D'un point de vue applicatif, nous évaluons les apports d'une partie de nos travaux pour la résolution de problèmes typiques en reconnaissance de formes, à savoir la classification de séquences d'ADN et la classification d'images de chiffres dessinés à la main.
Type de document :
Pré-publication, Document de travail
4473; T. 2009
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01459802
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : mardi 7 février 2017 - 14:21:26
Dernière modification le : vendredi 10 novembre 2017 - 01:19:36

Identifiants

  • HAL Id : hal-01459802, version 1

Collections

Citation

Sébastien Rebecchi. Formalisme statistique pour ensembles de structures discrètes. 4473; T. 2009. 〈hal-01459802〉

Partager

Métriques

Consultations de la notice

90