频繁项集挖掘的研究与进展

摘要：

挖掘频繁项集是许多数据挖掘任务中的关键问题,也是关联规则挖掘算法的核心,所以提高频繁项集的生成效率一直是近几年数据挖掘领域研究的热点之一,研究人员从不同的角度对算法进行改进以提高算法的效率.该文从频繁项集生成过程中解空间的类型、搜索方法和剪枝策略、数据库的表示方法、数据压缩技术等几个方面对频繁项集挖掘的基本策略进行了研究,对完全频繁项集挖掘、频繁闭项集挖掘和最大频繁项集挖掘的典型算法特别是最新算法进行了介绍和评述,并分析了各种算法的性能特点,指出其适于哪种类型的数据集.最后,对频繁项集挖掘算法的发展方向进行了初步的探讨.

关键词：数据挖掘、频繁项集、搜索方法、剪枝策略

所属期刊栏目：23

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

资助基金：科技部科研项目G1999032701;江苏省自然科学基金BK2002091

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

页数：共6页

页码：68-73