基于多级Haar小波变换与KS统计的突变点快速探测方法
来源：计算机工程杂志2018年第5期北京时间：
作者：宋巧红,齐金鹏,张煜
单位：东华大学 信息科学与技术学院,上海 201620
摘要：结合多级Haar小波变换与KS统计理论,提出一种对时序数据突变点的快速探测方法(HWKS),对标准参考序列以及待检测序列分别构建均值二叉搜索树和差值二叉搜索树。基于改进的KS检验方法给出二叉树搜索的2种策略,进而构建实现时序数据突变点快速检测的HWKS理论框架。运用HWKS对模拟的时序数据进行检测,与HW方法、T方法和KS方法的比较结果表明,该方法在对时序数据的突变点进行检测时的误差较小、用时最短、准确度较高。
关键词：KS统计理论,多级Haar小波变换,二叉搜索树,时序数据,突变点检测
基金资助：国家自然科学基金(61305081,61104154);上海市自然科学基金(16ZR1401300,16ZR1401200)。
