一种基于变尺度滑动窗口的数据流频繁集挖掘算法

被引：2

作者：

朱小栋 ^{[1
]}

黄志球 ^{[1
]}

沈国华 ^{[1
]}

袁敏 ^{[1
,2
]}

机构：

[1] 南京航空航天大学信息科学与技术学院

[2] 湘南学院计算机科学系

来源：

控制与决策 | 2009年 / 24卷 / 06期

基金：

湖南省自然科学基金;

关键词：

数据流; 数据挖掘; 滑动窗口; 频繁集; 关联规则;

D O I：

10.13195/j.cd.2009.06.34.zhuxd.007

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

基于传统滑动窗口机制的数据流频繁集挖掘算法较多地考虑快速且精确的效果,而较少考虑数据流的时变特性.对传统的滑动窗口机制进行改进,同时考虑数据流的海量特性和时变特性,提出一种基于变尺度滑动窗口机制的数据流频繁集挖掘算法V-Stream.该算法采用事务链表组的概要数据结构,能够根据数据流的数据分布变化自适应调整窗口大小.Eclipse上的仿真实验结果表明,V-Stream相比Manku算法提高了挖掘数据流频繁集的时间与空间效率.

引用

页码：832 / 836+842 +842

页数：6