DyClee: Dynamic clustering for tracking evolving environments

Abstract : Evolving environments challenge researchers with non stationary data flows where the concepts (or states) being tracked can change over time. This requires tracking algorithms suited to represent concept evolution and in some cases, e.g. real industrial environments, also suited to represent time dependent features. This paper proposes a unified approach to track evolving environments that uses a two-stages distance-based and density-based clustering algorithm. In this approach data samples are fed as input to the distance based clustering stage in an incremental, online fashion, and they are then clustered to form -clusters. The density-based algorithm analyses the micro-clusters to provide the final clusters: Thank to a forgetting process, clusters may emerge, drift, merge, split or disappear, hence following the evolution of the environment. This algorithm has proved to be able to detect high overlapping clusters even in multi-density distributions, making no assumption of clusters convexity. It shows fast response to data streams and good outlier rejection properties.
Complete list of metadatas

Cited literature [80 references]  Display  Hide  Download

https://hal.laas.fr/hal-02135580
Contributor : Louise Travé-Massuyès <>
Submitted on : Monday, June 3, 2019 - 11:12:47 AM
Last modification on : Wednesday, September 18, 2019 - 9:42:09 AM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2019-12-03

Please log in to resquest access to the document

Identifiers

Citation

Nathalie Barbosa Roa, Louise Travé-Massuyès, Victor Hugo Grisales. DyClee: Dynamic clustering for tracking evolving environments. Pattern Recognition, Elsevier, 2019, 94, pp.162-186. ⟨http://www.sciencedirect.com/science/article/pii/S0031320319301992⟩. ⟨10.1016/j.patcog.2019.05.024⟩. ⟨hal-02135580⟩

Share

Metrics

Record views

104