基于频繁项集特性的Apriori算法的改进

• 作者: 潘谷 高宏宾 黄义明
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁项集 Apriori 算法 事务项集
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 2273-2275,2378
• 页数: 4页
• 分类号: TP311.13
• 字数: 4493字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.10.009

摘要

Apriori算法是关联规则中一种重要算法.Apriori算法在求出频繁项集的过程中,需要扫描事务项集里的数据.由于事务项集里只是部分数据有用,所以改进算法,缩小所需扫描的事务项集大小,并提出了一种简单的数据结构--树型结构来存储事务项集数据,使得算法在数据集量巨大时,性能得到有效提高,并用实例验证了这些改进能够正确、有效、快速地实现该算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高宏宾	五邑大学信息学院	13	134	6.0	11.0
2	潘谷	五邑大学信息学院	1	37	1.0	1.0
3	黄义明	五邑大学信息学院	1	37	1.0	1.0