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

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 us...

Full description

Saved in:
Bibliographic Details
Published in:Journal of hydroinformatics 2010-07, Vol.12 (3), p.318-328
Main Authors: Gedikli, Abdullah, Aksoy, Hafzullah, Unal, N. Erdem
Format: Article
Language:English
Subjects:
Algorithms
Computer software
Dynamic programming
Mathematical models
Segmentation
Time series
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1464-7141
1465-1734
DOI:10.2166/hydro.2009.084