一种基于矩阵优化的高效频繁项集挖掘算法

• 作者: 陈万敏
• 来源期刊: 科学与信息化
• 关键词: 关联规则 布尔矩阵 MWS_Aprioir算法 频繁项集
• 年，卷（期）: 2021,（23）
• 所属期刊栏目: 信息化技术应用
• 页码范围: 43-45
• 页数: 3页
• 语种: 中文

摘要

本文提出一种基于布尔矩阵优化的Apriori改进算法来挖掘关联规则,通过减少对数据库的扫描次数以及减少候选项集的数量来提高算法的执行效率.通过固定事务数量和变化,来分别比较MWS_Apriori和原始算法的运行时间.实验结果表明,MWS_Apriori算法可有效减少冗余候选项集的产生,对频繁项集可快速且有效地进行挖掘.