ODAC: Hierarchical Clustering of Time Series Data Streams

• Type: Article in International Conference Proceedings Book
• Date: 2006

Authors

Pedro Pereira Rodrigues (Author) REIT; Joao Gama (Author) FEP; Joao Pedro Pedroso (Author) FCUP

Conference proceedings International

Title: PROCEEDINGS OF THE SIXTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING

Pages: 499-503

6th SIAM International Conference on Data Mining

Bethesda, MD, APR 20-22, 2006

Indexing

ISI Web of Knowledge - 25 Citations

Scopus - 39 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-004-QMG

DOI: 10.1137/1.9781611972764.48

Abstract (EN): This paper presents a time series whole clustering system that incrementally constructs a tree-like hierarchy of clusters, using a top-down strategy. The Online Divisive-Agglomerative Clustering (ODAC) system uses a correlation-based dissimilarity measure between time series over a data stream and possesses an agglomerative phase to enhance a dynamic behavior capable of concept drift detection. Main features include splitting and agglomerative criteria based on the diameters of existing clusters and supported by a. significance level. At each new example, only the leaves are updated, reducing computation of unneeded dissimilarities and speeding up the process every time the structure grows. Experimental results on artificial and real data suggest competitive performance on clustering time series and show that the system is equivalent to a batch divisive clustering on stationary time series, being also capable of dealing with concept drift. With this work, we assure the possibility and importance of hierarchical incremental time series whole clustering in the data stream paradigm, presenting a. valuable and usable option.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 5