论文信息 - Projection of undirected and non-positional graphs using Self Organizing Maps

Projection of undirected and non-positional graphs using Self Organizing Maps

Kohonen's Self-Organizing Map is a popular method which allows the projection of high dimensional data onto a low dimensional display space. Models of Self-Organizing Maps for the treatment of graphs have also been defined and studied. This paper proposes an extension to the GraphSOM model which sub- stantially improves the stability of the model, and, as a side effect, allows for an acceleration of training. The proposed extension is based on a soft encoding of the information needed to represent the vertices of an input graph. Experimental results demonstrate the advantages of the proposed extension.

Ah Chung Tsoi | Markus Hagenbuchner | Alessandro Sperduti | Shujia Zhang

[1] Marc Strickert,et al. Neural Gas for Sequences , 2003 .

[2] Ah Chung Tsoi,et al. A Supervised Self-Organizing Map for Structured Data , 2001, WSOM.

[3] Teuvo Kohonen,et al. Self-Organization and Associative Memory , 1988 .

[4] Ah Chung Tsoi,et al. A self-organizing map for adaptive processing of structured data , 2003, IEEE Trans. Neural Networks.

[5] Ah Chung Tsoi,et al. Contextual Processing of Graphs using Self-Organizing Maps , 2005, ESANN.

[6] Ah Chung Tsoi,et al. Clustering XML Documents Using Self-organizing Maps for Structures , 2005, INEX.

[7] Horst Bunke,et al. Self-organizing map for clustering in the graph domain , 2002, Pattern Recognit. Lett..

[8] Barbara Hammer,et al. Self-organizing context learning , 2004, ESANN.

[9] Frank-Michael Schleif,et al. Advances in computational intelligence and learning , 2010 .

[10] Ah Chung Tsoi,et al. Efficient Clustering of Structured Documents Using Graph Self-Organizing Maps , 2008, INEX.