Clustering Tags in Enterprise and Web Folksonomies

Simpson, Edwin

HP Development Company

关键词: topic recognition;    social media tools;    navigation;    relevance of blogs;    tagging;    folksonomy;    clustering;    similarity;    betweenness;    graph;    cooccurrence;   

RP-ID  :  HPL-2007-190

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

Recently there has been massive growth in the use of tags as a simple, flexible way to categorize resources. Tags are often used collaboratively to help share information using website; such as del.icio.us. However, the number of tags used in such a service is extremely large, so the unstructured nature of tags limits their value when navigating these websites, and prevents users from fully exploiting tags added by others. Clustering similar tags can improve this by adding structure. In this paper we discuss techniques for deriving tag similarity and explain two tag clustering algorithms. We applied the algorithms to two datasets containing tags provided by users with common interests. The first dataset is from a tagging service used by a small group of colleagues and the second is a public, web-based service. The paper examines the effectiveness of both clustering algorithms and their robustness to the different types of data, giving suggestions of possible ways to improve the algorithms. Publication Info: Submitted to Second International Conference on Weblogs and Social Media, March 31st, 2008. 8 Pages