基才改进K—medoids的社会化标注资源两阶段聚类研究.pdfVIP

第34卷 第2期 情 报 杂 志 Vo1．34 No．2 2015年 2月 JOURNALOFINrrELUGENCE Feb． 2015 基才改进K—medoids的社会化标注资源 球 两阶段聚类研 究 郭伟光 汪本强 杨学春 合肥学院管理系 合肥 230061 摘 要 针对社会化标签语义模糊 ，传统 K—medoids聚类算法对初始聚类中心敏感、收敛速度缓慢、只能将归类对 象划入到单一类别的缺点，提 出一种基于改进K—medoids的社会化标注资源两阶段聚类算法。算法应用一种简洁 快速的初始聚类中心选取新规则以及改进的聚类准则函数 ，首先进行标签聚类，然后将同一标签簇中标签标注的网 络资源初步划分到同一资源簇中，最后在这些资源簇中再次进行资源聚类。实验结果表明，提 出的算法能 自主、合 理地确定初始聚类中心，聚类过程收敛速度快，聚类结果有更好的准确性。 关键词 社会化标注系统 社会化标签 网络资源聚类 标签聚类 K—medoids聚类算法 中图分类号 TP311 文献标识码 A 文章编号 1002—1965 2015 02—0159—05 DoI 10．3969／j．issn．1002—1965．2015．02．028 Two-stageResourcesClusteringinSocialTaggingSystem Basedon ImprovedK—medoids GuoW eiguang W angBenqiang YangXuechun DepartmentofManagement，HefeiUniversity，Hefei 230061 Abstract Inallusiontothedisadvantagessuchassemanticfuzzinessofsocialtags，sensitivetotheinitial selectionofhtecenterandslow convergentspeed，onlypartitiontheo~cetintosoleclassificationintraditionalK—medoidsclusteringalgorihtm，thispaperdesignedatwo — satgeresourcesclusteringalgorithm basde onimprovde K-mdeoidsinsoc ial atggingsystem ．Thisalgorithm isusedtoclusterhtere- sourcesbyusinganewsimplenadefficientselectiveruleoftheinitialclustercentersnadimprovedclusteringobjectiveufnction，which performstagsclusteringfirstly，searchesresourcesthro1．Ightags，thenpartitionstheresourcesintoseveralcategories，andhtenpe rfomr sre— SOUrcesclusteringofeachcategory．Experimentproveshtathtepropo~dalgorithm Callautomaticallynad raesonablyidentify hteinitial clusteringcenters nadhasfastconvergentspeedandbetteraccuracy． Keywords socialatggingsystem social atg webres0uI℃eclustering atgclustering K—medoidsclusteringalgorithm Folksonomy 。由于不同网络用户对同一 网络资源 0 引 言 的认知存在差异，即使在标注同一资源时也可能使用 社会化标注系统如 BibSonomy、Flickr、Last．fm、 不同的标签，从而导致 了标签的多样性和模糊性”。 YouTube、Delicious、豆瓣等，作为一种新兴的网络应用 这些缺陷不仅影响信息检索的效率，也会给网络资源 越来越受到用户的喜爱。在社会化标注系统 中，用户 聚合带来诸多障碍。 可以自由地选择词汇作为标签来描述所喜爱的网络资 社会化标注资源聚类 ，简单地说就是对被标注的 源 ，逐渐形成了一种新兴分类方法 ，称之为大众分类法 网络资源自动进行分类。文献[2]提出将专家分类法 收稿 日期：2014—12—21 修回日期 ：2015一O1—07 基金项 目：安徽省教育厅自然科学项 目“基于社会化标签的用户兴趣建模与个性化信息推荐研究” 编号：