Modified dynamic programming approach for offline segmentation of long hydrometeorological time series

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

  • Abdullah Gedikli
  • Hafzullah Aksoy
  • N. Erdem Unal
  • Athanasios Kehagias

For the offline segmentation of long hydrometeological time series, a new algorithm which combines the dynamic programming with the recently introduced remaining cost concept of branch-and-bound approach is developed. The algorithm is called modified dynamic programming (mDP) and segments the time series based on the first-order statistical moment. Experiments are performed to test the algorithm on both real world and artificial time series comprising of hundreds or even thousands of terms. The experiments show that the mDP algorithm produces accurate segmentations in much shorter time than previously proposed segmentation algorithms.

Original languageEnglish
JournalStochastic Environmental Research and Risk Assessment
Volume24
Issue number5
Pages (from-to)547-557
Number of pages11
ISSN1436-3240
DOIs
Publication statusPublished - 07.2010

    Research areas

  • Change point, Dynamic programming, Modified dynamic programming, Offline segmentation, Remaining cost concept, Time series
  • Chemistry

Recently viewed

Publications

  1. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  2. XOperator - An extensible semantic agent for instant messaging networks
  3. An Improved Approach to the Semi-Process-Oriented Implementation of Standardised ERP-Systems
  4. Trait correlation network analysis identifies biomass allocation traits and stem specific length as hub traits in herbaceous perennial plants
  5. An evaluation of BPR methodologies adopting NIMSAD: A systematic framework for understanding and evaluating methodologies
  6. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  7. Control versus Complexity
  8. Introducing a multivariate model for predicting driving performance
  9. Validation of an open source, remote web-based eye-tracking method (WebGazer) for research in early childhood
  10. Dispatching rule selection with Gaussian processes
  11. Enhancing implicit change detection through action
  12. Considerations on efficient touch interfaces - How display size influences the performance in an applied pointing task
  13. TARGET SETTING FOR OPERATIONAL PERFORMANCE IMPROVEMENTS - STUDY CASE -
  14. Using data mining techniques to investigate the correlation between surface cracks and flange lengths in deep drawn sheet metals
  15. Duration of Organizational Decision Processes in Organizations in View of Simulation Calculations
  16. Backstepping-based Input-Output Linearization of a Peltier Element for Ice Clamping using an Unscented Kalman Filter
  17. Hybrid modelling by machine learning corrections of analytical model predictions towards high-fidelity simulation solutions
  18. The Dialectics of Open Access
  19. Experimentally established correlation of friction surfacing process temperature and deposit geometry
  20. Participatory energy scenario development as dramatic scripting
  21. Is implicit Theory of Mind real but hard to detect?
  22. Efficacy of an internet and app-based gratitude intervention in reducing repetitive negative thinking and mechanisms of change in the intervention's effect on anxiety and depression
  23. Material flow analysis between dynamic modelling and life cycle assessment
  24. Markups and Concentration in the Context of Digitization
  25. Internal forces in robotic manipulation and in general mechanisms using a geometric approach
  26. Getting down to specifics on RCA [Resource Consumption Accounting]
  27. A toolkit for robust risk assessment using F-divergences
  28. From Enterprise Architecture to Business Ecosystem Architecture
  29. Legitimizing Digital Transformation: From System Integration to Platformization
  30. Creating Value from in-Vehicle Data
  31. Modeling High Aswan Dam Reservoir Morphology Using Remote Sensing to Reduce Evaporation
  32. Effects of plyometric training on postural control in static and dynamic testing situations
  33. As cast microstructures on the mechanical and corrosion behaviour of ZK40 modified with Gd and Nd additions