An iterative boosting-based ensemble for streaming data classification

Author(s)

Bertini Junior, Joao Roberto ^[1] ; Nicoletti, Maria do Carmo ^{[2, 3]}

Affiliation

^[1] Univ Estadual Campinas, Sch Technol, Rua Paschoal Marmo 1888, Limeira - Brazil

^[2] FACCAMP, Campo Limpo Paulista, SP - Brazil

^[3] Univ Fed Sao Carlos, Comp Sci Dept, Sao Carlos, SP - Brazil

• Document type: Journal article
• Source: Information Fusion; v. 45, p. 66-78, JAN 2019.
• Web of Science Citations: 6

Abstract

Among the many issues related to data stream applications, those involved in predictive tasks such as classification and regression, play a significant role in Machine Learning (ML). The so-called ensemble-based approaches have characteristics that can be appealing to data stream applications, such as easy updating and high flexibility. In spite of that, some of the current approaches consider unsuitable ways of updating the ensemble along with the continuous stream processing, such as growing it indefinitely or deleting all its base learners when trying to overcome a concept drift. Such inadequate actions interfere with two inherent characteristics of data streams namely, its possible infinite length and its need for prompt responses. In this paper, a new ensemblebased algorithm, suitable for classification tasks, is proposed. It relies on applying boosting to new batches of data aiming at maintaining the ensemble by adding a certain number of base learners, which is established as a function of the current ensemble accuracy rate. The updating mechanism enhances the model flexibility, allowing the ensemble to gather knowledge fast to quickly overcome high error rates, due to concept drift, while maintaining satisfactory results by slowing down the updating rate in stable concepts. Results comparing the proposed ensemble-based algorithm against eight other ensembles found in the literature show that the proposed algorithm is very competitive when dealing with data stream classification. (AU)

• FAPESP's process: 17/00219-3 - Classification in data streams: dealing with anomalies, novelties and scarcity of labeled data
• Grantee: João Roberto Bertini Junior
• Support Opportunities: Regular Research Grants