改进Apriori算法在社交网络好友推荐中的应用

摘要：

针对 Apriori 算法在频繁项集自连接中产生大量的候选项集以及多次扫描数据库的不足，提出了一种改进的算法，该算法将数据库映射到一个布尔矩阵中，在矩阵列向量进行“与”运算之后，删除那些没有意义的项和记录，改进的算法在时间复杂度和空间复杂度上都有很大的提高。将改进的算法运用到社交网络好友推荐算法中，将网络社交平台中用户关注的用户和信息作为记录，将关注的用户作为交易项，构建交易数据库，计算频繁2项集，推荐按支持数排序的前N位用户作为好友。通过实验验证，改进的算法在社交网络好友推荐中具有较高的准确率和召回率。

关键词：Apriori算法、社交网络、布尔矩阵

分类号：TP3;O29

资助基金：云南省高校商务智能科技创新团队基金

在线出版日期：2015-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：200-204