| 一种结合用户评分信息的改进好友推荐算法 |
| |
| 引用本文： | 汤颖,钟南江,范菁.一种结合用户评分信息的改进好友推荐算法[J].计算机科学,2016,43(9):111-115. |
| |
| 作者姓名： | 汤颖 钟南江 范菁 |
| |
| 作者单位： | 浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023 |
| |
| 基金项目： | 本文受国家自然科学基金(61003265),浙江省自然科学基金(LY14F020021),国家科技支撑计划(2014BAH23F03)资助 |
| |
| 摘 要： | 传统的好友推荐算法在计算好友相似度时通常仅仅考虑用户在社交网络的拓扑结构的相似性,而对用户的兴趣相似性考虑较少,因此推荐的结果往往不够精准。现有的很多社交网站(如豆瓣网)提供了用户评分功能,用户可以对某类物品(如电影)给出自己的评分。为了在推荐时计算用户的兴趣相似度,提出基于用户给出的对某类物品的评分来计算用户的兴趣相似度,从而在拓扑相似度的基础上结合兴趣相似度得到更精准的推荐结果。首先使用余弦相似度计算出用户间拓扑相似度；其次在计算基于评分的用户兴趣相似度时,通过建立概率模型得到用户聚类评分相似度矩阵,从该评分矩阵推导出用户间基于评分的兴趣相似度；最后,结合拓扑相似度和评分相似度得到最终的改进好友推荐算法,计算出相似度值最高的N个人推荐给当前用户。为了验证所提方法的有效性,用提出的方法对豆瓣网抓取的用户数据进行好友推荐,实验结果证明所提方法与传统的基于拓扑的好友推荐算法相比可以有效提高好友推荐的准确性。
|
| 关 键 词： | 社交网络 推荐 拓扑结构 评分 聚类 相似度 |
| 收稿时间： | 7/7/2015 12:00:00 AM |
| 修稿时间： | 2015/8/19 0:00:00 |
Improved Friends Recommendation Algorithm Combining with User Rating Information |
| |
| TANG Ying,ZHONG Nan-jiang and FAN Jing.Improved Friends Recommendation Algorithm Combining with User Rating Information[J].Computer Science,2016,43(9):111-115. |
| |
| Authors: | TANG Ying ZHONG Nan-jiang and FAN Jing |
| |
| Affiliation: | College of Computer Science & Technology,Zhejiang University of Technology,Hangzhou 310023,China,College of Computer Science & Technology,Zhejiang University of Technology,Hangzhou 310023,China and College of Computer Science & Technology,Zhejiang University of Technology,Hangzhou 310023,China |
| |
| Abstract: | |
| |
| Keywords: | Social network Recommendation Topology Rating Cluster Similarity |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
