基于层次的最大频繁项集挖掘算法.pdfVIP

第18卷第3期 电子设计工程 2010年3月 Electronic Mar．2010 V01．18 No．3 DesignEngineering 基于层次的最大频繁项集挖掘算法 梅登华．蔡少伟 (华南理工大学广东广州510006) 摘要：关联规则的研究是数据挖掘中的重要问题。如何高效地发现频繁项集是关联规则研究中的关键问题。根据数据 库事务的统计性规律，在最大频繁项集发现算法Apfiofi及其变种算法的基础上，提出一种新的基于层次的最大频繁 项集的发现算法。首先从整体上判断候选集的频繁性．然后在发现最大频繁项集的过程中．通过引入整体性策略、排 序策略、最小策略有效地减少了候选集与数据库事务之间的比较次数。实验结果表明。采用该算法处理数据库事务数 量大的最大频繁项集的发现任务，其效率相比Apfiofi算法有显著的提高。 关键词：数据挖掘；关