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

第34卷 第2期 情 报 杂 志 Vol.34 No.2 2015年2月 JOURNALOFINTELLIGENCE 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-stageResourcesClusteringinSocialTaggingSystemBasedon ImprovedK-medoids GuoWeiguang WangBenqiang YangXuechun (DepartmentofManagement,HefeiUniversity,Hefei 230061) Abstract Inallusiontothedisadvantagessuchassemanticfuzzinessofsocialtags,sensitivetotheinitialselectionofthecenterandslow convergentspeed,onlypartitiontheobjectintosoleclassificationintraditionalK-medoidsclusteringalgorithm,thispaperdesignedatwo -stageresourcesclusteringalgorithmbasedonimprovedK-medoidsinsocialtaggingsystem. Thisalgorithmisusedtoclusterthere- sourcesbyusinganewsimpleandefficientselectiveruleoftheinitialclustercentersandimprovedclusteringobjectivefunction,which performstagsclusteringfirstly,searchesresourcesthroughtags,thenpartitionstheresourcesintoseveralcategories,andthenperformsre- sourcesclusteringofeachcategory. Experimentprovesthattheproposedalgorithmcanautomaticallyandreasonablyidentifytheinitial clusteringcentersandhasfastconvergentspeedandbetteraccuracy. Keywords socialtaggingsystem socialtag webresourceclusterin