Detecting concept drift in data streams using model explanation

•A novel concept drift detector for data streams is proposed.•The drift detector can be combined with an arbitrary classification algorithm.•The drift detector uses model explanation to detect concept drift.•The approach features good drift detection, accuracy, robustness and sensitivity.•Interpreta...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Expert systems with applications Ročník 92; s. 546 - 559
Hlavní autoři: Demšar, Jaka, Bosnić, Zoran
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Elsevier Ltd 01.02.2018
Elsevier BV
Témata:
ISSN:0957-4174, 1873-6793
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•A novel concept drift detector for data streams is proposed.•The drift detector can be combined with an arbitrary classification algorithm.•The drift detector uses model explanation to detect concept drift.•The approach features good drift detection, accuracy, robustness and sensitivity.•Interpretable macro- and micro- visualization of concept drift is proposed. Learning from data streams (incremental learning) is increasingly attracting research focus due to many real-world streaming problems and due to many open challenges, among which is the detection of concept drift – a phenomenon when the data distribution changes and makes the current prediction model inaccurate or obsolete. Current state-of-the art detection methods can be roughly split into performance monitoring algorithms and distribution comparing algorithms. In this work we propose a novel concept drift detector that can be combined with an arbitrary classification algorithm. The proposed concept drift detector is based on computing multiple model explanations over time and observing the magnitudes of their changes. The model explanation is computed using a methodology that yields attribute-value contributions for prediction outcomes and thus provides insight into the model’s decision-making process and enables its transparency. The evaluation has revealed that the methods surpass the baseline methods in terms of concept drift detection, accuracy, robustness and sensitivity. To even further augment interpretability, we visualized the detection of concept drift, enabling macro and micro views of the data.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2017.10.003