基于多级T11小波变换与I5统计的突变点快速探测方法-计算机工程.PDF

第 卷 第 期 计 算 机 工 程 年 月 先进计算与数据处理 文章编号 文献标志码 中图分类号 基于多级小波变换与统计的突变点快速探测方法 宋巧红齐金鹏张 煜 东华大学 信息科学与技术学院上海 摘 要 结合多级 小波变换与 统计理论提出一种对时序数据突变点的快速探测方法 对标准 参考序列以及待检测序列分别构建均值二叉搜索树和差值二叉搜索树 基于改进的检验方法给出二叉树搜索 的 种策略进而构建实现时序数据突变点快速检测的理论框架 运用 对模拟的时序数据进行检 测与 方法方法和 方法的比较结果表明该方法在对时序数据的突变点进行检测时的误差较小用时最 短准确度较高 关键词 统计理论多级 小波变换二叉搜索树时序数据突变点检测 中文引用格式宋巧红齐金鹏张 煜基于多级 小波变换与 统计的突变点快速探测方法计算机工 程 英文引用格式 个样本因为它对 个样本的经验分布函数的位置 概述 和形状参数的差异特别敏感 另一方面小波变 在数据挖掘和统计领域时序数据突变点的检 换对于异常点的检测有很好的前景 小波变换可以 测已经引起了广泛的关注 大部分方法是通过比 很容易地从不同的时间或空间距离上提取数据的分 较时间序列样本在过去和现在的概率分布来检测 布特征 小波分析的核心是多分辨率分析可以 的 这种根据分布的不同来检测出异常点的方法 把其中一个信号分解成不同大小的分辨率级别的子 灵活性较差 在统计方面已经探索出了一些用 信号 小波的定位正交性和多速率滤波等特性是 于突变点检测的方法比如 统计理论 统 对信号平稳性和瞬态性分析必不可少的条件 计理论是一种非参数的统计理论其量化了样本的 然而这些方法大多很耗时且由于时间复杂度