Learning of a symbolic vocabulary for pattern recognition in images

Gadat, Sebastien

HAL, tel-00008642 / Harvested from HAL

Résumé

Nous étudions le problème fondamental de la sélection de variables descriptives d'un signal, sélection dédiée à divers traitements comme la classification d'objets dans une image. Nous définissons dans un premier temps une loi de probabilités sur les variables descriptives du signal et utilisons un algorithme de descente de gradient, exact puis stochastique pour identifier la bonne distribution de probabilités sur ces variables. Nous donnons alors diverses applications à la classification d'objets (chiffres manuscrits, détection de visages, de spam, ...).
Dans un second temps, nous implémentons un algorithme de diffusion réfléchie sur l'espace des probabilités puis de diffusion réfléchie avec sauts pour permettre plus facilement de faire évoluer l'espace des variables, ainsi que la probabilité apprise. Cette seconde approche nécessite un effort particulier au niveau des simulations stochastiques, qui sont alors étudiées le plus clairement possible.
Nous concluons par quelques expériences dans les mêmes domaines que précédemment.

Détail

Publié le : 2004-12-17
Classification:  Statistical learning,  pattern recognition,  process sequences,  tightness criterino,  reflected diffusion,  Apprentissage statistique,  reconnaissance de formes,  suites de processus,  tension,  diffusion réfléchie,  Support Vector Machine,  [MATH]Mathematics [math]