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

• 作者: 余建坤 江三锋
• 来源期刊: 计算机系统应用
• 关键词: Apriori算法 社交网络 布尔矩阵
• 年，卷（期）: 2015,（7）
• 页码范围: 200-204
• 页数: 5页
• 字数: 3847字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余建坤	云南财经大学信息学院	37	165	7.0	10.0
2	江三锋	云南财经大学信息学院	2	27	2.0	2.0