Une adaptation des cartes auto-organisatrices pour des données décrites par un tableau de dissimilarités

Aïcha El Golli (1) , Fabrice Rossi (1) , Brieuc Conan-Guez (2) , Yves Lechevallier (1)

1 AxIS - Usage-centered design, analysis and improvement of information systems
2 LITA - Laboratoire d'Informatique Théorique et Appliquée

Many data analysis methods cannot be applied to data that are not represented by a fixed number of real values, whereas most of real world observations are not readily available in such a format. Vector based data analysis methods have therefore to be adapted in order to be used with non standard complex data. A flexible and general solution for this adaptation is to use a (dis)similarity measure. Indeed, thanks to expert knowledge on the studied data, it is generally possible to define a measure that can be used to make pairwise comparison between observations. General data analysis methods are then obtained by adapting existing methods to (dis)similarity matrices. In this article, we propose an adaptation of Kohonen's Self Organizing Map (SOM) to (dis)similarity data. The proposed algorithm is an adapted version of the vector based batch SOM. The method is validated on real world data: we provide an analysis of the usage patterns of the web site of the Institut National de Recherche en Informatique et Automatique, constructed thanks to web log mining method.

Mots clés: Clustering; Nonlinear projection; Self Organizing Map; Dissimilarity; Web Usage Mining

Domaines: Réseau de neurones [cs.NE]; Apprentissage [cs.LG]; Web

Aïcha El Golli, Fabrice Rossi, Brieuc Conan-Guez, Yves Lechevallier. Une adaptation des cartes auto-organisatrices pour des données décrites par un tableau de dissimilarités. Revue de Statistique Appliquée, 2006, LIV (3), pp.33-64. ⟨inria-00174272⟩