基于关联规则与标签的好友推荐算法*

2013-06-08 10:06:52胡文江胡大伟高永兵
计算机工程与科学 2013年2期
关键词:关联规则用户

胡文江,胡大伟,高永兵,郝 斌

(内蒙古科技大学信息工程学院,内蒙古 包头 014010)

1 引言

在当前的网络社会,大多数用户的朋友来自那些在现实生活中的社会关系,如学校、队友、同事等[1]。但事实上,用户往往想通过社交网络认识一些新朋友。对于一个用户,特别是新加入的用户,添加哪些用户为自己的好友成了一个困难的问题。社交网站中好友推荐算法就是针对这一难题而提出的。

目前,针对社会网络的好友推荐算法,研究人员已经提出一些解决方案。Spertuse等[2]根据现在社区的用户来推荐在线社区给用户,并在一个社交网络Orkut的大型研究中比较了几种不同的相似性度量。Geye[3]利用社交网站的信息建立了一个系统来推荐自我描述的主题,指出基于社交网络的推荐优于简单的内容匹配推荐。

实验结果通过与三种常用的好友推荐算法对比得出。第一种是简单的频率算法,它将好友最多的用户推荐出来;第二种是关联规则算法,通过关联用户间的好友关系推荐与目标用户共同好友最多的用户;第三种是协同过滤算法,通过计算用户间的相似性进行推荐。第一种算法简单、高效,但是忽略了社交网络中需要推荐兴趣爱好最相近的好友;第二种算法仅仅采取共同好友个数来推荐,不能利用社交网络中更多的用户信息去推荐;第三种算法虽然能计算出最相近的好友,但是效率值比较低。本文在已有研究工作的基础上,综合考虑以上算法的优缺点,提出了改进的推荐算法。……

登录APP查看全文

猜你喜欢
关联规则用户
撑竿跳规则的制定
“苦”的关联
当代陕西(2021年17期)2021-11-06 03:21:36
数独的规则和演变
让规则不规则
Coco薇(2017年11期)2018-01-03 20:59:57
智趣
读者(2017年5期)2017-02-15 18:04:18
TPP反腐败规则对我国的启示
关注用户
商用汽车(2016年11期)2016-12-19 01:20:16
关注用户
商用汽车(2016年6期)2016-06-29 09:18:54
关注用户
商用汽车(2016年4期)2016-05-09 01:23:12
如何获取一亿海外用户
创业家(2015年5期)2015-02-27 07:53:25