|
|||||
|
|
Modified dynamic programming approach for offline segmentation of long hydrometeorological time series |
|
| Authors: | Abdullah Gedikli Hafzullah Aksoy N Erdem Unal Athanasios Kehagias |
| Institution: | 1. Department of Civil Engineering, Istanbul Technical University, 34469, Maslak, Istanbul, Turkey 2. Fakult?t III, Umwelt und Technik, Hydrologie und Wasserwirtschaft, Leuphana Universit?t Lüneburg, Herbert-Meyer-Str. 7, 29556, Suderburg, Germany 3. School of Engineering, Aristotle University of Thessaloniki, 541 24, Thessaloniki, Greece |
| 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: | |
| 本文献已被 SpringerLink 等数据库收录！ | |