Back to Search Start Over

A cellular-based evolutionary approach for the extraction of emerging patterns in massive data streams.

Authors :
García-Vico, Ángel M.
Carmona, Cristóbal
González, Pedro
del Jesus, María J.
Source :
Expert Systems with Applications. Nov2021, Vol. 183, pN.PAG-N.PAG. 1p.
Publication Year :
2021

Abstract

• A cellular-based evolutionary fuzzy system for the extraction of emerging patterns in high-speed, massive data streams is proposed. • Smart triggering of the learning method which updates the model only when required. • A reinitialisation and filtering strategy for reducing the extraction of redundant patterns is also defined. • The quality of knowledge extracted outperforms state-of-the-art methods. • The proposed method is able to process batches of data up to 750,000 instances. Today, the number of existing devices generates immense amounts of data on a continuous basis that must be processed by new distributed data stream mining approaches. In this paper we present a new approach for extracting descriptive emerging patterns in massive data streams from different sources through Apache Kafka and Apache Spark Streaming whose objective is to monitor the state of the system with respect to a variable of interest. For this purpose, the proposed algorithm is a cellular-based multi-objective evolutionary fuzzy system that uses an informed strategy for efficient data processing and a re-initialisation and filtering mechanism to eliminate redundant and low-reliable patterns. The experimental study carried out demonstrates an interpretability improvement of 25% in the extraction of high-interest knowledge by the proposed algorithm, which would make it easier for experts to analyse the problem. Finally, the proposed algorithm is up to five times faster than another proposal on the processing of the same amount of data. In this experimental study, up to 750,000 instances have been processed in approximately four seconds. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09574174
Volume :
183
Database :
Academic Search Index
Journal :
Expert Systems with Applications
Publication Type :
Academic Journal
Accession number :
152187577
Full Text :
https://doi.org/10.1016/j.eswa.2021.115419