| 基于滑动窗口的数据流中近期频繁项挖掘 |
| |
| 引用本文： | 刘超,耿蕊.基于滑动窗口的数据流中近期频繁项挖掘[J].齐齐哈尔大学学报(自然科学版),2010,26(3):9-13. |
| |
| 作者姓名： | 刘超 耿蕊 |
| |
| 作者单位： | 齐齐哈尔大学,计算中心,黑龙江,齐齐哈尔,161006 |
| |
| 摘 要： | 提出了一种在单独数据流中挖掘近期频繁项的算法MRFI。该算法采用基于对时间敏感的滑动窗口的模式,保证了挖掘结果的时效性,并利用循环队列和二叉排序树实现了简单高效的数据存储和处理,该方法是一种近似算法,它可以消除历史数据对挖掘结果的影响。实验采用IBM数据发生器产生合成数据,证明了该算法的有效性。
|
| 关 键 词： | 数据流 频繁模式 滑动窗口 循环队列 二叉排序树 |
Mining recent frequent items from a sliding window over data streams |
| |
| LIU Chao,GENG Rui.Mining recent frequent items from a sliding window over data streams[J].Journal of Qiqihar University(Natural Science Edition),2010,26(3):9-13. |
| |
| Authors: | LIU Chao GENG Rui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
