Skip to main content
placeholder image

Sparsity issues in self-organizing-maps for structures

Conference Paper


Download full-text (Open Access)

Abstract


  • Recent developments with Self-Organizing Maps (SOMs) produced methods capable of clustering graph structured data onto a fixed dimensional display space. These methods have been applied successfully to a number of benchmark problems and produced state-of-the-art results. This paper discusses a limitation of the most powerful version of these SOMs, known as probability measure graph SOMs (PMGraphSOMs), viz., the sparsity induced by processing a large number of small graphs, which prevents a successful application of PMGraphSOM to such problems. An approach using the idea of compactifying the generated state space to address this sparsity problem is proposed. An application to an established benchmark problem, viz., the Mutag dataset in toxicology will show that the proposed method is effective when dealing with a large number of small graphs. Hence, this work fills a gap between the processing of a number of small graphs, and the processing of densely connected graphs using PMGraphSOMs.

Publication Date


  • 2011

Citation


  • Hagenbuchner, M., Da San Martino, G., Tsoi, A. & Sperduti, A. (2011). Sparsity issues in self-organizing-maps for structures. ESANN 2011: 19th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (pp. 35-40). Belgium: ESANN.

Scopus Eid


  • 2-s2.0-84887096496

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=9364&context=infopapers

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/2029

Start Page


  • 35

End Page


  • 40

Place Of Publication


  • http://www.dice.ucl.ac.be/Proceedings/esann/esannpdf/es2011-71.pdf

Abstract


  • Recent developments with Self-Organizing Maps (SOMs) produced methods capable of clustering graph structured data onto a fixed dimensional display space. These methods have been applied successfully to a number of benchmark problems and produced state-of-the-art results. This paper discusses a limitation of the most powerful version of these SOMs, known as probability measure graph SOMs (PMGraphSOMs), viz., the sparsity induced by processing a large number of small graphs, which prevents a successful application of PMGraphSOM to such problems. An approach using the idea of compactifying the generated state space to address this sparsity problem is proposed. An application to an established benchmark problem, viz., the Mutag dataset in toxicology will show that the proposed method is effective when dealing with a large number of small graphs. Hence, this work fills a gap between the processing of a number of small graphs, and the processing of densely connected graphs using PMGraphSOMs.

Publication Date


  • 2011

Citation


  • Hagenbuchner, M., Da San Martino, G., Tsoi, A. & Sperduti, A. (2011). Sparsity issues in self-organizing-maps for structures. ESANN 2011: 19th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (pp. 35-40). Belgium: ESANN.

Scopus Eid


  • 2-s2.0-84887096496

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=9364&context=infopapers

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/2029

Start Page


  • 35

End Page


  • 40

Place Of Publication


  • http://www.dice.ucl.ac.be/Proceedings/esann/esannpdf/es2011-71.pdf