A comparison between dissimilarity SOM and kernel SOM for clustering the vertices of a graph

WSOM 2007 - 6th Int. Workshop on Self-Organizing Maps

Volumn , Issue , 2007, Pages

  Villa, Nathalie ^a   Rossi, Fabrice ^b  

^a INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

^b INRIA ROCQUENCOURT   (France)

Author keywords

Dissimilarity; Graph; Kernel SOM

Indexed keywords

DATA SET; DISSIMILARITY; DISSIMILARITY MEASURES; GRAPH; KERNEL-SOM; SELF ORGANIZING MAP ALGORITHM; SOM ALGORITHMS; VECTOR DATA;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); CONFORMAL MAPPING; SELF ORGANIZING MAPS;

GRAPH THEORY;

EID: 84893464084     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. C. Ambroise and G. Govaert. Analyzing dissimilarity matrices via Kohonen maps. In Proceedings of 5th Conference of the International Federation of Classification Societies (IFCS 1996), Volume 2, pages 96-99, Kobe (Japan), March 1996.
2. P. Andras. Kernel-Kohonen networks. International Journal of Neural Systems, 12:117-135, 2002.
3. S. Bornholdt and H.G. Schuster. Handbook of Graphs and Networks - From the Genome to the Internet. Wiley-VCH, Berlin, 2002.
4. R. Boulet and B. Jouve. Partitionnement d'un réseau de sociabilité à fort coefficient de clustering. In 7èmes Journées Francophones "Extraction et Gestion des Connaissances,", pages 569-574, 2007.
5. F. Chung. Spectral Graph Theory. Number 92 in CBMS Regional Conference Series in Mathematics. American Mathematical Society, 1997.
6. B. Conan-Guez, F. Rossi, and A. El Golli. Fast algorithm and implementation of dissimilarity self-organizing maps. Neural Networks, 19(6-7):855-863, 2006.
7. M. Cottrell, B. Hammer, A. Hasenfuss, and T. Villmann. Batch and median neural gas. Neural Networks, 19:762-771, 2006.
8. A. El Golli, F. Rossi, B. Conan-Guez, and Y. Lechevallier. Une adaptation des cartes auto-organisatrices pour des données décrites par un tableau de dissimilarités. Revue de Statistique Appliquée, LIV(3):33-64, 2006.
9. F. Fouss, L. Yen, A. Pirotte, and M. Saerens. An experimental investigation of graph kernels on a collaborative recommendation task. In IEEE International Conference on Data Mining (ICDM), pages 863-868, 2006.
10. T. Graepel, M. Burger, and K. Obermayer. Self-organizing maps: generalizations and new optimization techniques. Neurocomputing, 21:173-190, 1998.
11. T. Kohohen and P.J. Somervuo. Self-Organizing maps of symbol strings. Neurocomputing, 21:19-30, 1998.
12. T. Kohonen. Self-organizing maps of symbol strings. Technical report a42, Laboratory of computer and information science, Helsinki University of technoligy, Finland, 1996.
13. T. Kohonen. Self-Organizing Maps, 3rd Edition. In Springer Series in Information Sciences, Volume 30. Springer, Berlin, Heidelberg, New York, 2001.
14. th International Conference on Machine Learning, pages 315-322, 2002.
15. K.W. Lau, H. Yin, and S. Hubbard. Kernel self-organising maps for classification. Neurocomputing, 69:2033-2040, 2006.
16. D. Mac Donald and C. Fyfe. The kernel self organising map. In Proceedings of 4th International Conference on knowledge-based intelligence engineering systems and applied technologies, pages 317-320, 2000.
17. B. Schölkopf, A. Smola, and K.R. Müller. Nonlinear components analysis as a kernel eigenvalue problem. Neural Computation, 10:1299-1319, 1998.
18. B. Schölkopf, K. Tsuda, and J.P. Vert. Kernel methods in computational biology. MIT Press, London, 2004.
19. A.J. Smola and R. Kondor. Kernels and regularization on graphs. In M. Warmuth and B. Schölkopf, editors, Proceedings of the Conference on Learning Theory (COLT) and Kernel Workshop, 2003.
20. V. Vapnik. The Nature of Statistical Learning Theory. Springer Verlag, New York, 1995.
21. J.P. Vert and M. Kanehisa. Extracting active pathways from gene expression data. Bioinformatics, 19:238ii-244ii, 2003.
22. N. Villa and R. Boulet. Clustering a medieval social network by SOM using a kernel based distance measure. In M. Verleysen, editor, Proceedings of ESANN 2007, pages 31-36, Bruges, Belgium, 2007.
23. H. Yin. On the equivalence between kernel self-organising maps and self-organising map mixture density networks. Neural Networks, 19:780-784, 2006.