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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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, Jahrgang 24, Nr. 5, 07.2010, S. 547-557.

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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 -

DOI

Zuletzt angesehen

Publikationen

  1. Hypertext
  2. Advantages and Disadvanteges of Different Text Coding Procedures for Research and Practice in a School Context
  3. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  4. Different kinds of interactive exercises with response analysis on the web
  5. Closed-form Solution for the Direct Kinematics Problem of the Planar 3-RPR Parallel Mechanism
  6. Construct Objectification and De-Objectification in Organization Theory
  7. Multi-view discriminative sequential learning
  8. Web-scale extension of RDF knowledge bases from templated websites
  9. Dispatching rule selection with Gaussian processes
  10. Homogenization methods for multi-phase elastic composites with non-elliptical reinforcements
  11. Towards a Bayesian Student Model for Detecting Decimal Misconceptions
  12. Foundations and applications of computer based material flow networks for einvironmental management
  13. Artificial Intelligence Algorithms for Collaborative Book Recommender Systems
  14. Learning from Erroneous Examples: When and How do Students Benefit from them?
  15. Study on the effects of tool design and process parameters on the robustness of deep drawing
  16. Adjustable automation and manoeuvre control in automated driving
  17. Backstepping-based Input-Output Linearization of a Peltier Element for Ice Clamping using an Unscented Kalman Filter
  18. Situated multiplying in primary school
  19. Oddih
  20. Performance of process-based models for simulation of grain N in crop rotations across Europe
  21. Passive Rotation of Rotational Joints and Its Computation Method
  22. Exploiting ConvNet diversity for flooding identification
  23. Denoising and harmonic detection using nonorthogonal wavelet packets in industrial applications
  24. Modellieren in der Sekundarstufe
  25. Making mutual learning tangible
  26. The effect of yield surface curvature change by cross hardening on forming limit diagrams of sheets
  27. Challenges for postdocs in Germany and beyond:
  28. Sustainable Consumption - Mapping the Terrain
  29. Implementing aspects of inquiry-based learning in secondary chemistry classes: a case study
  30. Integrating resilience thinking and optimisation for conservation
  31. An Integrative Framework of Environmental Management Accounting
  32. A robust model predictive control using a feedforward structure for a hybrid hydraulic piezo actuator in camless internal combustion engines
  33. Comparative study on the dehydrogenation properties of TiCl4-doped LiAlH4 using different doping techniques
  34. Evaluating a Bayesian Student Model of Decimal Misconceptions
  35. Design of Reliable Remobilisation Finger Implants with Geometry Elements of a Triple Periodic Minimal Surface Structure via Additive Manufacturing of Silicon Nitride