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 GmbH",
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

Activities

  1. Die politische Repräsentation zukünftiger Generationen in der heutigen Demokratie - Ausgewählte Herausforderungen
  2. Die Heterogenität von Schülerinnen und Schülern als Bedingung des Lehrens und Lernens – aktuelle Befunde aus PISA
  3. Synthesis: Interconnectedness of learning analytics, digital badges, and generic skills to enhance student retention
  4. LehrerInnen in der Rolle von (sozial)didaktischen MultiplikatorInnen in der beruflichen Fachrichtung Sozialpädagogik
  5. Das Konzept der öffentlichen Güter und seine Relevanz für Nachhaltigkeit und Geschlechterpolitik - eine Einleitung
  6. Different cultures, different communicative norms: Implications for content and language integrated learning (Lüneburg)
  7. Chronic pain patients' acceptance of internet-based interventions and how to influence it: a randomised controlled trial
  8. 'From Instruction to Delight’: Reading Traditions in Irish Primary Education. Church of Ireland College of Education 2011
  9. Multiprofessionalität lehren in multiprofessionellen Lehrer/innen-Teams - didaktische Reflexionen der Lehramtsausbildung
  10. Inklusion von Schülerinnen und Schülern mit sonderpädagogischem Förderbedarf in bundesweiten Schulleistungserhebungen
  11. Eintrag und Bewertung von spezifischen Organika (Arzneimittel/Antibiotika, Biozide) aus Krankenhäusern und anderen Quellen.
  12. Eintrag und Bewertung von spezifischen Organika (Arzneimittel/Antibiotika, Biozide) aus Krankenhäusern und anderen Quellen.
  13. Wissens- und textbezogene Modellbildungen schwacher und starker Leserinnen und Leser beim Lösen komplexer Leseaufgaben
  14. Didaktische Ansätze in sozialpädagogischen Ausbildungsgängen und Notwendigkeiten sozialpädagogischer Didaktikforschung
  15. Constitutions, Democratic Self-Determination and the Institutional Empowerment of Future Generations: Mitigating an Aporia
  16. Niedersächsisches Ministerium für Ernährung, Landwirtschaft, Verbraucherschutz und Landesentwicklung (Externe Organisation)
  17. Nachhaltigkeit in der Lehre verankern - mit Hochschulbildung für nachhaltige Entwicklung Innovation in die Lehre bringen
  18. Jederzeit und überall lernen? Über Grenzen und Entgrenzung sozialpädagogischer Bildungswege durch digitale Lehr-Lern-Formen

Publications

  1. One-third codetermination at company supervisory boards and firm performance in German manufacturing industries
  2. Who wants to take an intelligence test? Personality and achievement motivation in the context of ability testing
  3. Untersuchung der komplexen Struktur des Konstituentenquarks in der semiinklusiven Elektroproduktion von Mesonen
  4. Die "Matheasse" in Jena - ein Projekt zur Förderung mathematisch interessierter und (potenziell) begabter Grundschüler
  5. Die soziale Dimension von Nachhaltigkeit - Beziehungsgeflecht zwischen Nachhaltigkeit und Benachteiligtenförderung
  6. Personalpolitik in mittelständischen Unternehmen : personalpolitische Konfigurationen und organisationale Dissonanz
  7. Eine internetbasierte Intervention zur Verbesserung des psychischen Wohlbefindens bei hochbelasteten Arbeitnehmern
  8. Schwerpunktbereichsklausur – Vergaberecht: Nachprüfungsverfahren, Verfahrensablauf, Angebotswertung, Entscheidungsinhalt
  9. Fortentwicklung der Überwachungstätigkeit deutscher Banken-Aufsichtsräte durch die Reformen zur Corporate Governance
  10. Wie werden Nachhaltigkeitsinformationen gemanagt? Eine Exploration in führenden deutschen und britischen Unternehmen
  11. Texte lesen und verstehen, Lösungswege diskutieren: Das Schulbuch als zentrales Element mathematischen Kommunizierens?
  12. ››Was tun?›› # 5234766: Kunstpädagogik/Kunstvermittlung unter den Bedingungen des ökonomisierten Bildungswesen - 10 Splitter
  13. The influence of vertical integration and property rights on network access charges in the German electricity market
  14. Gemeinschaft in Bildern, jüdische Jugendbewegung und zionistische Erziehungspraxis in Deutschland und Palästina/Israel
  15. Konzeptionelle Äquivalenz von Kompetenzmessungen in den Naturwissenschaften zwischen NEPS, IQB-Ländervergleich und PISA
  16. Die Mitschrift: Funktionen und didaktische Überlegungen zur text- und wissensverarbeitenden Textform im Hochschulkontext
  17. "Gute" Aufgaben für die Arbeit mit Größen - Erkundungen zum Größenverständnis von Grundschulkindern als Ausgangsbasis
  18. Lehr- und Lernbedingungen in einigen Ländern der Bundesrepublik Deutschland im nationalen und internationalen Vergleich
  19. Schulleitungsmonitor Deutschland 2022 - Schulen in sozial benachteiligter und nicht benachteiligter Lage - Gesamtbericht
  20. Lern- und Leistungsschwierigkeiten im Mathematikunterricht aus der Sicht von Grundschullehrerinnen und Grundschullehrern