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

摘要：

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

关键词：数据挖掘、关联规则、频繁项集、Apriori 算法、事务项集

所属期刊栏目：28

分类号：TP311.13(计算技术、计算机技术)

在线出版日期：2007-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2273-2275,2378