CURIE: a cellular automaton for concept drift detection - Archive ouverte HAL
Article Dans Une Revue Data Mining and Knowledge Discovery Année : 2021

CURIE: a cellular automaton for concept drift detection

Résumé

Data stream mining extracts information from large quantities of data flowing fast and continuously (data streams). They are usually affected by changes in the data distribution, giving rise to a phenomenon referred to as concept drift. Thus, learning models must detect and adapt to such changes, so as to exhibit a good predictive performance after a drift has occurred. In this regard, the development of effective drift detection algorithms becomes a key factor in data stream mining. In this work we propose CURIE, a drift detector relying on cellular automata. Specifically, in CURIE the distribution of the data stream is represented in the grid of a cellular automata, whose neighborhood rule can then be utilized to detect possible distribution changes over the stream. Computer simulations are presented and discussed to show that CURIE, when hybridized with other base learners, renders a competitive behavior in terms of detection metrics and classification accuracy. CURIE is compared with well-established drift detectors over synthetic datasets with varying drift characteristics.

Dates et versions

hal-04468409 , version 1 (20-02-2024)

Identifiants

Citer

Jesus L. Lobo, Javier Del Ser, Eneko Osaba, Albert Bifet, Francisco Herrera. CURIE: a cellular automaton for concept drift detection. Data Mining and Knowledge Discovery, 2021, 35 (6), pp.2655--2678. ⟨10.1007/S10618-021-00776-2⟩. ⟨hal-04468409⟩
27 Consultations
0 Téléchargements

Altmetric

Partager

More