| 挖掘滑动窗口中的数据流频繁模式 |
| |
| 引用本文： | 李国徽,YANG Bing,胡惇,CHEN Hui,杜建强. 挖掘滑动窗口中的数据流频繁模式[J]. 小型微型计算机系统, 2008, 29(8) |
| |
| 作者姓名： | 李国徽 YANG Bing 胡惇 CHEN Hui 杜建强 |
| |
| 作者单位： | 1. 华中科技大学,计算机科学与技术学院,湖北,武汉,430074
2. 江西中医学院,计算机学院,江西,南昌,330004 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 随着数据流应用的不断增多,数据流环境下的数据挖掘技术受到了越来越多的关注.文章结合数据流的特点,提出一种新的基于滑动窗口的频繁模式挖掘算法:DSFPM.算法分块挖掘数据流,在内存中维持一个用于保存所有潜在的频繁模式信息的存储结构DSFPM-Tree,并在各个基本窗口进入滑动窗口后动态更新该存储结构.算法仅处理和保存各个基本窗口的临界频繁闭合项集,极大地提高了时间和空间效率.实验结果表明,该算法具有良好的性能.
|
| 关 键 词： | 数据流 频繁模式 滑动窗口 数据挖掘 |
Mining Frequent Patterns in Sliding Windows over Data Streams |
| |
| LI Guo-hui,YANG Bing,HU Dun,CHEN Hui,DU Jian-qiang. Mining Frequent Patterns in Sliding Windows over Data Streams[J]. Mini-micro Systems, 2008, 29(8) |
| |
| Authors: | LI Guo-hui YANG Bing HU Dun CHEN Hui DU Jian-qiang |
| |
| Affiliation: | LI Guo-hui1,YANG Bing1,HU Dun1,CHEN Hui1,DU Jian-qiang2 1(School of Computer Science , Technology,Huazhong University of Science , Technology,Wuhan 430074,China)2(School of Computer Science , Technology,Jiangxi University of Traditional Chinese Medicine,Nanchang 330004,China) |
| |
| Abstract: | With the increase of data stream applications,researchers pay more and more attention to data mining in data streams.According to the characteristics of data streams,this paper proposes a new algorithm named DSFPM for mining frequent patterns in Sliding Windows over data streams.DSFPM mines frequent patterns batch by batch and maintains a DSFPM-Tree data structure to store all the potential frequent patterns which is updated after every new basic window enters into Sliding Windows.Moreover,DSFPM only saves ... |
| |
| Keywords: | data streams frequent patterns sliding windows data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
