In the era of big data, a frequently encountered task is to model and identify structural changes in the data generating process. It is quite challenging especially when data are dependent and massive, requiring computationally efficient analysis. To address the challenge, we model the data generating process as a segment-wise autoregression, and propose a multi-window method that is both effective and efficient for discovering the structural changes. The proposed approach was motivated by transforming a segment-wise autoregression into a multivariate time series that is asymptotically segment-wise independent and identically distributed. We then derive theoretical guarantees for (almost surely) selecting the true number of change points of segment-wise independent multivariate time series. In particular, we prove that a wide variety of penalized selection procedure produces a strongly consistent selection of the optimal number of change points, under mild assumptions. We demonstrate the theory and strength of the proposed algorithms by experiments on both synthetic and real-world data.
|Original language||English (US)|
|Title of host publication||2017 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017 - Proceedings|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||5|
|State||Published - Mar 7 2018|
|Event||5th IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017 - Montreal, Canada|
Duration: Nov 14 2017 → Nov 16 2017
|Name||2017 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017 - Proceedings|
|Other||5th IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017|
|Period||11/14/17 → 11/16/17|
Bibliographical noteFunding Information:
This work is supported by Defense Advanced Research Projects Agency (DARPA) grant numbers W911NF-14-1-0508 and N66001-15-C-4028.
© 2017 IEEE.
- Information criteria
- Strong Consistency
- Time Series