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

摘要：

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

关键词：滑动窗口、突变检测、阈值、数据流突变

所属期刊栏目：37

分类号：TP311.13(计算技术、计算机技术)

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

页数：共4页

页码：15-18