Today, user-generated tags are a common way of navigating and organizing collections of resources. However, their value is limited by a lack of explicit semantics and differing use of tags between users. Clustering techniques that find groups of related tags could help to address these problems. In this paper, we show that a Self-Organizing Map (SOM) can be used to cluster tagged bookmarks. We present and test an iterative method for determining the optimal number of clusters. Finally, we show how the SOM can be used to intuitively classify new bookmarks into a set of clusters.
Thursday, October 08, 2009
Tag Clustering with Self Organizing Maps by Marco Luca Sbodio and Edwin Simpson is a recent HP Labs Technical Report.