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

摘要：

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

关键词：数据流、滑动窗口、弹性跳变检测、ASWT

所属期刊栏目：38

分类号：TP3(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学技术研究项目10551246;黑龙江大学校科研和教改项目QL200428

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：87-92