共 1 条
[1]
基于滑动窗口的数据流闭合频繁模式的挖掘
被引：108
作者：
刘学军
徐宏炳
董逸生
钱江波
王永利
机构：
[1] 东南大学计算机科学与技术系
来源：
关键词：
数据流;
闭合频繁项集;
滑动窗口;
关联规则;
知识发现;
D O I：
暂无
中图分类号：
TP311.13 [];
学科分类号：
摘要：
频繁闭合模式集惟一确定频繁模式完全集并且数量小得多,然而,如何挖掘滑动窗口中的频繁闭合模式集是一个很大的挑战.根据数据流的特点,提出了一种发现滑动窗口中频繁闭合模式的新方法DSCFI.DSCFI算法将滑动窗口分割为若干个基本窗口,以基本窗口为更新单位,利用已有的频繁闭合模式挖掘算法计算每个基本窗口的潜在频繁闭合项集,将它们及其子集存储到一种新的数据结构DSCFItree中,DSCFItree能够增量更新,利用DSCFItree可以快速地挖掘滑动窗口中的所有频繁闭合模式.最后,通过实验验证了这种方法的有效性.
引用
收藏
页码：1738 / 1743
页数：6
相关论文