基于散列及位图的改进关联规则算法BHA

　　针对关联规则个性化好友推荐中规则挖掘效率及推荐有效性不高的问题，首先提出基于散列及位图的改进关联规则算法BHA。该算法通过引入散列技术，减少了频繁2项集挖掘所需的时间；利用位图及相关性质，压缩无关候选项，减少了数据集所需的遍历次数。另外，在BHA的基础上，提出基于相似度及信任度的推荐算法STA，利用出、入相似度定义信任度，有效解决了新浪微博未提供显示信任关系的问题，同时弥补了相似度推荐未考虑用户间远近层次关系的缺陷。采集新浪微博用户数据进行实验，在关联规则挖掘效率的对比上，BHA挖掘所需的平均时间仅为改进AprioiriTid算法的47%；在好友推荐的有效性上，推荐算法STA较SNFRBOAR算法在准确率及召回率上分别提升了15. 2%和9.8%。实验结果表明，STA能够有效降低规则挖掘所需的平均时间，并使实际好友推荐的有效性得到提升。