Comparison of classic and novel change point detection methods for time series with changes in variance


Abstract


Segmentation or change point detection is a very common topic in time series analysis, anomaly detection and pattern recognition. In our previous paper the time series generated by sensors with 3D accelerometers were analysed. It was noticed that such series consist of segments of independent and correlated observations. Hence the appropriate methods for change point detection for both data types must be implemented simultaneously.This paper provides an auxiliary comparison analysis which we intend to implement later for the above mentioned acceleration data.The available methods require usually a long execution time, so that it is time-consuming if several methods should be compared. In the framework of the present publication we want to give additional help for detecting a suitable change point detection method and for finding a good parameter setting. Our analysis is performed on simulated time series, that are normally distributed with constant but unknown mean and changes in variance.

DOI Code: 10.1285/i20705948v11n1p208

Keywords: change point; time series segmentation; non-stationary time series; binary classification; CUSUM method

References


Al Ibrahim A., Ahmed M., BuHamra S. (2003) Focus on applied statistics. Chapter testing for multiple change point in an autoregressive model using SIC criterion, pp. 37-51, Nova Publishers

Badagian A. L., Kaiser R., Pe~na D. (2009) Time series segmentation by cusum, AutoSLEX and AutoPARM methods. Working Paper 09-80, Statistics and Econometrics

Series 25

Badagian A. L. (2015) Time series segmentation procedures to detect, locate and estimate change points.

Empirical Economic and Financial Research: Theory, Methods and Practice, Springer International Publishing, 45-59

Breitenberger S., Efrosinin D., Auer W., Deininger A., Wa{ss}muth R. (2015) Automatisierte Erkennung der Trinkmengen und Trinkphasen bei Kälbern anhand mittels Ohrmarken erfasster Beschleunigungsdaten. 12. Int. Tagung: Bau, Technik und Umwelt in der landwirtschaftlichen Nutztierhaltung

Breitenberger S., Efrosinin D., Auer W., Deininger A., Wassmuth R. (2015) Change Point Detection In Piecewise Stationary Time Series For Farm Animal Behavior Analysis. Springer Series: Operations Research Proceedings 2015

Fawcett T. (2006) An introduction to ROC analysis. Pattern Recognition Letters, textbf{27}(8), 861–874

Inclan C., Tiao G. (1994) Use of cumulative sums of squares for retrospective detection of changes of variance. J. of the Amer. Stat. Assoc. textbf{427}, 913-923

Liu S., Yamada M., Collier N., Sugiyama M. (2013) Change-Point Detection in Time-Series Data by Relative Density-Ratio Estimation. arXiv 1203.0453

Rohrbeck Ch. (2013) Detection of changes in variance using binary segmentation and optimal partitioning,

http://www.lancaster.ac.uk/pg/rohrbeck/ResearchTopicI.pdf, Accessed 28 September 2016

Ryan P. A., David J.C. MacKay. (2007) Bayesian online changepoint detection. arXiv 0710.3742

Saito T., Rehmsmeier M. (2015) The precision-recall plot is more informative than the ROC plot when evaluating binary classifiers on imbalanced datasets. PLoS One. 10(3):e011843

Tsay R.S. (1988) Outliers, level shifts and variance changes in time series. Journal of Forcasting textbf{7}, 1-20

Ureche-Rangau L., Speeg F. (2011) A simple method of variance shift detection at unknown time points. Economics Bulletin textbf{31}(3), 2204-2218


Full Text: pdf
Bookmark and Share


Creative Commons License
This work is licensed under a Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia License.