基于多级Haar小波变换与KS统计的突变点快速探测方法

摘要：

结合多级Haar小波变换与KS统计理论,提出一种对时序数据突变点的快速探测方法(HWKS),对标准参考序列以及待检测序列分别构建均值二叉搜索树和差值二叉搜索树.基于改进的KS检验方法给出二叉树搜索的2种策略,进而构建实现时序数据突变点快速检测的HWKS理论框架.运用HWKS对模拟的时序数据进行检测,与HW方法、T方法和KS方法的比较结果表明,该方法在对时序数据的突变点进行检测时的误差较小、用时最短、准确度较高.

关键词：KS统计理论、多级Haar小波变换、二叉搜索树、时序数据、突变点检测

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61305081,61104154;上海市自然科学基金16ZR1401300,16ZR1401200

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

页数：共6页

页码：14-18,24