Pruning and Nonparametric Multiple Change Point Detection
2017 IEEE International Conference on Data Mining Workshops (ICDMW)(2017)
摘要
Change point analysis is a statistical tool to identify homogeneity within time series data. We propose a pruning approach for approximate nonparametric estimation of multiple change points. This general purpose change point detection procedure 'cp3o' applies a pruning routine within a dynamic program to greatly reduce the search space and computational costs. Existing goodness-of-fit change point objectives can immediately be utilized within the framework. We further propose novel change point algorithms by applying cp3o to two popular nonparametric goodness of fit measures: 'e-cp3o' uses E-statistics, and 'ks-cp3o' uses Kolmogorov-Smirnov statistics. Simulation studies highlight the performance of these algorithms in comparison with parametric and other nonparametric change point methods. Finally, we illustrate these approaches with climatological and financial applications.
更多查看译文
关键词
Dynamic programming,Pruning
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络