A survey of methods for time series change point detection

Samaneh Aminikhanghahi; Diane J. Cook

doi:10.1007/s10115-016-0987-z

journal article Sep 08, 2016

A survey of methods for time series change point detection

Samaneh Aminikhanghahi

Diane J. Cook

Knowledge and Information Systems Vol. 51 No. 2 pp. 339-367 · Springer Science and Business Media LLC

View at Publisher Save 10.1007/s10115-016-0987-z

Topics

No keywords indexed for this article. Browse by subject →

References

70

[1]

Adams RP, MacKay DJC (2007) Bayesian online changepoint detection. arXiv:0710.3742 . Accessed 7 Aug 2015

[2]

Alippi C et al (2015) Change detection in multivariate datastreams: likelihood and detectability loss. arXiv:1510.04850 . Accessed 25 Oct 2015

[3]

CENSREC-4—speech resources consortium. http://research.nii.ac.jp/src/en/CENSREC-4.html . Accessed 16 Sept 2015

[4]

Hasc Challenge 2011. http://hasc.jp/hc2011/ . Accessed 16 Sept 2015

[5]

Welcome to CASAS. http://casas.wsu.edu/datasets/ . Accessed 16 Sept 2015

[6]

Welcome to the UCR time series classification/clustering page. http://www.cs.ucr.edu/~eamonn/time_series_data/ . Accessed 16 Sept 2015

[7]

Aue A et al (2009) Break detection in the covariance structure of multivariate time series models. Ann Stat 37(6B):4046–4087. http://arxiv.org/pdf/0911.3796.pdf . Accessed 6 July 2015 10.1214/09-aos707

[8]

Bach S, Maloof M (2010) A Bayesian approach to concept drift. In: Advances in neural information processing systems, pp 127–135. http://papers.nips.cc/paper/4129-a-bayesian-approach-to-concept-drift . Accessed 5 Nov 2015

[9]

Barry D, Hartigan JA (1993) A Bayesian analysis for change point problems. J Am Stat Assoc 88(421):309–319. http://www.jstor.org/stable/2290726?seq=1#page_scan_tab_contents . Accessed 7 Aug 2015 10.1080/01621459.1993.10594323

[10]

Basseville M, Nikiforov IV (1993) Detection of abrupt changes—theory and application. Prentice Hall, Englewood Cliffs. http://people.irisa.fr/Michele.Basseville/kniga/ . Accessed 6 July 2015

[11]

Boettcher M (2011) Contrast and change mining. Wiley Interdiscip Rev Data Min Knowl Discov 1(3):215–230. doi: 10.1002/widm.27 . Accessed 7 June 2016 10.1002/widm.27

[12]

Bosc M et al (2003) Automatic change detection in multimodal serial MRI: application to multiple sclerosis lesion evolution. NeuroImage 20(2):643–656. http://www.sciencedirect.com/science/article/pii/S1053811903004063 . Accessed 23 Aug 2015 10.1016/s1053-8119(03)00406-3

[13]

Brahim-Belhouari S, Bermak A (2004) Gaussian process for nonstationary time series prediction. Comput Stat Data Anal 47(4):705–712. http://www.sciencedirect.com/science/article/pii/S0167947304000301 . Accessed 14 Aug 2015 10.1016/j.csda.2004.02.006

[14]

Chandola V, Vatsavai R (2010) Scalable time series change detection for biomass monitoring using gaussian process. In: Conference on intelligent data understanding 2010—CIDU. http://www.researchgate.net/profile/Ranga_Vatsavai/publication/221601357_Scalable_Time_Series_Change_Detection_for_Biomass_Monitoring_Using_Gaussian_Process/links/0912f50a51e4e084ca000000.pdf . Accessed 14 Aug 2015

[15]

Chandola V, Vatsavai RR (2011) A Gaussian process based online change detection algorithm for monitoring periodic time series | Varun Mithal - Academia.edu. In: SIAM international conference on data mining, pp 95–106. http://www.academia.edu/2691671/A_gaussian_process_based_online_change_detection_algorithm_for_monitoring_periodic_time_series . Accessed 6 Sept 2015

[16]

Chen H, Zhang N (2014) Graph-based change-point detection. Ann Stat 43(1):139–176. arXiv:1209.1625 . Accessed 29 July 2015 10.1214/14-aos1269

[17]

Chib S (1998) Estimation and comparison of multiple change point models. J Econ 86(2):221–241. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.322.213&rep=rep1&type=pdf . Accessed 7 Aug 2015 10.1016/s0304-4076(97)00115-2

[18]

Cho H, Fryzlewicz P (2015) Multiple-change-point detection for high dimensional time series via sparsified binary segmentation. J R Stat Soc Ser B (Stat Methodol) 77(2):475–507. doi: 10.1111/rssb.12079 . Accessed 6 July 2015 10.1111/rssb.12079

[19]

Chowdhury MFR, Selouani S-A, O’Shaughnessy D (2011) Bayesian on-line spectral change point detection: a soft computing approach for on-line ASR. Int J Speech Technol 15(1):5–23. doi: 10.1007/s10772-011-9116-2 . Accessed 9 Sept 2015 10.1007/s10772-011-9116-2

[20]

Cleland I et al (2014) Evaluation of prompted annotation of activity data recorded from a smart phone. Sensors (Basel, Switz) 14(9):15861–15879. http://www.mdpi.com/1424-8220/14/9/15861/htm . Accessed 27 Aug 2015 10.3390/s140915861

[21]

Cook DJ, Krishnan NC (2015) Activity learning: discovering, recognizing, and predicting human behavior from sensor data. Wiley. https://books.google.com/books?id=YPOSBgAAQBAJ&pgis=1 . Accessed 27 Aug 2015

[22]

Desobry F, Davy M, Doncarli C (2005) An online kernel change detection algorithm. IEEE Trans Signal Process 53(8):2961–2974. http://ieeexplore.ieee.org/articleDetails.jsp?arnumber=1468491 . Accessed 27 Aug 2015 10.1109/tsp.2005.851098

[23]

Downey AB (2008) A novel changepoint detection algorithm. arXiv:0812.1237 . Accessed 8 Sept 2015

[24]

Ducre-Robitaille J-F, Vincent LA, Boulet G (2003) Comparison of techniques for detection of discontinuities in temperature series. Int J Climatol 23(9):1087–1101. doi: 10.1002/joc.924 . Accessed 9 Sept 2015 10.1002/joc.924

[25]

Feuz KD et al (2014) Automated detection of activity transitions for prompting. IEEE Trans Hum Mach Syst 45(5):1–11. http://ieeexplore.ieee.org/articleDetails.jsp?arnumber=6949090 . Accessed 8 May 2015

[26]

Friedman JH, Rafsky LC (1979) Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Ann Stat 7(4):697–717. http://projecteuclid.org/euclid.aos/1176344722 . Accessed 5 Aug 2015 10.1214/aos/1176344722

[27]

Han M et al (2012) Comprehensive context recognizer based on multimodal sensors in a smartphone. Sensors 12(12):12588–12605. http://www.mdpi.com/1424-8220/12/9/12588/htm . Accessed 27 Aug 2015 10.3390/s120912588

[28]

Harchaoui Z et al (2009) A regularized kernel-based approach to unsupervised audio segmentation. In: IEEE international conference on acoustics, speech and signal processing. IEEE, pp 1665–1668. http://ieeexplore.ieee.org/articleDetails.jsp?arnumber=4959921 . Accessed 25 Aug 2015 10.1109/icassp.2009.4959921

[29]

Harchaoui Z, Moulines E, Bach FR (2009) Kernel change-point analysis. In: Advances in neural information processing systems, pp 609–616. http://papers.nips.cc/paper/3556-kernel-change-point-analysis . Accessed 25 Aug 2015

[30]

Harel M et al (2014) Concept drift detection through resampling. In: Proceedings of the 31st international conference on machine learning—ICML-14, pp 1009–1017. http://machinelearning.wustl.edu/mlpapers/papers/icml2014c2_harel14 . Accessed 5 Nov 2015

[31]

Hido S et al (2008) Unsupervised change analysis using supervised learning. In: Washio T et al (eds) Advances in knowledge discovery and data mining, vol 5012, pp 148–159. doi: 10.1007/978-3-540-68125-0 . Accessed 25 Feb 2016 10.1007/978-3-540-68125-0

[32]

Itoh N, Kurths J (2010) Change-point detection of climate time series by nonparametric method. In: World Congress on Engineering and Computer Science 2010, vol I. http://www.iaeng.org/publication/WCECS2010/WCECS2010_pp445-448.pdf . Accessed 14 July 2015

[33]

Jeske DR et al (2009) Cusum techniques for timeslot sequences with applications to network surveillance. Comput Stat Data Anal 53(12):4332–4344. http://www.sciencedirect.com/science/article/pii/S016794730900228X . Accessed 8 July 2015 10.1016/j.csda.2009.05.029

[34]

Kawahara Y, Sugiyama M (2009) Sequential change-point detection based on direct density-ratio estimation. In: SIAM international conference on data mining, pp 389–400

[35]

Kawahara Y, Yairi T, Machida K (2007) Change-point detection in time-series data based on subspace identification. In: 7th IEEE international conference on data mining (ICDM 2007). IEEE, pp 559–564. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4470290 . Accessed 14 July 2015 10.1109/icdm.2007.78

[36]

Keogh E et al (2001) An online algorithm for segmenting time series. In: IEEE international conference on data mining. IEEE Comput Soc pp 289–296. http://ieeexplore.ieee.org/articleDetails.jsp?arnumber=989531 . Accessed 26 Aug 2015 10.1109/icdm.2001.989531

[37]

Keogh E Lin J (2004) Clustering of time-series subsequences is meaningless: implications for previous and future research. Knowl Inf Syst 8(2):154–177. doi: 10.1007/s10115-004-0172-7 . Accessed 9 July 2015 10.1007/s10115-004-0172-7

[38]

Kuncheva LI (2013) Change detection in streaming multivariate data using likelihood detectors. IEEE Trans Knowl Data Eng 25(5):1175–1180. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6060824 . Accessed 13 July 2015 10.1109/tkde.2011.226

[39]

Kuncheva LI, Faithfull WJ (2014) PCA feature extraction for change detection in multidimensional unlabeled data. IEEE Trans Neural Netw Learn Syst 25(1):69–80. http://www.ncbi.nlm.nih.gov/pubmed/24806645 . Accessed 13 July 2015 10.1109/tnnls.2013.2248094

[40]

Lacasa L et al (2008) From time series to complex networks: the visibility graph. Proc Natl Acad Sci USA 105(13):4972–4975. http://www.pnas.org/content/105/13/4972 . Accessed 15 June 2015 10.1073/pnas.0709247105

[41]

Lau HF, Yamamoto S (2010) Bayesian online changepoint detection to improve transparency in human-machine interaction systems. In: 49th IEEE conference on decision and control (CDC). IEEE, pp 3572–3577. http://ieeexplore.ieee.org/articleDetails.jsp?arnumber=5717959 . Accessed 7 Aug 2015

[42]

Liu S et al (2013) Change-point detection in time-series data by relative density-ratio estimation. Neural Netw 43:72–83. arXiv:1203.0453 . Accessed 7 July 2015 10.1016/j.neunet.2013.01.012

[43]

Malladi R, Kalamangalam GP, Aazhang B (2013) Online Bayesian change point detection algorithms for segmentation of epileptic activity. In: Asilomar conference on signals, systems and computers. IEEE, pp 1833–1837. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6810619 . Accessed 7 Aug 2015 10.1109/acssc.2013.6810619

[44]

Montanez GD, Amizadeh S, Laptev N (2015) Inertial hidden Markov models: modeling change in multivariate time series. In: AAAI conference on artificial intelligence. pp 1819–1825 10.1609/aaai.v29i1.9457

[45]

Moskvina V, Zhigljavsky A (2003) An algorithm based on singular spectrum analysis for change-point detection. Commun Stat Simul Comput 32(2):319–352. doi: 10.1081/SAC-120017494 . Accessed 20 Oct 2015 10.1081/sac-120017494

[46]

Nordli Ø et al (2014) Long-term temperature trends and variability on Spitsbergen: the extended Svalbard Airport temperature series, 1898–2012. Polar Res 33. http://www.polarresearch.net/index.php/polar/article/view/21349/xml . Accessed 15 Sept 2015 10.3402/polar.v33.21349

[47]

Radke RJ et al (2005) Image change detection algorithms: a systematic survey. IEEE Trans Image Process 14(3):294–307. http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1395984 . Accessed 3 Aug 2015 10.1109/tip.2004.838698

[48]

Rakthanmanon T et al (2011) Time series epenthesis: clustering time series streams requires ignoring some data. In: IEEE 11th international conference on data mining. IEEE, pp 547–556. http://ieeexplore.ieee.org/articleDetails.jsp?arnumber=6137259 . Accessed 9 July 2015 10.1109/icdm.2011.146

[49]

Raykar VC (2007) Scalable machine learning for massive datasets: fast summation algorithms. University of Maryland, College Park

[50]

Reddy S et al (2010) Using mobile phones to determine transportation modes. ACM Trans Sens Netw 6(2):1–27. http://dl.acm.org/citation.cfm?id=1689239.1689243 . Accessed 14 Sept 2015 10.1145/1689239.1689243

Showing 50 of 70 references

Cited By

964

Natural gas demand forecasting via latent pattern retrieval and expert specialization

Sichong Lu, Hairun Wang · 2026

Engineering Applications of Artific...

Unraveling Drought Patterns and Abrupt Changes in the Western Alps: A Dual Index Approach

Fabio Di Nunno, Francesco Granata · 2025

Earth Systems and Environment

Real-time latency prediction for cloud gaming applications

Doriana Monaco, Alessio Sacco · 2025

Computer Networks

Bayesian Inverse Learning and Online Changepoint Detection of Cognitive Radar Strategies

C. V. Anoop, Anup Aprem · 2025

IEEE Transactions on Radar Systems

Online Network Change Point Detection With Missing Values and Temporal Dependence

Haotian Xu, Paromita Dubey · 2025

Journal of Time Series Analysis

Advancing connected vehicle security through real-time sensor anomaly detection and recovery

Akshit Singh, Heena Rathore · 2025

Vehicular Communications

Causal chambers as a real-world physical testbed for AI methodology

Juan L. Gamella, Jonas Peters · 2025

Nature Machine Intelligence

Comprehensive analysis of change-point dynamics detection in time series data: A review

Muktesh Gupta, Rajesh Wadhvani · 2024

Expert Systems with Applications

A fast and robust method for detecting trend turning points in InSAR displacement time series

Ebrahim Ghaderpour, Benedetta Antonielli · 2024

Computers & Geosciences

Traffic Anomaly Detection: Exploiting Temporal Positioning of Flow-Density Samples

Iman Taheri Sarteshnizi, Saeed Asadi Bagloee · 2024

IEEE Transactions on Intelligent Tr...

APPLICATION OF METRIC METHODS OF HISTOGRAM COMPARISON FOR DETECTING CHANGES IN ENCRYPTED NETWORK TRAFFIC

Ihor Subach, Dmytro Sharadkin · 2024

Cybersecurity Education Science Tec...

Identifying patterns in financial markets: extending the statistical jump model for regime identification

Afşar Onat Aydınhan, Petter N. Kolm · 2024

Annals of Operations Research

Ecosystem Resilience Monitoring and Early Warning Using Earth Observation Data: Challenges and Outlook

Sebastian Bathiany, Robbin Bastiaansen · 2024

Surveys in Geophysics

Explainable concept drift in process mining

Jan Niklas Adams, Sebastiaan J. van Zelst · 2023

Information Systems

Will transit recover? A retrospective study of nationwide ridership in the United States during the COVID-19 pandemic

Abubakr Ziedan, Candace Brakewood · 2023

Journal of Public Transportation

Real-time Change-Point Detection: A deep neural network-based adaptive approach for detecting changes in multivariate time series data

Muktesh Gupta, Rajesh Wadhvani · 2022

Expert Systems with Applications

Revisiting the recombinant history of HIV-1 group M with dynamic network community detection

Abayomi S. Olabode, Garway T. Ng · 2022

Proceedings of the National Academy...

Piecewise forecasting of nonlinear time series with model tree dynamic Bayesian networks

David Quesada, Concha Bielza · 2022

International Journal of Intelligen...

Off-ball behavior in association football: A data-driven model to measure changes in individual defensive pressure

Mat Herold, A. Hecksteden · 2022

Journal of Sports Sciences

Belayer: Modeling discrete and continuous spatial variation in gene expression from spatially resolved transcriptomics

Cong Ma, Uthsav Chitra · 2022

Cell Systems

Metrics

964

Citations

70

References

Details

Published: Sep 08, 2016
Vol/Issue: 51(2)
Pages: 339-367
License: View

Authors

S

Samaneh Aminikhanghahi

D

Diane J. Cook

Cite This Article

Samaneh Aminikhanghahi, Diane J. Cook (2016). A survey of methods for time series change point detection. Knowledge and Information Systems, 51(2), 339-367. https://doi.org/10.1007/s10115-016-0987-z

A survey of methods for time series change point detection

You May Also Like