计算机应用 ›› 2013, Vol. 33 ›› Issue (08): 2273-2275.

• 人工智能 • 上一篇    下一篇

基于共同用户和相似标签的好友推荐方法

张怡文1,岳丽华2,张义飞1,李青1,程家兴1   

  1. 1. 安徽新华学院 信息系统软件研究所,合肥 230088;
    2. 中国科学技术大学 计算机科学与技术学院,合肥 230027
  • 收稿日期:2013-02-21 修回日期:2013-04-03 出版日期:2013-08-01 发布日期:2013-09-11
  • 通讯作者: 张怡文
  • 作者简介:张怡文(1980-),女,安徽阜阳人,讲师,硕士,CCF会员,主要研究方向:数据挖掘;
    岳丽华(1952-),女,安徽芜湖人,教授, CCF会员,主要研究方向:闪存数据库;
    张义飞(1992-),男,安徽马鞍山人,主要研究方向:数据挖掘;
    李青(1991-),男,安徽巢湖人,主要研究方向:信息处理;
    程家兴(1946-),男,安徽休宁人,教授,博士,主要研究方向:智能计算。
  • 基金资助:
    模式识别国家重点实验室开放课题资助项目;安徽省优秀青年基金资助项目

Friends recommended method based on common users and similar labels

ZHANG Yiwen1,YUE Lihua2, Yifei1,LI Qing1,CHENG Jiaxing1   

  1. 1. Institute of Information and Software, Anhui Xinhua University, Hefei Anhui 230088, China
    2. College of Computer Science and Technology, University of Science and Technology of China, Hefei Anhui 230027, China
  • Received:2013-02-21 Revised:2013-04-03 Online:2013-09-11 Published:2013-08-01
  • Contact: ZHANG Yiwen
  • Supported by:
    Open issues of the National Key Laboratory of Pattern Recognition;Outstanding Youth Fund of Anhui Province

摘要: 针对目前的社交网络好友推荐方法用户兴趣不明显、用户之间相关性较差等问题,提出一种基于共同用户和相似标签的协同过滤算法。抽取共同关注用户作为共同项目,加入体现用户兴趣的自定义标签数据,并对标签进行相似度计算处理,以扩充稀疏矩阵,改善协同过滤推荐方法。实验结果表明,与单指标的协同过滤推荐算法相比,基于共同用户和相似标签的好友推荐方法更好地体现了用户兴趣,同时在推荐准确率和平均准确率上都有较大提高。

关键词: 标签, 社交网络, 协同过滤, 用户推荐, 语义相似度

Abstract: Concerning the problems of current social networking friends recommended methods, such as no obvious user interest and poor correlation between the users, a collaborative filtering algorithm was proposed based on common users and similar labels. The common concerned users were extracted as joint project data, and the custom labels were added to reflect the users' interest. Then the semantic similarity of the labels was calculated to expand the sparse matrix and improve the collaborative filtering recommendation. The experimental results show that, compared with the traditional collaborative filtering algorithm with single index, the proposed algorithm can better reflect the users' interest, and has significant improvement in the recommended accuracy and the average accuracy.

Key words: label, social network, collaborative filtering, users recommendation, semantic similarity

中图分类号: