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

• 作者: 朱小栋 沈国华 袁敏 黄志球
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 数据流 数据挖掘 滑动窗口 频繁集 关联规则
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 832-836,842
• 页数: 6页
• 分类号: TP311|TP18
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2009.06.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱小栋	南京航空航天大学信息科学与技术学院	9	57	5.0	7.0
2	黄志球	南京航空航天大学信息科学与技术学院	183	1755	20.0	33.0
3	沈国华	南京航空航天大学信息科学与技术学院	38	330	11.0	16.0
4	袁敏	南京航空航天大学信息科学与技术学院	11	40	4.0	5.0