Clustering web pages with expanded tags

Social annotations e.g. tags are good descriptors of web page semantics, which have large potential for web document clustering. However, most web pages have few tags. The sparsity seriously affects the clustering performance. To overcome the problem, we incorporate user-related tag context, a specially constructed tag set, to improve the topic representation and estimation for documents. Experimental results demonstrate the nice effect of tag context on addressing the sparsity problem. Compared to clustering based on non-expanded tags, our approach achieves a statistically significant increase of 26.5% to 47.4% on F1 score.