可变滑动窗口在数据流频繁模式挖掘上的应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Data stream of Closed Pattern Mining Based on Variable Slide Window
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    为了更好的挖掘数据流,对传统的滑动窗口机制进行改进,提出一种大小可变的滑动窗口机制的数据流频繁集挖掘算法DS-stream 算法。该算法能够根据数据流的数据分布变化自适应调整窗口大小,节省了没必要的空间与时间消耗。算法采用一种分区窗口机制,结合基本窗口和时间窗口,同时考虑数据流的海量特性和时变特性,利用前缀树的概要数据结构。实验结果表明, DS-stream 算法在挖掘数据流频繁集上有很好的时间与空间效率。

    Abstract:

    To mine data stream efficiency, a new slide window, combines basic window and time window, adopts a scheme of window based on sector. It could apply to the real data streams and change the size of the windows, and save time and space that no necessary to use. And the algorithm based on frequent itemsets mining-DS-stream could self-adaptively adjust the size of time windows, considering the large number and chronotropic character of the data stream. In the algorithm, transaction list group is adopted as synopsis data structure. The experiments results in Eclipse indicate that the DS-stream algorithm is more effective in term of temporal and spatial performance.

    参考文献
    相似文献
    引证文献
引用本文

苏勇,范玉玲.可变滑动窗口在数据流频繁模式挖掘上的应用.计算机系统应用,2011,20(6):200-202

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-10-11
  • 最后修改日期:2010-11-30
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号