基于ASWT的流数据弹性跳变检测算法

• 作者: 任美睿 郭龙江
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 数据流 滑动窗口 弹性跳变检测 ASWT
• 年，卷（期）: 2006,（4）
• 页码范围: 87-92
• 页数: 6页
• 分类号: TP3
• 字数: 5197字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2006.04.019

摘要

在迁移小波树的基础上提出了带放大器的迁移小波树(ASWT)结构,并基于该结构设计出了一个能够在线性时间内检测出弹性窗口中感兴趣的聚集的流数据弹性跳变检测算法.该算法不仅能够监测单调聚集(COUNT、SUM、MAX和MIN)跳变,也适应非单调聚集(AVG)跳变检测.输入数据流不受限制,可以是正数流、负数流或者正负数交错流.实验使用上海证券交易所的实时贸易数据监测交易高峰期和股票价格的涨停期,结果表明本算法是较高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭龙江	黑龙江大学计算机科学与技术学院	37	455	11.0	21.0
2	任美睿	黑龙江大学计算机科学与技术学院	17	139	7.0	11.0