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

摘要：

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

关键词：数据流、数据挖掘、滑动窗口、频繁集、关联规则

所属期刊栏目：24

分类号：TP311;TP18(计算技术、计算机技术)

资助基金：航空科学基金01152058;湖南省自然科学基金05JJ40102

在线出版日期：2009-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：832-836,842