Partenaires

CNRS
Logo tutelle
Logo tutelle
Logo tutelle


Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site > Séminaires > Mathématiques des systèmes complexes > Cartes auto-organisatrices pour données non vectorielles.

Vendredi 28 mars 2008 à 11h00

Cartes auto-organisatrices pour données non vectorielles.

Fabrice Rossi (INRIA)

Résumé : Dans de nombreuses applications, les données étudiées ne peuvent se mettre sous une forme vectorielle qu’au prix d’une transformation qui engendre souvent distorsions et pertes d’information. Une approche concurrente consiste ? s’appuyer sur une mesure de similarité ou de dissimilarité permettant de comparer les données deux ? deux. On transforme ainsi un ensemble d’observations en une matrice carrée contenant le résultat de toutes les comparaisons deux ? deux des observations. Il s’agit alors de construire des algorithmes d’analyse s’appuyant exclusivement sur cette matrice. Les méthodes ? noyaux (comme les machines ? vecteurs de support) donnent de bons exemples d’algorithmes s’appuyant uniquement sur une similarité (donnée par le noyau choisi). Nous présentons dans cet exposé les différentes adaptations de l’algorithme des cartes auto-organisatrices proposées pour traiter des données dissimilarité. Nous nous intéresserons en particulier aux méthodes basées sur une forme de médiane généralisée et ? celles dites relationnelles qui peuvent ?tre vues comme une forme de généralisation des approches ? noyau au cas des dissimilarités.

Dans la même rubrique :