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


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

JOURNAL OF HYDROINFORMATICS, vol.12, no.3, pp.318-328, 2010 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 12 Issue: 3
  • Publication Date: 2010
  • Doi Number: 10.2166/hydro.2009.084
  • Title of Journal : JOURNAL OF HYDROINFORMATICS
  • Page Numbers: pp.318-328

Abstract

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.