A dynamic programming segmentation procedure for hydrological and environmental time series

Stochastic Environmental Research and Risk Assessment

Volumn 20, Issue 1-2, 2006, Pages 77-94

  Kehagias, Ath ^a   Nidelkou, Ev ^a   Petridis, V ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Change point; Dynamic programming; River discharge; Segmentation; Time series

Indexed keywords

ALGORITHM; MATHEMATICAL ANALYSIS; RIVER DISCHARGE; TIME SERIES;

EID: 30344487253     PISSN: 14363240     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00477-005-0013-6     Document Type: Article

References (27)

1. Akaike H (1974) A new look at the statistical model identification. IEEE Trans Automat Control 19:716-723 10.1109/TAC.1974.1100705
2. Auger IE, Lawrence CE (1989) Algorithms for the optimal identification of segment neighborhoods. Bull Math Biol 51:39-54 2706400
3. Basseville M, Nikiforov IV (1993) Detection of abrupt changes - theory and application Prentice-Hall, Englewood Cliffs
4. Beeferman D, Berger A, Lafferty J (1999) Statistical models for text segmentation. Machine learning 34:177-210 10.1023/A:1007506220214
5. Bellman R (1961) On the approximation of curves by line segments using dynamic programming. Commun ACM 4:284 10.1145/366573.366611
6. Braun JV, Mueller H-G (1998) Statistical methods for DNA sequence segmentation. Stat Sci 13:142-162 10.1214/ss/1028905933
7. Braun JV, Braun RK, Mueller H-G (2000) Multiple changepoint fitting via quasilikelihood, with application to DNA sequence segmentation. Biometrika 87:301-314 10.1093/biomet/87.2.301
8. Chen H-L (2002) Testing hydrologic time series for stationarity. J Hydr Eng 7:129-136 10.1061/(ASCE)1084-0699(2002)7:2(129)
9. Chen J, Gupta AK (1998) Information criterion and change point problem for regular models. Tech. Rep. No. 98-05, Department of Math. and Stat., Bowling Green State U., Ohio
10. Fortin V, Perreault L, Salas JD (2004) Retrospective analysis and forecasting of streamflows using a shifting level model. J Hydrol 296:135-163 10.1016/j.jhydrol.2004.03.016
11. Fortin V, Perreault L, Salas JD (2004) Analyse retrospective et prevision des debits en presence de changement de regime. 57e Congres Annuel de l' Association Canadienne des Ressources Hydriques
12. Himberg J, Korpiaho K, Mannila H, Tikanmaki J, Toivonen HTT (2001) Time series segmentation for context recognition in mobile devices. Proc. of ICDM 2001, pp 203-210
13. Hipel KW, McLeod AI (1994) Time series modelling of water resources and environmental systems. Elsevier, Amsterdam
14. Hubert P (1997) Change points in meteorological analysis. In: Subba Rao T, Priestley MB, Lessi O (eds) Applications of time series analysis in astronomy and meteorology. Chapman and Hall, London
15. Hubert P (2000) The segmentation procedure as a tool for discrete modeling of hydrometeorogical regimes. Stoch Env Res Risk Ass 14:297-304
16. Jackson B et al (2005) An algorithm for optimal partitioning of data on an interval. IEEE Signal Proc Lett 12:105-108 10.1109/LSP.2001.838216
17. Kay SM (1998) Fundamentals of statistical signal processing: Detection theory. Prentice-Hall, Englewood Cliffs
18. Kearns M, Mansour Y, Ng AY, Ron D (1997) An experimental and theoretical comparison of model selection methods. Machine Learn 27:7-50 10.1023/ A:1007344726582
19. Kehagias Ath (2004) A hidden Markov model segmentation procedure for hydrological and environmental time series. Stoch Environ Res Risk Assess 18:117-130 10.1007/s00477-003-0145-5
20. Keogh E et al (2001) An online algorithm for segmenting time series. In: Proceedings of the 2001 IEEE International Conference on Data Mining, pp 289-296
21. Keogh E, Chu S, Hart D, Pazzani M (2003) Segmenting time series: A survey and novel approach, In: Data mining in time series databases. World Scientific Publishing Company, Singapore
22. Mann ME, Bradley RS, Hughes MK (1999) Northern hemisphere temperatures during the past millennium: Inferences, uncertainties, and limitations. Geophys Res Lett 26:759-762 10.1029/1999GL900070
23. Ninomiya Y (2003) Asymptotic theory for change-point model and its application to model selection. Tech. Report, Graduate School of Mathematics, Kyusho Univ., Japan
24. Pavlidis T, Horowitz SL (1974) Segmentation of Plane Curves. IEEE Trans Comput 23:860-870
25. Schwarz G (1978) Estimating the dimension of a model. Ann Stat 6:461-464
26. Sveinsson OGB, Salas JD, Boes DC, Pielke RA Sr (2003) Modeling the dynamics of long term variability of hydroclimatic processes. J Hydrometeorol 4:489-505 10.1175/ 1525-7541(2003)004<0489:MTDOLV>2.0.CO;2
27. Yao Y-C (1988) Estimating the number of change-points via Schwarz' criterion. Stat Prob Lett 6:181-189 10.1016/0167-7152(88)90118-6