Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: MARGIN: Uncovering Deep Neural Networks using Graph Signal Analysis
(Submitted on 15 Nov 2017 (v1), last revised 15 Jan 2021 (this version, v4))
Abstract: Interpretability has emerged as a crucial aspect of building trust in machine learning systems, aimed at providing insights into the working of complex neural networks that are otherwise opaque to a user. There are a plethora of existing solutions addressing various aspects of interpretability ranging from identifying prototypical samples in a dataset to explaining image predictions or explaining mis-classifications. While all of these diverse techniques address seemingly different aspects of interpretability, we hypothesize that a large family of interepretability tasks are variants of the same central problem which is identifying \emph{relative} change in a model's prediction. This paper introduces MARGIN, a simple yet general approach to address a large set of interpretability tasks MARGIN exploits ideas rooted in graph signal analysis to determine influential nodes in a graph, which are defined as those nodes that maximally describe a function defined on the graph. By carefully defining task-specific graphs and functions, we demonstrate that MARGIN outperforms existing approaches in a number of disparate interpretability challenges.
Submission history
From: Rushil Anirudh [view email][v1] Wed, 15 Nov 2017 04:52:38 GMT (3075kb,D)
[v2] Sat, 10 Feb 2018 15:58:09 GMT (3778kb,D)
[v3] Tue, 4 Dec 2018 04:36:36 GMT (3763kb,D)
[v4] Fri, 15 Jan 2021 20:40:23 GMT (4994kb,D)
Link back to: arXiv, form interface, contact.