Trend analysis and change point techniques: a survey

被引:69
作者
Sharma S. [1 ]
Swayne D.A. [1 ]
Obimbo C. [1 ]
机构
[1] School of Computer Science, University of Guelph, Guelph
关键词
Change point analysis; LO(W)ESS; Trend analysis;
D O I
10.1007/s40974-016-0011-1
中图分类号
学科分类号
摘要
Trend analysis and change point detection in a time series are frequent analysis tools. Change point detection is the identification of abrupt variation in the process behavior due to distributional or structural changes, whereas trend can be defined as estimation of gradual departure from past norms. We examine four different change point detection methods which, by virtue of current literature, appear to be the most widely used and the newest algorithms. They are Wild Binary Segmentation, E-Agglomerative algorithm for change point, Iterative Robust Detection method and Bayesian Analysis of Change Points. We measure the power and accuracy of these current methods using simulated data. We draw comparisons on the functionality and usefulness of each method. We also analyze the data in the presence of trend, using Mann–Kendall and Cox–Stuart methods together with the change point algorithms, in order to evaluate whether presence of trend affects change point or vice versa. © 2016, Joint Center on Global Change and Earth System Science of the University of Maryland and Beijing Normal University and Springer-Verlag Berlin Heidelberg.
引用
收藏
页码:123 / 130
页数:7
相关论文
共 14 条
  • [1] Adams R.P., MacKay D.J., Bayesian online changepoint detection, (2007)
  • [2] Baranowski R., Fryzlewicz P., Wbs: Wild Binary Segmentation for Multiple Change-Point Detection, (2014)
  • [3] Erdman C., Emerson J.W., bcp: an R package for performing a Bayesian analysis of change point problems, J Stat Softw, 23, 3, pp. 1-13, (2007)
  • [4] Fryzlewicz P., Wild binary segmentation for multiple change-point detection, (2013)
  • [5] Gerard-Merchant P.G., Stooksbury D.E., Seymour L., Methods for starting the detection of undocumented multiple changepoints, J Clim, 21, pp. 4887-4899, (2008)
  • [6] Hamed K.H., Trend detection in hydrologic data: the Mann Kendall trend test under the scaling hypothesis, J Hydrol, 349, pp. 350-363, (2008)
  • [7] Hessa A., Iyera H., Malm W., Linear trend analysis: a comparison of methods, Atmos Environ, 35, pp. 5211-5222, (2001)
  • [8] James N.A., Matteson D.S., Ecp: An R Package for Nonparametric Multiple Change Point Analysis of Multivariate Data, (2013)
  • [9] Liu S., Yamada M., Collier N., Sugiyama M., Change-point detection in time-series data by relative density-ratio estimation, Neural Netw, 43, pp. 72-83, (2013)
  • [10] Matteson D.S., James N.A., A nonparametric approach for multiple change point analysis of multivariate data, J Am Stat Assoc, 109, 505, pp. 334-345, (2013)