基于相似度和信任度的关联规则微博好友推荐

《基于相似度和信任度的关联规则微博好友推荐》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。基于相似度和信任度的关联规则微博好友推荐　　摘要：针对关联规则个性化好友推荐中规则挖掘效率及推荐有效性不高的问题，首先提出基于散列及位图的改进关联规则算法BHA。该算法通过引入散列技术，减少了频繁2项集挖掘所需的时间；利用位图及相关性质，压缩无关候选项，减少了数据集所需的遍历次数。另外，在BHA的基础上，提出基于相似度及信任度的推荐算法STA，

2、利用出、入相似度定义信任度，有效解决了新浪微博未提供显示信任关系的问题，同时弥补了相似度推荐未考虑用户间远近层次关系的缺陷。采集新浪微博用户数据进行实验，在关联规则挖掘效率的对比上，BHA挖掘所需的平均时间仅为改进AprioiriTid算法的47%；在好友推荐的有效性上，推荐算法STA较SNFRBOAR算法在准确率及召回率上分别提升了%和%。实验结果表明，STA能够有效降低规则挖掘所需的平均时间，并使实际好友推荐的有效性得到提升。　　关键词：好友推荐；关联规则；出相似度；入相似度；信任度　　中图分类号：TP181　　文

3、献标志码：A　　0引言　　随着Web为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。技术的发展，微博已经成为了继博客之后，一种新的交流共享平台。由此，基于微博的线上交友逐渐成为了一种流行的交友方式，用户可以利

4、用它将现实生活中的人际关系搬至网络，也能建立单纯的线上好友关系。然而，随着社交网站用户呈现爆炸式的增长，如何为用户寻找合适的好友成为了基于社交网络的好友推荐需解决的重要问题。　　目前，个性化推荐系统中常用的推荐技术主要有基于内容的推荐，协同过滤推荐，及关联规则推荐等[1]。其中基于关联规则的个性化推荐技术[2]具有能够发现用户的新兴趣点、无需领域知识和可实现“跨类型”的推荐等优点，在电子商务等领域得到了广泛应用。本文基于现有推荐技术，对目前关联规则好友推荐算法存在的规则挖掘效率较低及推荐有效性不高的问题展开进一步研究。

5、　　1相关工作　　针对关联规则个性化推荐的研究主要围绕三个方面进行：1）个性化推荐关联规则算法的研究；2）推荐模型及策略等方面的研究；3）减少挖掘产生的冗余规则研究。其中对于关联规则算法的研究成为了当前研究的重点[3]。如文献[4]通过考虑各项目的重要程度，对关联规则算法进行改进。文献[5]提出了针对新兴趣点发现的协作算法。文献[6]首先利用模糊聚类进行数据预处理，在此基础上再进行频繁项集的挖掘。为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学

6、生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。　　根据不同的应用场景，基于关联规则的个性化推荐策略研究同样也是一个重要的研究领域。如文献[7]对面向大规模定制的个性化推荐的相关特性进行分析，提出了面向不同客户群体的关联规则个性化模型。文献[8]以电子商务为应用背景，提出了一套个性化的电子商务推荐系统。　　针对基于社交网络的好友推

7、荐，其推荐策略主要围绕两个方面展开：一方面是以用户间的关系作为推荐依据进行好友推荐[9-11]；另一方面则是根据用户的社交资料或发布的相关消息，从中提取用户的兴趣倾向，推荐兴趣相似的好友[12-14]。本文以新浪微博好友推荐作为应用背景，首先针对规则挖掘效率较低的不足，通过基于位图的数据格式，引入散列优化技术，并利用相关性质删除无关候选项，对其进行了改进。其次，为提升关联规则好友推荐的准确性，围绕以用户间关系为主的推荐策略进行研究，通过计算用户的出相似度和入相似度，推荐与用户具有共同兴趣且微博社交关系较为相似的好友。在

8、此基础上，结合信任度计算，使好友推荐在推荐结果的有效性方面有更进一步的提升。　　2关联规则算法及改进　　关联规则算法为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全