基于矩阵约简的Apriori算法改进

• 作者: 于博文 任伟建
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 数据挖掘 关联规则 Apriori算法 频繁项集 矩阵约简
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP311.13
• 字数: 5346字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2015.09.001

摘要

Apriori算法在搜索频繁项集过程中，通常需要对数据库进行多次的重复扫描和产生大量无用的候选集，针对此问题提出一种基于矩阵约简的Apriori改进算法。该算法只需扫描一次数据库，将数据库信息转换成布尔矩阵，根据频繁k-项集的性质推出的结论来约简数据结构，有效地降低无效候选项集的生成规模。通过对已有算法的对比，验证该算法能有效地提高挖掘频繁项集的效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任伟建	东北石油大学电气信息工程学院	112	448	11.0	17.0
2	于博文	东北石油大学电气信息工程学院	2	19	2.0	2.0