| 一种基于变尺度滑动窗口的数据流频繁集挖掘算法 |
| |
| 引用本文： | 朱小栋,黄志球,沈国华,袁敏. 一种基于变尺度滑动窗口的数据流频繁集挖掘算法[J]. 控制与决策, 2009, 24(6)-836 |
| |
| 作者姓名： | 朱小栋 黄志球 沈国华 袁敏 |
| |
| 作者单位： | 1. 南京航空航天大学,信息科学与技术学院,南京,210016
2. 南京航空航天大学,信息科学与技术学院,南京,210016;湘南学院,计算机科学系,湖南,郴州,423043 |
| |
| 基金项目： | 航空科学基金，湖南省自然科学基金 |
| |
| 摘 要： | 基干传统滑动窗口机制的数据流频繁集挖掘算法较多地考虑快速且精确的效果,而较少考虑数据流的时变特性,对传统的滑动窗口机制进行改进.同时考虑数据流的海量特性和时变特性,提出一种基于变尺度滑动窗口机制的数据流频繁集挖掘算法V-Stream.该算法采用事务链表组的概要数据结构.能够根据数据流的数据分布变化自适应调整窗口大小.Eclipse上的仿真实验结果表明,V-Stream相比Manku算法提高了挖掘数据流频繁集的时间与空间效率.
|
| 关 键 词： | 数据流 数据挖掘 滑动窗口 频繁集 关联规则 |
| 收稿时间： | 2008-06-06 |
| 修稿时间： | 2008-11-15 |
Variable slide window based frequent itemsets mining algorithm on large data streams |
| |
| ZHU Xiao-dong,HUANG Zhi-qiu,SHEN Guo-hua,YUAN Min. Variable slide window based frequent itemsets mining algorithm on large data streams[J]. Control and Decision, 2009, 24(6)-836 |
| |
| Authors: | ZHU Xiao-dong HUANG Zhi-qiu SHEN Guo-hua YUAN Min |
| |
| Affiliation: | 1.College of Information Science and Technology;Nanjing University of Aeronautics and Astronautics;Nanjing 210016;China;2.Department of Computer Science;Xiangnan University;Chenzhou 423043;China |
| |
| Abstract: | Considering the problem that many traditional time window based data streams mining algorithms have good efficiency upon synthetic data streams but fail to be applied to real data streams in the fields such as celestial bodies movement and high energy particles outbreak,a variable slide window based frequent itemsets mining algorithm V-Stream upon data streams is proposed.The algorithm could self-adaptively adjust the size of time windows.In the algorithm,transaction list group is adopted as synopsis data s... |
| |
| Keywords: | Data stream Data mining Slide window Frequent itemsets Association rules |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
