基于用户聚类的异构社交网络推荐算法

被引：125

作者：

陈克寒

韩盼盼

吴健

机构：

[1] 浙江大学计算机学院

来源：

计算机学报 | 2013年 / 36卷 / 02期

关键词：

社交网络; 推荐系统; 聚类算法; 图摘要; 数据挖掘;

D O I：

暂无

中图分类号：

TP391.3 [检索机]; TP311.13 [];

学科分类号：

1201 ;

摘要：

相比传统的社交网络,基于弱关系的微博类社交网络具有显著的异构特征.根据特征可以将节点分为用户(消息订阅者)和主题(消息发布者)两类,面向用户推荐其感兴趣的主题成为了该类社交网络中推荐系统的主要目标之一,同时该类社交网络中普遍存在的数据稀疏性和冷启动现象成为了推荐系统面临的主要问题.文中提出一种基于两阶段聚类的推荐算法GCCR,将图摘要方法和基于内容相似度的算法结合,实现基于用户兴趣的主题推荐.与以往方法相比,该方法在稀疏数据和冷启动的情况下具有更好的推荐效果,此外,通过对数据集进行大量的离线处理,使得其较以往推荐方法具有更好的在线推荐效率.最后通过真实社交网络的数据对本方法进行了验证,同时分析了各参数对推荐效果的影响.

引用

页码：349 / 359

页数：11