Diffusion de labels sur graphe. Application à la segmentation semi-supervisée et à la classification de données
Résumé
Nous présentons une méthode générique de classification fondée sur une diffusion de labels sur graphe. Mimant la méthode de ligne de partage des eaux largement utilisée dans le domaine de la segmentation d'images, nous proposons un algorithme s'appliquant à un graphe de distances de topologie quelconque. Appliquée aux problèmes de l'identification de visages et de la classification de cellules de cytologie, cette méthode est testée avec de nombreux types de distances. Nous proposons également deux fonctions de pénalité qui, utilisées lors du processus de diffusion, permettent une nette amélioration de la classification. Nous montrons également que cette méthode est efficace pour la segmentation d'images partiellement annotées.