|
|
控制与决策 2009
一种基于变尺度滑动窗口的数据流频繁集挖掘算法, PP. 832-836 Keywords: 数据流,数据挖掘,滑动窗口,频繁集,关联规则')",数据流&searchField=keyword">href="#">数据流,数据挖掘,滑动窗口,频繁集,关联规则 Abstract: 基于传统滑动窗口机制的数据流频繁集挖掘算法较多地考虑快速且精确的效果,而较少考虑数据流的时变特性.对传统的滑动窗口机制进行改进,同时考虑数据流的海量特性和时变性,提出一种基于变尺度滑动窗口机制的数据流频繁集挖掘算法V-Stream.该算法采用事务链表组的概要数据结构,能够根据数据流的数据分布变化自适应调整窗口大小.Eclipse的仿真实验结果表明,V-Stream相比Manku算法提高了挖掘数据流频繁集的时间与空间效率.
|
