一种基于约简模式的频繁项目集挖掘算法

摘要：

发现频繁项目集是关联规则挖掘应用中的关键技术和步骤，目前已经提出的可用于发现频繁项目集的算法主要有两大类，一类是Apriori及其改进算法，另一类是基于FP-tree的诸多算法。本文分析了此两类算法的技术难点，提出了一种基于二进制位的数据库约简模式以及基于此约简模式的频繁项目集挖掘算法FIMA，并举例说明了算法FIMA的执行过程，实例和实验结果表明算法FIMA具有较好的性能。另外，本文的设计思想可以方便地应用到频繁项目集的增量式更新算法中去。

关键词： 频繁项目集 约简模式 关联规则 数据挖掘

作者: 朱玉全 杨鹤标 陆介平 宋余庆

作者单位: 江苏大学计算机科学与通信工程学院,江苏,镇江,212013 东南大学计算机科学与工程系,南京,210096

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 236-239

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