Change detection in non-stationary Hawkes processes through sequential testing

Detecting changes in an incoming data flow is immensely crucial for understanding inherent dependencies, formulating new or adapting existing policies, and anticipating further changes. Distinct modeling constructs have triggered varied ways of detecting such changes, almost every one of which gives in to certain shortcomings. Parametric models based on time series objects, for instance, work well under distributional assumptions or when change detection in specific properties - such as mean, variance, trend, etc. are of interest. Others rely heavily on the “at most one change-point” assumption, and implementing binary segmentation to discover subsequent changes comes at a hefty computational cost. This work offers an alternative that remains both versatile and untethered to such stifling constraints. Detection is done through a sequence of tests with variations to certain trend permuted statistics. We study non-stationary Hawkes patterns which, with an underlying stochastic intensity, imply a natural branching process structure. Our proposals are shown to estimate changes efficiently in both the immigrant and the offspring intensity without sounding too many false positives. Comparisons with established competitors reveal smaller Hausdorff-based estimation errors, desirable inferential properties such as asymptotic consistency and narrower bootstrapped margins. Four real data sets on NASDAQ price movements, crude oil prices, tsunami occurrences, and COVID-19 infections have been analyzed. Forecasting methods are also touched upon.

[1]  Nicholas A. Heard,et al.  Nonparametric self-exciting models for computer network traffic , 2019, Statistics and Computing.

[2]  Moinak Bhaduri,et al.  A Novel Weak Estimator For Dynamic Systems , 2017, IEEE Access.

[3]  Siqi Tan A statistical model for long-term forecasting of strong sand dust storms , 2014 .

[4]  Moinak Bhaduri,et al.  Beyond Cumulative Sum Charting in Non-Stationarity Detection and Estimation , 2019, IEEE Access.

[5]  Moinak Bhaduri,et al.  Using Empirical Recurrence Rates Ratio for Time Series Data Similarity , 2018, IEEE Access.

[6]  Asit P. Basu,et al.  Statistical Methods for the Reliability of Repairable Systems , 2000 .

[7]  Moinak Bhaduri,et al.  A Novel Online and Non-Parametric Approach for Drift Detection in Big Data , 2017, IEEE Access.

[8]  Moinak Bhaduri,et al.  On a novel approach to forecast sparse rare events: applications to Parkfield earthquake prediction , 2015, Natural Hazards.

[9]  Nicolas Vayatis,et al.  A review of change point detection methods , 2018, ArXiv.

[10]  Chih-Hsiang Ho,et al.  On a Temporal Investigation of Hurricane Strength and Frequency , 2018, Environmental Modeling & Assessment.

[11]  B. Efron Bootstrap Methods: Another Look at the Jackknife , 1979 .

[12]  A. Hawkes Spectra of some self-exciting and mutually exciting point processes , 1971 .

[13]  Moinak Bhaduri,et al.  A Quantitative Insight into the Dependence Dynamics of the Kilauea and Mauna Loa Volcanoes, Hawaii , 2017, Mathematical Geosciences.

[14]  Douglas M. Hawkins,et al.  The Changepoint Model for Statistical Process Control , 2003 .

[15]  Moinak Bhaduri,et al.  On modifications to the Poisson-triggered hidden Markov paradigm through partitioned empirical recurrence rates ratios and its applications to natural hazards monitoring , 2020, Scientific Reports.