Abstract
This chapter introduces a novel framework for detecting anomalies as change points. This chapter presents a general approach for change point detection, which can be used for behaviour analysis (where periods between change points are considered as different behaviours) and anomaly detection (where a change is considered as a break point between normal and abnormal behaviours). In the proposed framework changes are considered as functional breaks in input data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The implementation in Matlab 2016a is used (the function findchangepts).
References
C.E. Rasmussen, C.K.I. Williams, Gaussian Processes for Machine Learning (MIT Press, New York, 2006)
F. Gustafsson, Adaptive filtering and change detection, vol. 1 (Wiley, New York, 2000)
M. Basseville, I.V. Nikiforov, Detection of Abrupt Changes - Theory and Application (Prentice Hall, Inc., New York , 1993)
R.B. Davies, Algorithm AS 155: The distribution of a linear combination of \(\chi ^2\) random variables. J. Roy. Stat. Soc. Ser. C (Appl. Stat.) 29(3), 323–333 (1980)
Y. Saatçi, R.D. Turner, C.E. Rasmussen, Gaussian process change point models, in Proceedings of the 27th International Conference on Machine Learning, pp. 927–934, June 2010
S.M. Oh, J.M. Rehg, T. Balch, F. Dellaert, Learning and inferring motion patterns using parametric segmental switching linear dynamic systems. Int. J. Comput. Vis. (IJCV) 77(1), 103–124 (2008)
M.A. Alvarez, N.D. Lawrence, Computationally efficient convolved multiple output Gaussian processes. J. Mach. Learn. Res. 12, 1459–1500 (2011)
T.V. Nguyen, E. Bonilla, Collaborative multi-output Gaussian processes, in Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence (UAI 2014), pp. 633–643, July 2014
R.D. Turner, Gaussian Processes for State Space Models and Change Point Detection. Ph.D. thesis, University of Cambridge (2011)
M. Lavielle, Using penalized contrasts for the change-point problem. Sig. Process. 85(8), 1501–1510 (2005)
R. Killick, P. Fearnhead, I.A. Eckley, Optimal detection of changepoints with a linear computational cost. J. Am. Stat. Assoc. 107(500), 1590–1598 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Isupova, O. (2018). Change Point Detection with Gaussian Processes. In: Machine Learning Methods for Behaviour Analysis and Anomaly Detection in Video. Springer Theses. Springer, Cham. https://doi.org/10.1007/978-3-319-75508-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-75508-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-75507-6
Online ISBN: 978-3-319-75508-3
eBook Packages: EngineeringEngineering (R0)