ODAC: Hierarchical Clustering of Time Series Data Streams

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2006

Autores

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

Ata de Conferência Internacional

Título: PROCEEDINGS OF THE SIXTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING

Páginas: 499-503

6th SIAM International Conference on Data Mining

Bethesda, MD, APR 20-22, 2006

Indexação

ISI Web of Knowledge - 25 Citações

Scopus - 39 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 5