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

摘要：

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

关键词：数据挖掘、关联规则、项目序列(集)、数据分段扫描

所属期刊栏目：40

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

资助基金：国家自然科学基金60173014;北京市自然科学基金4022003;北京市教委科研项目

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

页数：共4页

页码：19-21,202