一种基于编码的关联规则挖掘算法

• 作者: 张友志 江伟 江晋剑
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 关联规则 Apriori算法 频繁模式 候选项集
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 智能、算法、系统结构
• 页码范围: 92-94,97
• 页数: 4页
• 分类号: TP182
• 字数: 2582字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.12.028

摘要

关联规则挖掘算法Apriori算法在挖掘频繁模式时需要产生大量的候选项集,多次扫描数据库,时空复杂度过高.针对该算法的局限性,提出了一种通过对项编码来减少扫描数据库次数并通过删除项来减少候选项集的数量,从而提高算法的效率.相同条件下的实验结果表明,优化后的算法能有效地提高关联规则挖掘的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江伟	安庆师范学院计算机与信息学院	27	121	5.0	10.0
2	江晋剑	安庆师范学院计算机与信息学院	21	74	5.0	7.0
3	张友志	安庆师范学院计算机与信息学院	12	69	4.0	7.0