首页 | 本学科首页   官方微博 | 高级检索  
     

基于社会标注系统的Web用户聚类算法
引用本文:卢 露,赵 靖,魏登月.基于社会标注系统的Web用户聚类算法[J].计算机应用研究,2013,30(12):3557-3559.
作者姓名:卢 露  赵 靖  魏登月
作者单位:1. 上海电力学院 计算机科学与技术学院, 上海 200090; 2. 安徽科技学院 理学院, 安徽 凤阳 233100; 3. 武汉大学 计算机科学与技术学院, 武汉 430079
基金项目:国家自然科学基金资助项目(61272277); 安徽省教育厅优秀青年基金重点项目(2011SQRL117ZD)
摘    要:针对Web用户聚类时, 社会标注系统中用户访问资源数据稀疏从而导致传统聚类算法效率不高的问题, 提出了一种三向迭代聚类算法, 对用户、标签和资源分别聚类, 利用三者之间的关联关系不断相互交叉迭代调整, 直到各聚类簇达到稳定为止。实验表明, 该方法调整后类的内聚性更强, 区分度更大, 能有效解决数据稀疏性问题, 提高用户聚类效果。

关 键 词:社会标注  大众分类  三方网络  迭代聚类

Web user cluster based on social tagging system
LU Lu,ZHAO Jing,WEI Deng-yue.Web user cluster based on social tagging system[J].Application Research of Computers,2013,30(12):3557-3559.
Authors:LU Lu  ZHAO Jing  WEI Deng-yue
Affiliation:1. School of Computer Science & Technology, Shanghai University of Electric Power, Shanghai200090, China; 2. Science College, Anhui Science & Technology University, Fengyang Anhui 233100, China; 3. School of Computer, Wuhan University, Wuhan 430079, China
Abstract:Aiming at the problem of the sparse users' access resource data resulting in low efficiency of traditional clustering algorithms, this paper proposed a tripartite iterative clustering algorithm, which cluster tags, resources and users respectively and then used the relations among them to cross iteratively adjust continuously, until all clusters achieved stability status so that the distances within the cluster were much smaller whereas the distances between the clusters were even bigger. Experiment shows that this method can effectively solve the data sparse problem, and improve the effect of user clustering.
Keywords:social tagging  folksonomy  tripartite network  iterative cluster
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号