两阶段聚类研究.PDFVIP

第34卷摇 第2期 情摇 报摇 杂摇 志 Vol.34摇 No.2 2015年2月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 JOURNAL OF INTELLIGENCE摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 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-stage Resources Clustering in Social Tagging System Based on Improved K-medoids Guo Weiguang摇 Wang Benqiang摇 Yang Xuechun (Department of Management,Hefei University,Hefei摇 230061) Abstract摇 In allusiontothedisadvantagessuchassemanticfuzzinessof socialtags,sensitivetotheinitial selection ofthecenterand slow convergent speed,onlypartitiontheobjectinto soleclassificationintraditional K-medoidsclusteringalgorithm,thispaper designedatwo -stage resourcesclustering algorithm based on improved K-medoids in social tagging system. This algorithm is used to cluster the re鄄 sourcesby using a new simple and efficient selective rule of the initial cluster centers and improved clustering objective function,which performs tagsclusteringfirstly,searchesresourcesthroughtags,thenpartitionstheresourcesinto severalcategories,andthenperformsre鄄 sourcesclustering of each category. Experiment proves that the proposed algorithm can automatically and reasonably identify the initial clustering centersand hasfast convergen