Abstract

Yasser El Sonbaty
Extending the Growing Hierarchal SOM for Clustering Documents in Graphs domain
the growing hierarchal self-organizing map (ghsom) is the most efficient model among the variants of som. it is used successfully in document clusteringin various pattern recognition applications effectively. the main constraint that limits the implementation of this modelall the other variants of som models is that they work only with vector space model (vsm). in this paper, we extend the ghsom to work in the graph domain to enhance the quality of clusters. specifically, we represent the documents by graphsthen cluster those documents by using a new algorithm g-ghsom: graph-based growing merarchal som after modifying its operations to work with the graph instead of vector space. we have tested the g-ghsom on two different document collections using three different measures for evaluating clustering quality. the experimental results of the proposed g-ghsom show an improvement in terms of clustering quality compared to classical ghsom.