Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Graph embedded rules for explainable predictions in data streams

Full text
Author(s):
Junior, Joao Roberto Bertini [1]
Total Authors: 1
Affiliation:
[1] Univ Estadual Campinas, Sch Technol, Rua Paschoal Marmo 1888, Limeira, SP - Brazil
Total Affiliations: 1
Document type: Journal article
Source: NEURAL NETWORKS; v. 129, p. 174-192, SEP 2020.
Web of Science Citations: 0
Abstract

Understanding the reason why a prediction has been made by a machine is crucial to grant trust to a human decision-maker. However, data mining based decision support systems are, in general, not designed to promote interpretability; instead, they are developed to improve accuracy. Interpretability becomes a more challenging issue in the context of data stream mining. Where the prediction model has to deal with enormous volumes of data gathered continuously at a fast rate and whose underlying distribution may change over time. On the one hand, the majority of the methods that address classification in a data stream are black-box models or white-box models into ensembles. Either do not provide a clear view of why a particular decision has been made. On the other hand, white-box models, such as rule-based models, do not provide acceptable accuracy to be considered in many applications. This paper proposes modeling the data as a special graph, which is built over the attribute space, and from which interpretable rules can be extracted. To overcome concept drift and enhance model accuracy, different variants of such graphs are considered within an ensemble that is updated over time. The proposed approach has shown the best overall classification results when compared to six rule-based algorithms in twelve streaming domains. (C) 2020 Elsevier Ltd. All rights reserved. (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