Accélération des cartes auto-organisatrices sur tableau de dissimilarités par séparation et évaluation

Brieuc Conan-Guez (1) , Fabrice Rossi (2)

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

In this paper, a new implementation of the adaptation of Kohonen self-organising maps (SOM) to dissimilarity matrices is proposed. This implementation relies on the branch and bound principle to reduce the algorithm running time. An important property of this new approach is that the obtained algorithm produces exactly the same results as the standard algorithm.

Mots clés: Median Self Organizing Map; Dissimilarity Matrix; Non Vector Data; Branch and Bound

Domaines: Réseau de neurones [cs.NE]

Brieuc Conan-Guez, Fabrice Rossi. Accélération des cartes auto-organisatrices sur tableau de dissimilarités par séparation et évaluation. Revue des Nouvelles Technologies de l'Information, 2008. ⟨inria-00232866⟩