iSAGE: An Incremental Version of SAGE for Online Explanation on Data Streams

Muschalik, Maximilian ; Fumagalli, Fabian ; Hammer, Barbara und Hüllermeier, Eyke (18. September 2023): iSAGE: An Incremental Version of SAGE for Online Explanation on Data Streams. Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Torino, Italy, 18-22 September, 2023. In: Machine Learning and Knowledge Discovery in Databases: Research Track, Bd. 14171 Cham: Springer. S. 428-445

Abstract

Existing methods for explainable artificial intelligence (XAI), including popular feature importance measures such as SAGE, are mostly restricted to the batch learning scenario. However, machine learning is often applied in dynamic environments, where data arrives continuously and learning must be done in an online manner. Therefore, we propose iSAGE, a time- and memory-efficient incrementalization of SAGE, which is able to react to changes in the model as well as to drift in the data-generating process. We further provide efficient feature removal methods that break (interventional) and retain (observational) feature dependencies. Moreover, we formally analyze our explanation method to show that iSAGE adheres to similar theoretical properties as SAGE. Finally, we evaluate our approach in a thorough experimental analysis based on well-established data sets and data streams with concept drift.

• Dokumententyp: Konferenzbeitrag (Paper)
• Fakultät: Mathematik, Informatik und Statistik > Informatik > Künstliche Intelligenz und Maschinelles Lernen
• Themengebiete: 000 Informatik, Informationswissenschaft, allgemeine Werke > 000 Informatik, Wissen, Systeme
• ISSN: 0302-9743
• Ort: Cham
• Sprache: Englisch
• DFG: Gefördert durch die Deutsche Forschungsgemeinschaft (DFG) - 438445824