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.
https://hal.inria.fr/inria-00386642 Contributor : Conférence Jds2009Connect in order to contact the contributor Submitted on : Friday, May 22, 2009 - 9:08:56 AM Last modification on : Wednesday, December 1, 2021 - 2:36:26 PM Long-term archiving on: : Thursday, June 10, 2010 - 9:40:10 PM
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. ⟨inria-00386642⟩