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. The dynamics of prior entry in serial visual processing
  2. DISKNET – A Platform for the Systematic Accumulation of Knowledge in IS Research
  3. When Testing Becomes Learning—Underscoring the Relevance of Habituation to Improve Internal Validity of Common Neurocognitive Tests
  4. The Role of Public Participation in Managing Uncertainty in the Implementation of the Water Framework Directive
  5. The effect of psychotherapy for depression on improvements in social functioning
  6. A Robust Approximated Derivative Action of a PID Regulator to be Applied in a Permanent Magnet Synchronous Motor Control
  7. Data Practices
  8. Relationality
  9. Tripartite networks show that keystone species can multitask
  10. Online-Beratung für Eltern
  11. German Version of the Relationship Problems Questionnaire
  12. Leib
  13. NFDI4DS Shared Tasks
  14. Integrating ecosystem services and disservices
  15. UAV remote laser scanner improvement by continuous scanning using DC motors
  16. MICSIM-4J - A General Microsimulation Model
  17. Error Training
  18. Tracking the fate of aluminium in the eu using the matrace model
  19. Green Finance
  20. Nitrogen and phosphorus budgets in experimental grasslands of variable diversity
  21. Pragmatic and discourse-analytic approaches to present-day English
  22. Methodenentwicklung zu Social Management
  23. Environmental performance, carbon performance and earnings management
  24. Exports, Foreign Direct Investments and Productivity
  25. Variations on Klee’s Cosmographic Method
  26. Agency, values, and well-being
  27. Experimental evidence of two mechanisms coupling leaf-level C assimilation to rhizosphere CO 2 release
  28. Personal als Ressource
  29. § 28
  30. The Coronavirus as Nature-Culture
  31. Optimale Instandhaltung in JIT-Prozessen