Semi-fuzzy splitting in online divisive-agglomerative clustering

  • Authors:
  • Pedro Pereira Rodrigues;João Gama

  • Affiliations:
  • LIAAD, INESC Porto L.A., Porto, Portugal and Faculty of Sciences of the University of Porto;LIAAD, INESC Porto L.A., Porto, Portugal and Faculty of Economics of the University of Porto

  • Venue:
  • EPIA'07 Proceedings of the aritficial intelligence 13th Portuguese conference on Progress in artificial intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Online Divisive-Agglomerative Clustering (ODAC) is an incremental approach for clustering streaming time series using a hierarchical procedure over time. It constructs a tree-like hierarchy of clusters of streams, using a top-down strategy based on the correlation between streams. The system also possesses an agglomerative phase to enhance a dynamic behavior capable of structural change detection. However, the split decision used in the algorithm focus on the crisp boundary between two groups, which implies a high risk since it has to decide based on only a small subset of the entire data. In this work we propose a semi-fuzzy approach to the assignment of variables to newly created clusters, for a better trade-off between validity and performance. Experimental work supports the benefits of our approach.