arrow
Return

DyClee: Dynamic clustering for tracking evolving environments

delete2019-10-01
delete17
delete
OA
AI
N
Nathalie Barbosa Roa
L
Louise Travé-Massuyès *
V
Víctor H. Grisales
DOI:10.1016/j.patcog.2019.05.024delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 mu-clusters. The density-based algorithm analyses the micro-clusters to provide the final clusters: thanks 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 about cluster convexity. It shows fast response to data streams and good outlier rejection properties. (C) 2019 Elsevier Ltd. All rights reserved.
Keywords:
Dynamic clustering
Data mining
On-line learning
Time-series
Data streams
Multi-density clustering
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
U
universite de toulouse
Scholars:
3.5W
Papers: 2.7W
Citations: 37