基于频繁2项集支持矩阵的Apriori改进算法

• 作者: 纪怀猛
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 关联规则 布尔矩阵 Apriori算法 频繁项集 支持矩阵
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 183-186
• 页数: 4页
• 分类号: TP301.6
• 字数: 3227字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.11.041

摘要

Apriori 算法在关联规则挖掘过程中需要多次扫描事务数据库，产生大量候选项目集，导致计算量过大。为解决该问题，提出一种基于频繁2项集支持矩阵的Apriori改进算法，通过分析频繁k+1项集的生成机制，将支持矩阵与频繁2项集矩阵相结合实现快速剪枝，并大幅减少频繁k项集验证的计算量。实验结果表明，与Apriori算法和ABTM算法相比，改进算法明显提高了频繁项集的挖掘效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪怀猛	福州大学阳光学院	5	28	3.0	5.0