采用布尔映射矩阵的Apriori算法改进研究

• 作者: 吴浩忠 钱雪忠
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 布尔映射 相似度矩阵 关联规则
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 论著
• 页码范围: 15-18
• 页数: 4页
• 分类号: TP301.6
• 字数: 2674字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2020.03.004

摘要

针对Apriori算法在数据挖掘过程中需要产生大量的候选集及重复扫描事务数据库等不足,本文基于事务数据库的布尔映射矩阵,提出一种仅需一次扫描数据库的方法.该方法不需要产生候选项集,通过矩阵行交、列交运算及相似度矩阵行交运算,按照项目维度由大到小的反向迭代方法即可发现频繁项集的布尔映射矩阵改进算法(BMM_IA).研究与实验表明,改进算法节省内存开销、运算速度快,为关联规则挖掘研究与应用提供了新路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱雪忠	江南大学物联网工程学院	92	741	15.0	22.0
2	吴浩忠	江南大学物联网工程学院	1	0	0.0	0.0