基于概念格的数据流频繁项集挖掘

摘要：

提出一个数据流环境下的基于概念格和滑动窗口的频繁项集挖掘算法DSFMCL.算法在滑动窗口内分批挖掘新流入的基本窗口频繁概念后,生成概念格的Hasse图.引入最小支持度ζ和误差因子ε对非频繁概念节点进行剪枝操作.Hasse 图中各节点包含频繁项集及其支持度信息.随着新基本窗口的Hasse图的生成与滑动窗口进行概念格纵向合并,最终通过对全部Hasse图节点的扫描可以输出所有频繁项集.实验结果表明,该算法具有良好的性能.

关键词：数据流、频繁项集、滑动窗口、概念格

所属期刊栏目：13

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

资助基金：国家自然科学基金项目61175048;科技部创新方法专项项目20101M020900;材料领域知识工程北京市重点实验室2012年度阶梯计划项目Z121101002812005

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

页数：共7页

页码：6739-6745