arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1207.6037cs.IRcs.SI
收藏

大规模民间分类中的相似性度量

Measuring Similarity in Large-scale Folksonomies

Giovanni Quattrone, Emilio Ferrara, Pasquale De Meo, Licia Capra

摘要:

社会(或大众分类)标签已经成为描述Web 2.0网站内容的一种非常流行的方式。与分类法不同,分类法对内容进行了分层分类,大众分类法使最终用户能够自由地创建和选择最能描述某些内容的类别(在本例中为标签)。然而,由于标签是非正式定义的,不断变化的,不受管制的,社会标签往往被批评为降低,而不是增加,搜索的效率,由于同义词,同音异义词,一词多义的数量,以及用户的异质性和噪音,他们介绍。为了解决这个问题,已经提出了各种方法,建议用户在标记和查找资源时使用什么标签。正如我们在本文中所示,现实世界中的大众分类的特点是幂律分布的标签,超过常用的相似性度量,包括Jaccard系数和余弦相似性,无法计算。因此,我们提出了一种新的度量,专门开发来捕获大规模的大众分类法的相似性,这是基于相互加强的原则:也就是说,两个标签被认为是类似的,如果它们被关联到类似的资源,反之亦然,两个资源被认为是类似的,如果它们被标记为类似的标签。我们提供了一个有效的实现这种相似性度量,并评估其质量实验,通过比较它对余弦相似性,在三个大规模的数据集,即Bibsonomy,MovieLens和CiteULike。

英文摘要:

Social (or folksonomic) tagging has become a very popular way to describe content within Web 2.0 websites. Unlike taxonomies, which overimpose a hierarchical categorisation of content, folksonomies enable end-users to freely create and choose the categories (in this case, tags) that best describe some content. However, as tags are informally defined, continually changing, and ungoverned, social tagging has often been criticised for lowering, rather than increasing, the efficiency of searching, due to the number of synonyms, homonyms, polysemy, as well as the heterogeneity of users and the noise they introduce. To address this issue, a variety of approaches have been proposed that recommend users what tags to use, both when labelling and when looking for resources. As we illustrate in this paper, real world folksonomies are characterized by power law distributions of tags, over which commonly used similarity metrics, including the Jaccard coefficient and the cosine similarity, fail to compute. We thus propose a novel metric, specifically developed to capture similarity in large-scale folksonomies, that is based on a mutual reinforcement principle: that is, two tags are deemed similar if they have been associated to similar resources, and vice-versa two resources are deemed similar if they have been labelled by similar tags. We offer an efficient realisation of this similarity metric, and assess its quality experimentally, by comparing it against cosine similarity, on three large-scale datasets, namely Bibsonomy, MovieLens and CiteULike.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑