Home > Research > Publications & Outputs > Evolving local means methods for clustering of ...
View graph of relations

Evolving local means methods for clustering of streaming data

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

Publication date10/06/2012
Host publicationFuzzy Systems (FUZZ-IEEE), 2012 IEEE International Conference on
PublisherIEEE Press
Number of pages8
ISBN (Electronic)9781467315050
ISBN (Print)9781467315074
<mark>Original language</mark>English


A new on-line evolving clustering approach for streaming data is proposed in this paper. The approach is based on the concept that local mean of samples within a region has the highest density and the gradient of the density points towards the local mean. The algorithm merely requires recursive calculation of local mean and variance, due to which it easily meets the memory and time constraints for data stream processing. The experimental results using synthetic and benchmark datasets show that the proposed approach attains results at par with offline approach and is comparable to popular density-based mean-shift clustering yet it is significantly more efficient being one-pass and non-iterative.