Classification en référence à une matrice stochastique - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Classification en référence à une matrice stochastique

Abstract

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.
Fichier principal
Vignette du fichier
p82.pdf (116.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00386642 , version 1 (22-05-2009)

Identifiers

  • HAL Id : inria-00386642 , version 1
  • PRODINRA : 249692

Cite

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⟩
99 View
68 Download

Share

Gmail Facebook X LinkedIn More