LUNAR: cellular automata for drifting data streams

DOI10.1016/J.INS.2020.08.064MaRDI QIDQ2053913zbMATH OpenOpenAlexFDO

Authors Jesus L. Lobo, Javier Del Ser, Francisco Herrera

Publication date 30 November 2021

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2002.02164

zbMATH Keywords

concept driftcellular automatadata streamsreal-time analytics

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Cellular automata (computational aspects) (68Q80)

Abstract: With the advent of huges volumes of data produced in the form of fast streams, real-time machine learning has become a challenge of relevance emerging in a plethora of real-world applications. Processing such fast streams often demands high memory and processing resources. In addition, they can be affected by non-stationary phenomena (concept drift), by which learning methods have to detect changes in the distribution of streaming data, and adapt to these evolving conditions. A lack of efficient and scalable solutions is particularly noted in real-time scenarios where computing resources are severely constrained, as it occurs in networks of small, numerous, interconnected processing units (such as the so-called Smart Dust, Utility Fog, or Swarm Robotics paradigms). In this work we propose LUNAR, a streamified version of cellular automata devised to successfully meet the aforementioned requirements. It is able to act as a real incremental learner while adapting to drifting conditions. Extensive simulations with synthetic and real data will provide evidence of its competitive behavior in terms of classification performance when compared to long-established and successful online learning methods.

Recommendations

• CURIE: a cellular automaton for concept drift detection
• Evolving spiking neural networks for online learning over drifting data streams
• scientific article; zbMATH DE number 7267121
• Cellular Automata Evolution for Distributed Data Mining
• Learning model trees from evolving data streams

Cites work

• scientific article; zbMATH DE number 5957338 (Why is no real title available?)
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• A note on the utility of incremental learning
• A survey on concept drift adaptation
• Advances in Artificial Intelligence – SBIA 2004
• Cellular automata. A volume in the Encyclopedia of Complexity and Systems Science
• Efficient Batch Job Scheduling in Grids Using Cellular Memetic Algorithms
• Knowledge discovery from data streams.
• Large-scale machine learning with stochastic gradient descent
• MOCell: A cellular genetic algorithm for multiobjective optimization
• On evaluating stream learning algorithms
• Prequential probability: principles and properties
• Scikit-learn: machine learning in Python
• Statistical comparisons of classifiers over multiple data sets
• Theory of cellular automata: a survey
• Universality in elementary cellular automata

Cited in

(1)

• CURIE: a cellular automaton for concept drift detection

Describes a project that uses

Uses Software

• Scikit-multiflow
• MOCell
• Scikit

This page was built for publication: LUNAR: cellular automata for drifting data streams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2053913)