Fast segmentation algorithms for long hydrometeorological time series

Hydrological Processes

Volumn 22, Issue 23, 2008, Pages 4600-4608

  Aksoy, Hafzullah ^a   Gedikli, Abdullah ^a   Unal, N Erdem ^a   Kehagias, Athanasios ^b  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Branch and bound approach; Change point; Dynamic programming; Segmentation; Time series

Indexed keywords

BRANCH AND BOUNDS; BRANCH-AND-BOUND APPROACH; CHANGE POINT; FIRST ORDER; INHOMOGENEITIES; SEGMENTATION; SEGMENTATION ALGORITHMS; STATISTICAL CHARACTERISTICS; STATISTICAL MOMENTS; TIME-SERIES SEGMENTATION;

ALGORITHMS; DYNAMIC PROGRAMMING; SYSTEMS ENGINEERING;

TIME SERIES;

ALGORITHM; HYDROMETEOROLOGY; OPTIMIZATION; TIME SERIES ANALYSIS;

EID: 67650305643     PISSN: 08856087     EISSN: 10991085     Source Type: Journal    
DOI: 10.1002/hyp.7064     Document Type: Article

References (21)

1. Aksoy H. 2007. Hydrological variability of the European part of Turkey. Iranian Journal of Science and Technology, Transaction B - Engineering 31: 225-236.
2. Aksoy H, Unal NE, Gedikli A. 2007. Letter to the editor. Stochastic Environmental Research and Risk Assessment 21: 447-449.
3. Aksoy H, Unal NE, Alexandrov V, Dakova S, Yoon J. 2008. Hydrometeorological analysis of northwestern Turkey with links to climate change. International Journal of Climatology (in press) DOI: 10.1002/joc.1599.
4. Baseville M, Nikiforov IV. 1993. Detection of Abrupt Changes: Theory and Application. PRT Prentice Hall: Englewood Cliffs, N.J.
5. Buishand TA. 1982. Some methods for testing the homogeneity of rainfall records. Journal of Hydrology 58: 11-27.
6. Dahamsheh A, Aksoy H. 2007. Structural characteristics of annual precipitation data in Jordan. Theoretical and Applied Climatology 88: 201-212.
7. Dobigeon N, Tourneret JY. 2007. Joint segmentation of wind speed and direction using a hierarchical model. Computational Statistics & Data Analysis 51: 5603-5621.
8. Fortin V, Perreault L, Salas JD. 2004a. Restropective analysis and forecasting of streamflows using a shifting level models. Journal of Hydrology 296: 135-163.
9. Fortin V, Perreault L, Salas JD. 2004b. Analyse retrospective et prevision des debits en presence de changements de regime. In Proceedings of 57 th Annual meeting of the Canadian Water Resources Association, Montreal, June 16-18, 2004.
10. Gedikli A, Aksoy H, Unal NE. 2008. Segmentation algorithm for long time series analysis. Stochastic Environmental Research and Risk Assessment 22: 291-302.
11. Hipel KW, McLeod AI. 1994. Time Series Modelling of Water Resources and Environmental Systems. Elsevier: Amsterdam.
12. Hubert P. 2000. The segmentation procedure as a tool for discrete modeling of hydrometeorological regimes. Stochastic Environmental Research and Risk Assessment 14: 297-304.
13. Kehagias A. 2004. A hidden Markov model segmentation procedure for hydrological and environmental time series. Stochastic Environmental Research and Risk Assessment 18: 117-130.
14. Kehagias A, Fortin V. 2006. Time series segmentation with shifting means hidden Markov models. Nonlinear Processes in Geophysics 13: 339-352.
15. Kehagias A, Nidelkou E, Petridis V. 2006. A dynamic programming segmentation procedure for hydrological and environmental time series. Stochastic Environmental Research and Risk Assessment 20: 77-94.
16. Kehagias A, Petridis V, Nidelkou E. 2007. Reply by the authors to the letter by Aksoy, et al., Stochastic Environmental Research and Risk Assessment 21: 451-455.
17. Mann ME, Bradley RS, Hughes MK. 1999. Northern hemisphere temperatures during the past millennium: inferences, uncertainties, and limitations. Geophysical Research Letters 26: 759-762.
18. Mann ME, Gille E, Bradley RS, Hughes MK, Overpeck J, Keimig FT, Gross W. 2000. Global temperature patterns in past centuries: an interactive presentation. Earth Interactions 4: pp.1-29.
19. McIntyre S, McKitrich R. 2005. Hockey sticks, principal components, and spurious significance. Geophysical Research Letters 32: L03710, doi: 10.1029/2004GL021750.
20. Morettin PA, Mesquita AR, Rocha JGC. 1987. Rainfall at Fortaleza in Brazil revisited. Time Series Analysis, Theory and Practice 6: 67-85.
21. Scheffe M. 1959. The analysis of variance. Wiley: New York.