手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

基于滑动窗口的数据流闭合频繁模式的挖掘

刘学军;徐宏炳;董逸生;钱江波;王永利

  频繁闭合模式集惟一确定频繁模式完全集并且数量小得多,然而,如何挖掘滑动窗口中的频繁闭合模式集是一个很大的挑战.根据数据流的特点,提出了一种发现滑动窗口中频繁闭合模式的新方法DSCFI.DSCFI算法将滑动窗口分割为若干个基本窗口,以基本窗口为更新单位,利用已有的频繁闭合模式挖掘算法计算每个基本窗口的潜在频繁闭合项集,将它们及其子集存储到一种新的数据结构DSCFItree中,DSCFItree能够增量更新,利用DSCFItree可以快速地挖掘滑动窗口中的所有频繁闭合模式.最后,通过实验验证了这种方法的有效性.……   
[关键词]:数据流;闭合频繁项集;滑动窗口;关联规则;知识发现
[文献类型]:期刊
[文献出处]: 《计算机研究与发展2006年10期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开