文献类型：期刊文章

作　　者：刘学军[1,2] 徐宏炳[1] 董逸生[1] 钱江波[1] 王永利[1]

机构地区：[1]东南大学计算机科学与技术系 [2]南京工业大学信息科学与工程学院南京210009

出　　处：《计算机研究与发展》

基　　金：江苏省高技术基金项目(BG2004034);江苏省2004年度研究生创新计划基金项目(xm04-36)~~

年　　份：2006

卷　　号：43

期　　号：10

起止页码：1738-1743

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：频繁闭合模式集惟一确定频繁模式完全集并且数量小得多,然而,如何挖掘滑动窗口中的频繁闭合模式集是一个很大的挑战.根据数据流的特点,提出了一种发现滑动窗口中频繁闭合模式的新方法DSCFI.DSCFI算法将滑动窗口分割为若干个基本窗口,以基本窗口为更新单位,利用已有的频繁闭合模式挖掘算法计算每个基本窗口的潜在频繁闭合项集,将它们及其子集存储到一种新的数据结构DSCFItree中,DSCFItree能够增量更新,利用DSCFItree可以快速地挖掘滑动窗口中的所有频繁闭合模式.最后,通过实验验证了这种方法的有效性.

关 键 词：数据流 闭合频繁项集  滑动窗口  关联规则 知识发现

分 类 号：TP311]