Résumé : Etant donné un tableau de données X portant sur un ensemble de n objets, et une matrice stochastique S qui peut être assimilée à une matrice de transition d'une chaîne de Markov, nous proposons une méthode de partitionnement consistant à appliquer la matrice S sur X de manière itérative jusqu'à convergence. Les classes formant la partition sont déterminées à partir des états stationnaires de la matrice stochastique. Cette matrice stochastique peut être issue d'une matrice de similarité entre les objets, similarité qui peut être déterminée à partir du tableau X ou bien à partir de données externes. La matrice stochastique peut également refléter la densité de points autour des objets considérés. Différentes similarités et fonctions de densité sont étudiées et comparées (plus proches voisins, noyaux de densité...). La démarche sera illustrée sur la base de données simulées et de données réelles.
Type de document :
Communication dans un congrès
41èmes Journées de Statistique, SFdS, Bordeaux, 2009, Bordeaux, France, France. 2009
https://hal.inria.fr/inria-00386642
Contributeur : Conférence Jds2009
<>
Soumis le : vendredi 22 mai 2009 - 09:08:56
Dernière modification le : jeudi 21 décembre 2017 - 14:10:02
Document(s) archivé(s) le : jeudi 10 juin 2010 - 21:40:10
Stéphane Verdun, Véronique Cariou, El Mostafa Qannari. Classification en référence à une matrice stochastique. 41èmes Journées de Statistique, SFdS, Bordeaux, 2009, Bordeaux, France, France. 2009. 〈inria-00386642〉
