AUG-Segmenter: a user-friendly tool for segmentation of long time series


Gedikli A. , Aksoy H. , Ünal N. E.

JOURNAL OF HYDROINFORMATICS, cilt.12, ss.318-328, 2010 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 12 Konu: 3
  • Basım Tarihi: 2010
  • Doi Numarası: 10.2166/hydro.2009.084
  • Dergi Adı: JOURNAL OF HYDROINFORMATICS
  • Sayfa Sayıları: ss.318-328

Özet

In this study, three algorithms are presented for time series segmentation. The first algorithm is based on the branch-and-bound approach, the second on the dynamic programming while the third is a modified version of the latter into which the remaining cost concept of the former is introduced. A user-friendly computer program called AUG-Segmenter is developed. Segmentation-by-constant and segmentation-by-linear-regression can be performed by the program. The program is tested on real-world time series of thousands of terms and found useful in performing segmentation satisfactorily and fast.

In this study, three algorithms are presented for time series segmentation. The first algorithm is based on the branch-and-bound approach, the second on the dynamic programming while the third is a modified version of the latter into which the remaining cost concept of the former is introduced. A user-friendly computer program called AUG-Segmenter is developed. Segmentation-by-constant and segmentation-by-linear-regression can be performed by the program. The program is tested on real-world time series of thousands of terms and found useful in performing segmentation satisfactorily and fast.