Le logiciel SPACEM3 pour la classification de données complexes
Juliette Blanchet, Florence Forbes, Sophie Chopart, Lamiae Azizi
.
La revue MODULAD, numéro 40, hiver 2009.
Résumé
Le logiciel SPACEM3 (Spatial Clustering with EM and Markov
Models) propose une variété d'algorithmes pour
la classification,
supervisée ou non supervisée, de données uni ou
multi-dimensionnelles en interaction, certaines de ces données
pouvant être manquantes. Les structures de dépendances prises
en compte sont celles pouvant être décrites par un graphe fini
quelconque. Elles incluent le cas particulier des grilles
régulières utilisées notamment en segmentation d'images.
L'approche principale se fonde sur l'utilisation de l'algorithme
EM pour une classification floue et sur les modèles de
champs de Markov pour la modélisation des dépendances.
L'estimation est basée sur des développements récents
mettant en oeuvre
des techniques d'approximations variationnelles de type champ
moyen.
Mots clés
Champs de Markov cachés, modèles de Markov
triplets, données manquantes, algorithmes de type EM, champ moyen, sélection de
modèles.
Article
|