inria-00232866, version 1
Accélération des cartes auto-organisatrices sur tableau de dissimilarités par séparation et évaluation
Brieuc Conan-Guez 1Fabrice Rossi
2
REVUE DES NOUVELLES TECHNOLOGIES DE L'INFORMATION (2008)
Résumé : 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.
- 1 : Laboratoire d'Informatique Théorique et Appliquée (LITA)
- Université Paul Verlaine - Metz
- 2 : AxIS (INRIA Rocquencourt / INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Réseau de neurones
- Mots-clés : Median Self Organizing Map – Dissimilarity Matrix – Non Vector Data – Branch and Bound
- Commentaire : A paraître
- inria-00232866, version 1
- http://hal.inria.fr/inria-00232866
- oai:hal.inria.fr:inria-00232866
- Contributeur : Fabrice Rossi
- Soumis le : Samedi 2 Février 2008, 14:25:21
- Dernière modification le : Mardi 11 Mars 2008, 10:28:28
Documents associés
Exporter