Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/3100
Title: Hierarchical Clustering of Time-Series Data Streams
Authors: João Pedro Pedroso
Pedro Pereira Rodrigues
João Gama
Issue Date: 2008
Abstract: This paper presents and analyzes an incremental system for clustering streaming time series. The Online Divisive-Agglomerative Clustering (ODAC) system continuously maintains a tree-like hierarchy of clusters that evolves with data. ODAC uses a top-down strategy. The splitting criterion is a correlation-based dissimilarity measure among time series, splitting each node by the farthest pair of streams, which defines the diameter of the cluster. In stationary environments expanding the structure leads to a decrease in the diameters of the clusters. The system uses a merge operator, which agglomerates two sibling clusters, in order to react to changes in the correlation structure between time series. The split and merge operators are triggered in response to changes in the diameters of existing clusters. The system is designed to process thousands of data streams that flow at high-rate. The main features of the system include update time and memory consumption that do not depend on the number of examples in the stream. Moreover, the time and memory required to process an example decreases whenever the cluster structure expands. Experimental results on artificial and real data assess the processing qualities of the system, suggesting competitive performance on clustering streaming time series, exploring also its ability to deal with concept drift.
URI: http://repositorio.inesctec.pt/handle/123456789/3100
metadata.dc.type: article
Publication
Appears in Collections:CESE - Articles in International Journals

Files in This Item:
File Description SizeFormat 
PS-06160.pdf
  Restricted Access
409.76 kBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.