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. Distributed robust Gaussian Process regression
  2. Exploiting linear partial information for optimal use of forecasts. With an application to U.S. economic policy
  3. Eliciting Learner Perceptions of Web 2.0 Tasks through Mixed-Methods Classroom Research
  4. Constructs for Assessing Integrated Reports-Testing the Predictive Validity of a Taxonomy for Organization Size, Industry, and Performance
  5. Simulation based comparison of safety-stock calculation methods
  6. Q-Adaptive Control of the nonlinear dynamics of the cantilever-sample system of an Atomic Force Microscope
  7. Selecting and Adapting Methods for Analysis and Design in Value-Sensitive Digital Social Innovation Projects: Toward Design Principles
  8. The effects of different on-line adaptive response time limits on speed and amount of learning in computer assisted instruction and intelligent tutoring
  9. Topic Embeddings – A New Approach to Classify Very Short Documents Based on Predefined Topics
  10. On robustness properties in permanent magnet machine control by using decoupling controller
  11. Integrating the underlying structure of stochasticity into community ecology
  12. Globally asymptotic output feedback tracking of robot manipulators with actuator constraints
  13. Mathematical relation between extended connectivity and eigenvector coefficients.
  14. Should learners use their hands for learning? Results from an eye-tracking study
  15. »HOW TO MAKE YOUR OWN SAMPLES«
  16. Harvesting information from captions for weakly supervised semantic segmentation
  17. Fast, Fully Automated Analysis of Voriconazole from Serum by LC-LC-ESI-MS-MS with Parallel Column-Switching Technique
  18. Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios
  19. Closed-form Solution for the Direct Kinematics Problem of the Planar 3-RPR Parallel Mechanism
  20. Exploration strategies, performance, and error consequences when learning a complex computer task
  21. Lessons learned for spatial modelling of ecosystem services in support of ecosystem accounting
  22. Construct Objectification and De-Objectification in Organization Theory
  23. Holistic and scalable ranking of RDF data
  24. Lyapunov Convergence Analysis for Asymptotic Tracking Using Forward and Backward Euler Approximation of Discrete Differential Equations
  25. Contextual movement models based on normalizing flows
  26. Global Finite-Time Stabilization of Planar Linear Systems With Actuator Saturation
  27. Analyzing User Journey Data In Digital Health: Predicting Dropout From A Digital CBT-I Intervention
  28. Web-scale extension of RDF knowledge bases from templated websites
  29. Clause identification using entropy guided transformation learning
  30. Experimentally established correlation of friction surfacing process temperature and deposit geometry