arrow
Return

Graph embedded rules for explainable predictions in data streams

delete2020-09-01
delete5
PRE
AI
J
João Roberto Bertini *
DOI:10.1016/j.neunet.2020.05.035delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Rule-based classifiers
Data stream
Interpretable machine learning
Attribute-based Decision Graphs
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neural Networks cover
Neural Networks
IF:
6.3
Papers:
8.2K
Citations:
3.0W

Organization

U
universidade estadual de campinas
Scholars:
3.3W
Papers: 2.3W
Citations: 19
Cited Papers

Cited Papers

errShare
errSave
Attribute-based Decision Graphs: A framework for multiclass data classification
err2017-01-01
err12
PREAI
errBertini Junior, Joao Roberto; Nicoletti, Maria do Carmo; Zhao, Liang
errShare
errSave
On evaluating stream learning algorithms
err2012-10-24
err360
errOAAI
errGama, Joao; Sebastiao, Raquel; Rodrigues, Pedro Pereira
errShare
errSave
Explainable machine-learning predictions for the prevention of hypoxaemia during surgery
err2018-10-10
err1.1K
errOAAI
errLundberg, Scott M.; Nair, Bala; Vavilala, Monica S.; Horibe, Mayumi; Eisses, Michael J.; Adams, Trevor; Liston, David E.; Low, Daniel King-Wai; Newman, Shu-Fang; Kim, Jerry; Lee, Su-In
errShare
errSave
A Survey on Concept Drift Adaptation
err2014-03-01
err2.0K
errOAAI
errGama, Joao; Zliobaite, Indre; Bifet, Albert; Pechenizkiy, Mykola; Bouchachia, Abdelhamid
errShare
errSave
A Controlled Study of Repetitive Transcranial Magnetic Stimulation as a Treatment of Depression in the Elderly
err2001-06-01
err0
PREAI
errFacundo Manes; Ricardo Jorge; Maria Morcuende; Toru Yamada; Sergio Paradiso; Robert G. Robinson
errShare
errSave
Learning in Nonstationary Environments: A Survey
err2015-11-01
err569
errOAAI
errDitzler, Gregory; Roveri, Manuel; Alippi, Cesare; Polikar, Robi
errShare
errSave
researcher View more