挖掘数据流任意滑动时间窗口内频繁模式

李国徽; 陈辉

首页> 中文期刊> 《软件学报》 >挖掘数据流任意滑动时间窗口内频繁模式

挖掘数据流任意滑动时间窗口内频繁模式

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

由于数据流的流动性与连续性,数据流所蕴含的知识会随着时间的推移而发生变化.因此,在绝大多数数据流的应用中,用户往往对新产生的流数据所包含的知识要比对历史流数据所包含的知识感兴趣得多.提出了一种挖掘数据流任意大小滑动时间窗口内频繁模式的方法MSW(mining sliding window).当数据流流过时,该方法使用滑动窗口树SW-tree在单遍扫描流数据的条件下及时捕获数据流上最新的模式信息.同时,该方法还周期性地删除滑动窗口树上过期的及不频繁的模式分支,从而降低滑动窗口树的空间复杂度与维护代价.此外,该方法还应用时间衰减模型逐步降低历史事务模式支持数的权重,并由此来区分最近产生事务与历史事务的模式.大量仿真实验的结果表明,算法MSW具有较高的效率与优良的可扩展性,同时也优于其他同类算法.

著录项

来源
《软件学报》 |2008年第10期|2585-2596|共12页
作者
李国徽; 陈辉;
展开▼
作者单位

华中科技大学;

计算机科学与技术学院;

湖北;

武汉;

430074;

华中科技大学;

计算机科学与技术学院;

湖北;

武汉;

430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
数据流; 频繁模式挖掘; 滑动时间窗口; 时间衰减模型;

相似文献

中文文献
外文文献
专利

1. 挖掘数据流滑动时间窗口内Top-K频繁模式 [J] . 陈辉 . 小型微型计算机系统 . 2010,第006期
2. 挖掘数据流最近时间窗口内频繁模式 [J] . 陈辉 ,邓庆山 ,杨兵 . 小型微型计算机系统 . 2009,第012期
3. 滑动窗口内进化数据流任意形状聚类算法 [J] . 吴枫 ,仲妍 ,金鑫 . 小型微型计算机系统 . 2009,第005期
4. 一种基于滑动窗口模型的数据流加权频繁模式挖掘方法 [J] . 石秀金 ,蔡艺松 . 智能计算机与应用 . 2018,第002期
5. 一种基于滑动窗口模型的数据流加权频繁模式挖掘方法 [J] . 石秀金 ,蔡艺松 . 智能计算机与应用 . 2018,第002期
6. 滑动窗口内进化数据流任意形状聚类算法 [C] . 吴枫 ,仲妍 ,金鑫 . 第二届全国智能信息处理学术会议 . 2009
7. 基于滑动窗口的数据流频繁模式挖掘算法的研究 [A] . 冯忠慧 . 2019

挖掘数据流任意滑动时间窗口内频繁模式

摘要

著录项

相似文献

相关主题

期刊订阅