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

• 作者: 刘霞 吕晓 汪厚祥
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 滑动窗口 突变检测 阈值 数据流突变
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 15-18
• 页数: 4页
• 分类号: TP311.13
• 字数: 3432字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.10.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪厚祥	海军工程大学电子工程学院计算机工程系	81	515	13.0	18.0
2	刘霞	海军工程大学训练部	23	134	6.0	11.0
3	吕晓	海军工程大学电子工程学院计算机工程系	7	16	3.0	3.0