A new evolving clustering algorithm for online data streams

Bezerra, Clauber Gomes and Costa, Bruno Sielly Jales and Guedes, Luiz Affonso and Angelov, Plamen Parvanov (2016) A new evolving clustering algorithm for online data streams. In: 2016 IEEE International Conference on Evolving and Adaptive Intelligent Systems, EAIS2016. IEEE, pp. 162-168. ISBN 9781509025831

Full text not available from this repository.

Abstract

In this paper, we propose a new approach to fuzzy data clustering. We present a new algorithm, called TEDA-Cloud, based on the recently introduced TEDA approach to outlier detection. TEDA-Cloud is a statistical method based on the concepts of typicality and eccentricity able to group similar data observations. Instead of the traditional concept of clusters, the data is grouped in the form of granular unities called data clouds, which are structures with no pre-defined shape or set boundaries. TEDA-Cloud is a fully autonomous and self-evolving algorithm that can be used for data clustering of online data streams and applications that require real-time response. Since it is fully autonomous, TEDA-Cloud is able to “start from scratch” (from an empty knowledge basis), create, update and merge data clouds, in a fully autonomous manner, without requiring any user-defined parameters (e.g. number of clusters, size, radius) or previous training. Moreover, TEDA-Cloud, unlike most of the traditional statistical approaches, does not rely on a specific data distribution or on the assumption of independence of data samples. The results, obtained from multiple data sets that are very well known in literature, are very encouraging.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
131902
Deposited By:
Deposited On:
13 Mar 2019 13:40
Refereed?:
Yes
Published?:
Published
Last Modified:
15 Sep 2023 02:01