liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Comparison of change-point detection algorithms for vector time series
Linköping University, Department of Computer and Information Science, Statistics.
2010 (English)Independent thesis Advanced level (degree of Master (Two Years)), 30 credits / 45 HE creditsStudent thesis
Abstract [en]

Change-point detection aims to reveal sudden changes in sequences of data. Special attention has been paid to the detection of abrupt level shifts, and applications of such techniques can be found in a great variety of fields, such as monitoring of climate change, examination of gene expressions and quality control in the manufacturing industry. In this work, we compared the performance of two methods representing frequentist and Bayesian approaches, respectively. The frequentist approach involved a preliminary search for level shifts using a tree algorithm followed by a dynamic programming algorithm for optimizing the locations and sizes of the level shifts. The Bayesian approach involved an MCMC (Markov chain Monte Carlo) implementation of a method originally proposed by Barry and Hartigan. The two approaches were implemented in R and extensive simulations were carried out to assess both their computational efficiency and ability to detect abrupt level shifts. Our study showed that the overall performance regarding the estimated location and size of change-points was comparable for the Bayesian and frequentist approach. However, the Bayesian approach performed better when the number of change-points was small; whereas the frequentist became stronger when the change-point proportion increased. The latter method was also better at detecting simultaneous change-points in vector time series. Theoretically, the Bayesian approach has a lower computational complexity than the frequentist approach, but suitable settings for the combined tree and dynamic programming can greatly reduce the processing time.

Place, publisher, year, edition, pages
2010. , 42 p.
Keyword [en]
change-point detection, time series, tree, dynamic programming, Bayesian, MCMC
National Category
Computer and Information Science
URN: urn:nbn:se:liu:diva-59925ISRN: LIU-IDA/STAT-A--10/003--SEOAI: diva2:356285
2010-06-07, Alan Turing, E building, Linköping University, Linköping, 09:00 (English)
Physics, Chemistry, Mathematics
Available from: 2010-11-24 Created: 2010-09-30 Last updated: 2010-11-24Bibliographically approved

Open Access in DiVA

fulltext(598 kB)135 downloads
File information
File name FULLTEXT01.pdfFile size 598 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 135 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 337 hits
ReferencesLink to record
Permanent link

Direct link