Home > Research > Publications & Outputs > Dynamically evolving clustering for data streams
View graph of relations

Dynamically evolving clustering for data streams

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Publication date2/06/2014
Host publicationProceedings 2014 IEEE Symposium on Evolving and Intelligent Systems, EAIS2014
PublisherIEEE Xplore
Pages1-6
Number of pages6
ISBN (print)9781479933471
<mark>Original language</mark>English
Event2014 - Linz, Austria
Duration: 2/06/20144/06/2014

Symposium

Symposium2014
Country/TerritoryAustria
CityLinz
Period2/06/144/06/14

Symposium

Symposium2014
Country/TerritoryAustria
CityLinz
Period2/06/144/06/14

Abstract

In this paper, a new online evolving clustering approach for streaming data is proposed, named Dynamically Evolving Clustering method. The clustering approach attempts to meet the following three key requirements of data stream
clustering: (i) fast and memory efficient (ii) adaptive (iii) robust to noise. The proposed clustering approach processes one sample at a time and makes necessary changes to the model and then forgets the processed sample. This feature naturally makes it adaptive to changes in the data pattern. The clustering method considers both distance and weight before generating new clusters. This avoids generation of large number of clusters.
Further, to capture the dynamics of the data stream, the weight uses an exponential decay model. Since in data streaming environment, a low density cluster can be outlier points or seed of actual cluster, DEC applies a strategy that enables detecting and removing only those low density clusters that are real outliers. To evaluate the performance of the proposed clustering approach,
experiments were conducted using benchmark dataset. The results show that the Dynamically Evolving Clustering approach can separate the data well which are evolving in nature.