基于嵌入二维数组的迁移聚集树的数据流突变检测算法

被引：1

作者：

吕晓 ^{[1
]}

刘霞 ^{[2
]}

汪厚祥 ^{[1
]}

机构：

[1] 海军工程大学电子工程学院计算机工程系

[2] 海军工程大学训练部

来源：

计算机与数字工程 | 2009年 / 37卷 / 10期

关键词：

滑动窗口; 突变检测; 阈值; 数据流突变;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

数据流突变检测技术由于在金融、医疗服务、电信等重要领域有广泛应用而受到国内外科研学者更多关注。为了能够检测正数据流、负数据流以及正负交错数据流的突变,提出了嵌入二维数组的迁移聚集树的数据流突变检测算法。该算法能够检测单调聚集函数和非单调聚集函数的突变,能够在较少时间内完成数据流突变检测的任务。实验证明本算法有良好的性能和效率,更适合检测突变的数据流。

引用

页码：15 / 18

页数：4