南京航空航天大学信息科学与技术学院 210016
朱小栋
TP311
基于传统滑动窗口机制的数据流频繁集挖掘算法较多地考虑快速且精确的效果,而较少考虑数据流的时变特性.对传统的滑动窗口机制进行改进,同时考虑数据流的海量特性和时变性,提出一种基于变尺度滑动窗口机制的数据流频繁集挖掘算法V-Stream.该算法采用事务链表组的概要数据结构,能够根据数据流的数据分布变化自适应调整窗口大小.Eclipse的仿真实验结果表明,V-Stream相比Manku算法提高了挖掘数据流频繁集的时间与空间效率.
朱小栋;黄志球;沈国华;袁敏.一种基于变尺度滑动窗口的数据流频繁集挖掘算法[J].控制与决策,2009,24(6):832-836