基于社会标注系统的Web用户聚类算法-计算机应用研究.PDF

第３０卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．１２ ２０１３年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１３ 基于社会标注系统的Ｗｅｂ用户聚类算法 １ ２ ３ 卢　露 ，赵　靖 ，魏登月 （１．上海电力学院计算机科学与技术学院，上海２０００９０；２．安徽科技学院理学院，安徽 凤阳２３３１００；３．武 汉大学计算机科学与技术学院，武汉４３００７９） 摘　要：针对Ｗｅｂ用户聚类时，社会标注系统中用户访问资源数据稀疏从而导致传统聚类算法效率不高的问 题，提出了一种三向迭代聚类算法，对用户、标签和资源分别聚类，利用三者之间的关联关系不断相互交叉迭代 调整，直到各聚类簇达到稳定为止。实验表明，该方法调整后类的内聚性更强，区分度更大，能有效解决数据稀 疏性问题，提高用户聚类效果。 关键词：社会标注；大众分类；三方网络；迭代聚类 中图分类号：ＴＰ３９１；ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）１２３５５７０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．１２．００９ Ｗｅｂｕｓｅｒｃｌｕｓｔｅｒｂａｓｅｄｏｎｓｏｃｉａｌｔａｇｇｉｎｇｓｙｓｔｅｍ １ ２ ３ ＬＵＬｕ，ＺＨＡＯＪｉｎｇ，ＷＥＩＤｅｎｇｙｕｅ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｉｃＰｏｗｅｒ，Ｓｈａｎｇｈａｉ２０００９０，Ｃｈｉｎａ；２．ＳｃｉｅｎｃｅＣｏｌｌｅｇｅ，Ａｎｈｕｉ Ｓｃｉｅｎｃｅ＆ＴｅｃｈｎｏｌｏｇｙＵｎｉｖｅｒｓｉｔｙ，ＦｅｎｇｙａｎｇＡｎｈｕｉ２３３１００，Ｃｈｉｎａ；３．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｏｆｔｈｅｓｐａｒｓｅｕｓｅｒｓ’ａｃｃｅｓｓｒｅｓｏｕｒｃｅｄａｔａｒｅｓｕｌｔｉｎｇｉｎｌｏｗｅｆｆｉｃｉｅｎｃｙｏｆｔｒａｄｉｔｉｏｎａｌｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｔｒｉｐａｒｔｉｔｅｉｔｅｒａｔｉｖｅｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈｃｌｕｓｔｅｒｔａｇｓ，ｒｅｓｏｕｒｃｅｓａｎｄｕｓｅｒｓｒｅｓｐｅｃｔｉｖｅｌｙ ａｎｄｔｈｅｎｕｓｅｄｔｈｅｒｅｌａｔｉｏｎｓａｍｏｎｇｔｈｅｍｔｏｃｒｏｓｓｉｔｅｒａｔｉｖｅｌｙａｄｊｕｓｔｃｏｎｔｉｎｕｏｕｓｌｙ，ｕｎｔｉｌａｌｌｃｌｕｓｔｅｒｓａｃｈｉｅｖｅｄｓｔａｂｉｌｉｔｙｓｔａｔｕｓｓｏｔｈａｔ ｔｈｅｄｉｓｔａｎｃｅｓｗｉｔｈｉｎｔｈｅｃｌｕｓｔｅｒｗｅｒｅｍｕｃｈｓｍａｌｌｅｒｗｈｅｒｅａｓｔｈｅｄｉｓｔａｎｃｅｓｂｅｔｗｅｅｎｔｈｅｃｌｕｓｔｅｒｓｗｅｒｅｅｖｅｎｂｉｇｇｅｒ．Ｅｘｐｅｒｉｍｅｎｔ ｓｈｏｗｓｔｈａｔｔｈｉｓｍｅｔｈｏｄｃａｎｅｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｔｈｅｄａｔａｓｐａｒｓｅｐｒｏｂｌｅｍ，ａｎｄｉｍｐｒｏｖｅｔｈｅｅｆｆｅｃｔｏｆｕｓｅｒｃｌｕｓｔｅｒｉｎｇ． Ｋｅｙｗｏｒｄｓ：ｓｏｃｉａｌｔａｇｇｉｎｇ；ｆｏｌｋｓｏｎｏｍｙ；ｔｒｉｐａｒｔｉｔｅｎｅｔｗｏｒｋ；ｉｔｅｒａｔｉｖｅｃｌｕｓｔｅｒ 　　随着Ｗｅｂ２．０的兴起，社会标注成为一种重要的个性化服 特征对基于相似度的聚类算法会产生较大的负面影响，大大降 务信息。它允许用户根据对资源的理解，自由选择一些标签来 低了聚类效果。虽然文献［１４］提出的奇异值分解（ＳＶＤ）降低 描述资源特征（资源可以为文本、歌曲、图片、网络连接、产品 了项目资源的维数，使得用户—资源矩阵变得