高效的数据流完全频繁项集挖掘算法

摘要：

针对实时数据流的完全频繁项集挖掘算法计算成本较高的问题,提出一种基于改进FPTree的高效实时数据流完全频繁项集挖掘算法.使用改进的FPTree兼容地表示滑动窗口中的所有事务,建立一个完整的基树;利用事务的字母顺序简单地实现基树的插入与删除操作,无需对基树进行重组操作;利用分组Tree结构对基树进行由上而下的遍历来建立项目树,以较低的计算成本发现完全的频繁项集.仿真结果表明,该方案可有效地发现实时数据流的频繁项集,获得较低的计算成本.

关键词：关联规则挖掘、频繁项集、实时数据流、字母顺序、项目树遍历、数据挖掘

所属期刊栏目：38

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

资助基金：河南省科技厅软科学研究计划基金项目152400410345;河南省教育厅基金项目15A520093

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

页数：共8页

页码：2759-2766