分段扫描生成频繁项目序列集的挖掘算法

摘要

关联规则挖掘是数据挖掘研究的重要分支.发现频繁项目序列集又是关联规则挖掘中的一个关键阶段.十几年来,许多发现频繁项目集的算法已经被提出.近几年来,人们更关注于在大型数据集中高效发现频繁项目集的算法研究,特别是在减少数据库的扫描次数、提高内存利用率等方面.该文提出一个称为DFISP的算法,它是基于数据分段扫描策略的,并且只需两次数据库扫描即可完成频繁项目序列集的生成.实验表明,DFISP算法是稳定而高效的.