Online Program Home
  My Program

Abstract Details

Activity Number: 402 - Variance, Change Points, and Outliers
Type: Contributed
Date/Time: Tuesday, August 1, 2017 : 2:00 PM to 3:50 PM
Sponsor: Business and Economic Statistics Section
Abstract #324501 View Presentation
Title: Adaptive Detection of Variance Change Point
Author(s): Santosh Srivastava and Ritwik Chaudhuri and Ankur Narang and Maya Gupta and Sudhanshu Singh*
Companies: IBM Research, New Delhi India and IBM India Pvt. ltd. and IBM Research New Delhi India and Google Research and IBM India Pvt. ltd.
Keywords: Time series ; Change point ; Dynamic mode decomposition ; Peak finding ; Prediction ; Eigenvalue Decomposition

The task of finding variance change points has been the focus of considerable research in sequential data analysis. In spite of empirical success of many change point algorithms, there are several unresolved issues: (a) use various probabilistic modeling assumptions in one form and another, (b) fail when there are multiple change points, especially when a dominant change point masks other change points, (c) check each point is a change point or not, thus increase computation extensively. We present a novel offline algorithm which uses a dynamic mode decomposition based data-driven dynamical system and local adaptive window to iteratively detect variance change points. We propose a variance descriptor function which is used for guiding the focus-of-attention of change points. For detecting change points, it is used for generating regions of interest and providing coarse information, which automatically governs the location and the size of window to detect change points at different scales. The proposed algorithm is completely data driven, doesn't require a probabilistic model, and detects multiple variance change points accurately and efficiently on many time series.

Authors who are presenting talks have a * after their name.

Back to the full JSM 2017 program

Copyright © American Statistical Association