基于索引数组的频繁项集挖掘算法

• 作者: 张忠平 李岩 林志杰 王爱杰
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 关联规则 频繁项集 索引数组
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 44-46
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.01.011

摘要

基于现有的关联规则挖掘算法,提出了一种通过循环迭代增加项为项集后缀的方式产生所有项集的新方法,构造了一种新的数据结构-索引数组,存储所发现的频繁1-项集及其相关信息,以便快速发现项集与事务之间的关系;并提出了一种基于索引数组的频繁项集挖掘新算法.该算法只需扫描数据库两次就能发现所有频繁项集.实验结果表明,该算法可以有效提高频繁项集的挖掘效率.