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

Research output: Journal contributionsJournal articlesResearchpeer-review

Standard

Modified dynamic programming approach for offline segmentation of long hydrometeorological time series. / Gedikli, Abdullah; Aksoy, Hafzullah; Unal, N. Erdem et al.
In: Stochastic Environmental Research and Risk Assessment, Vol. 24, No. 5, 07.2010, p. 547-557.

Research output: Journal contributionsJournal articlesResearchpeer-review

Harvard

APA

Vancouver

Bibtex

@article{a54540faa9384e4c88d4d673388de560,
title = "Modified dynamic programming approach for offline segmentation of long hydrometeorological time series",
abstract = "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.",
keywords = "Change point, Dynamic programming, Modified dynamic programming, Offline segmentation, Remaining cost concept, Time series, Chemistry",
author = "Abdullah Gedikli and Hafzullah Aksoy and Unal, {N. Erdem} and Athanasios Kehagias",
year = "2010",
month = jul,
doi = "10.1007/s00477-009-0335-x",
language = "English",
volume = "24",
pages = "547--557",
journal = "Stochastic Environmental Research and Risk Assessment",
issn = "1436-3240",
publisher = "Springer Science and Business Media Deutschland",
number = "5",

}

RIS

TY - JOUR

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

AU - Gedikli, Abdullah

AU - Aksoy, Hafzullah

AU - Unal, N. Erdem

AU - Kehagias, Athanasios

PY - 2010/7

Y1 - 2010/7

N2 - 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.

AB - 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.

KW - Change point

KW - Dynamic programming

KW - Modified dynamic programming

KW - Offline segmentation

KW - Remaining cost concept

KW - Time series

KW - Chemistry

UR - http://www.scopus.com/inward/record.url?scp=77955052703&partnerID=8YFLogxK

U2 - 10.1007/s00477-009-0335-x

DO - 10.1007/s00477-009-0335-x

M3 - Journal articles

AN - SCOPUS:77955052703

VL - 24

SP - 547

EP - 557

JO - Stochastic Environmental Research and Risk Assessment

JF - Stochastic Environmental Research and Risk Assessment

SN - 1436-3240

IS - 5

ER -

Recently viewed

Publications

  1. Constructs for Assessing Integrated Reports-Testing the Predictive Validity of a Taxonomy for Organization Size, Industry, and Performance
  2. Lyapunov stability analysis to set up a PI controller for a mass flow system in case of a non-saturating input
  3. Accounting and Modeling as Design Metaphors for CEMIS
  4. Towards a Global Script?
  5. Emergency detection based on probabilistic modeling in AAL-environments
  6. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  7. Towards a spatial understanding of identity play
  8. Homogenization methods for multi-phase elastic composites with non-elliptical reinforcements
  9. From "cracking the orthographic code" to "playing with language"
  10. Reality-Based Tasks with Complex-Situations
  11. A Study on the Performance of Adaptive Neural Networks for Haze Reduction with a Focus on Precision
  12. Optimising business performance with standard software systems
  13. The Low-Code Phenomenon: Mapping the Intellectual Structure of Research
  14. An empirical comparison of different implicit measures to predict consumer choice
  15. Towards productive functions?
  16. How does Enterprise Architecture support the Design and Realization of Data-Driven Business Models?
  17. Mathematical Modeling for Robot 3D Laser Scanning in Complete Darkness Environments to Advance Pipeline Inspection
  18. Temperature control in Peltier cells comparing sliding mode control and PID controllers
  19. Machine Learning and Knowledge Discovery in Databases
  20. Using corpus-linguistic methods to track longitudinal development
  21. Oddih
  22. Implementation of formative assessment
  23. Performance of an IMU-Based Sensor Concept for Solving the Direct Kinematics Problem of the Stewart-Gough Platform
  24. Acceleration of material-dominated calculations via phase-space simplicial subdivision and interpolation
  25. Assessing authenticity in modelling test items: deriving a theoretical model
  26. A Multimethod Latent State-Trait Model for Structurally Different and Interchangeable Methods
  27. What factors enable social-ecological transformative potential? The role of learning practices, empowerment, and networking
  28. Analysis of the construction of an autonomous robot to improve its energy efficiency when traveling through irregular terrain