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. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  2. Homogenization modeling of thin-layer-type microstructures
  3. Multi-view learning with dependent views
  4. Machine Learning and Knowledge Discovery in Databases
  5. Comparing the Sensitivity of Social Networks, Web Graphs, and Random Graphs with Respect to Vertex Removal
  6. Reading and Calculating in Word Problem Solving
  7. Using Complexity Metrics to Assess Silent Reading Fluency
  8. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  9. A coding scheme to analyse global text processing in computer supported collaborative learning: What eye movements can tell us
  10. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  11. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  12. A two-stage Kalman estimator for motion control using model predictive strategy
  13. Dynamically adjusting the k-values of the ATCS rule in a flexible flow shop scenario with reinforcement learning
  14. Switching Dispatching Rules with Gaussian Processes
  15. Modeling of lateness distributions depending on the sequencing method with respect to productivity effects
  16. Multi-view discriminative sequential learning
  17. Segment Introduction
  18. Parameters Estimation of a Lotka-Volterra Model in an Application for Market Graphics Processing Units
  19. Estimation and interpretation of a Heckman selection model with endogenous covariates
  20. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  21. Learning from Erroneous Examples: When and How do Students Benefit from them?
  22. Alternating between Partial and Complete Organization
  23. The fuzzy relationship of intelligence and problem solving in computer simulations
  24. Modeling and simulation of size effects in metallic glasses with non-local continuum mechanics theory
  25. Frame-based Data Factorizations
  26. Representation for interactive exercises
  27. Problem solving in mathematics education
  28. On New Forms of Science Communication and Communication in Science
  29. AGDISTIS-agnostic disambiguation of named entities using linked open data
  30. Interaction-Dominant Causation in Mind and Brain, and Its Implication for Questions of Generalization and Replication
  31. Soil conditions modify species diversity effects on tree functional trait expression
  32. Sharing in Christ's rule
  33. On the Inclusion of Parameter Uncertainties into Engineering Design Computations
  34. GERBIL - General entity annotator benchmarking framework
  35. Understanding the socio-technical aspects of low-code adoption for software development
  36. Inside-sediment partitioning of PAH, PCB and organochlorine compounds and inferences on sampling and normalization methods