Self organizing maps for the clustering of large sets of labeled graphs



Publication Details

Zhang, S., Hagenbuchner, M., Tsoi, A. & Sperduti, A. 2009, 'Self organizing maps for the clustering of large sets of labeled graphs', in Advances in Focused Retrieval, Proceedings of the 7th International Workshop of the Initiative for the Evaluation of XML Retrieval (INEX 2008), 15-18 Dec 2008, Dagstuhl Castle, Germany, Lecture Notes in Computer Science, vol. 5631, pp. 469-481.


Graph Self-Organizing Maps (GraphSOMs) are a new concept in the processing of structured objects using machine learning methods. The GraphSOM is a generalization of the Self-Organizing Maps for Structured Domain (SOM-SD) which had been shown to be a capable unsupervised machine learning method for some types of graphstructured information. An application of the SOM-SD to document mining tasks as part of an international competition: Initiative for the Evaluation of XML Retrieval (INEX), on the clustering of XML formatted documents was conducted, and the method subsequently won the competition in 2005 and 2006 respectively. This paper applies the GraphSOM to theclustering of a larger dataset in the INEX competition 2007. The results are compared with those obtained when utilizing the more traditional SOM-SD approach. Experimental results show that (1) the GraphSOM is computationally more efficient than the SOM-SD, (2) the performances of both approaches on the larger dataset in INEX 2007 are not competitive when compared with those obtained by other participants of the competition using other approaches, and, (3) different structural representation of the same dataset can influence the performance of the proposed GraphSOM technique.

Please refer to publisher version or contact your library.



Link to publisher version (DOI)