GRALIS: A Unified Canonical Framework for Linear Attribution Methods via Riesz Representation
Raimondo Fanale · 2026
Read GRALIS: A Unified Canonical Framework for Linear Attribution Methods via Riesz Representation by Raimondo Fanale (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-05480.txt.
Introduction
Why did the model highlight that part of the image? Raimondo Fanale unifies the main methods that answer such questions for deep networks. GradCAM, SHAP, LIME, and Integrated Gradients grew from separate foundations, so their answers were hard to compare in one frame.
His GRALIS framework fuses coalition-based Shapley weighting with a gradient path method. A representation result shows every additive, linear, continuous attribution method has one canonical form, his starting point. GRALIS adds an exact formula for its completeness deficit and a finite-sample error bound, plus seven theorems linking it to known interaction values, with a small medical imaging illustration.
Catalog record
| CREATOR | Raimondo Fanale |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 79 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.05480
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
GRALIS: A Unified Canonical Framework for Linear Attribution Methods via Riesz Representation Raimondo Fanale Abstract The main Explainable AI (XAI) methods for deep neural networks — GradCAM, SHAP, LIME, Integrated Gradients — operate on separate theoretical foundations and are not formally comparable. This work presents GRALIS (Gradient-Riesz Averaged Locally-Integrated Shapley), a mathematical framework that unifies a broad class of linear attribution methods — including SHAP, IG, LIME and linearized GradCAM — establishing a representation theory for attributions : every additive, linear, and continuous attribution functional in L 2 ( 𝒬 , μ ) L^{2}(\mathcal{Q},\mu) — where 𝒬 \mathcal{Q} is the index space induced by the attribution mechanism (integration paths, coalitions, or feature maps) — admits a unique canonical representation of the form ( 𝒬 , w , Δ ) (\mathcal{Q},w,\Delta) , with w ∈ L 2 ( 𝒬 ) w\in L^{2}(\mathcal{Q}) a weight function and Δ \Delta a marginal contribution. This class includes SHAP, IG and LIME, but not nonlinear functionals such as standard GradCAM, attention maps, or saliency methods with smoothing. Seven formal theorems provide simultaneous guarantees absent in any individual method: (T1) necessary canonical form via the Riesz Theorem; (T2) exact completeness; (T3) Monte Carlo convergence with bound O ( 1 / m ) + O ( 1 / k ) O(1/\sqrt{m})+O(1/k) ; (T4) exact Shapley Interaction Values; (T5) Hoeffding ANOVA decomposition; (T6) generalization of Sobol sensitivity indices; (T7) multi-scale extension (MS- GRALIS ) with minimum-variance weights. Appendix A provides the algebraic justification of the GRALIS–SIV correspondence via the Möbius transform, showing that GRALIS constructs a cooperative game v G v_{G} and computes exactly the SIVs on v G v_{G} , without circularity. GRALIS satisfies a broader set of axiomatic and structural properties than any existing method (Table 5 ), combining for the first time completeness, sensitivity, locality, order- k k interactions and multi-scale aggregation with optimal weights in a single framework. Preliminary experimental validation on breast histology (BreaKHis, 1,187 images, DenseNet-121) is reported in Section 5 ; extended comparison with baseline XAI methods is reported in the companion paper [ 30 ] . 1 Introduction Deep learning has achieved accuracies surpassing those of human specialists in numerous medical imaging tasks. However, the black-box nature of deep neural networks makes it impossible for a clinician to understand why a model produced a given prediction. Explainable AI (XAI) has responded with heterogeneous post-hoc methods [ 28 ] : GradCAM [ 1 ] identifies the most influential regions via gradients of the last convolutional layer; SHAP [ 2 ] assigns Shapley values to features via kernel approximation; LIME [ 3 ] locally approximates the model with a linear classifier; Integrated Gradients [ 4 ] integrates the gradients along the path from baseline to input. Each is developed on distinct foundations with different guarantees, making systematic comparison non-rigorous. This fragmentation has direct practical consequences: the choice of XAI method is often empirical, attribution maps from different methods are not formally comparable, and the combination of multiple methods lacks a unifying mathematical justification. Prior unification attempts have been partial: Ancona et al. [ 5 ] observe that GradCAM and related gradient methods are empirically expressible as gradient \times input—a linear form—but do not prove this is structurally necessary , and do not include SHAP or LIME. Covert and Lee [ 9 ] unify LIME, SHAP and IG via Shapley games, but cannot accommodate GradCAM because its post-aggregation \mathrm{ReLU} violates the linearity required by the framework. This work presents GRALIS , a framework that resolves the fragmentation by demonstrating that a broad class of linear additive attribution methods — including SHAP, IG, LIME and linearized GradCAM — are special cases of a unique canonical structure: \phi_{i}^{\textsc{GRALIS}}(f,x,x^{\prime})\;=\;\int_{\mathcal{Q}}w(q)\cdot\Delta_{i}(f,x,x^{\prime},q)\,d\mu(q), (1) where \mathcal{Q} is the integration index space, w is the weight function and \Delta_{i} is the marginal contribution of feature i . The Riesz Representation Theorem guarantees that this form is the unique possible representation for every additive linear and continuous attribution functional (Theorem 3.4 ). Contributions. 1. Theoretical unification. Seven formal theorems that place linearized GradCAM, SHAP, LIME, and IG within a common canonical structure and derive simultaneous guarantees not available for any individual method. 2. Computational efficiency. GRALIS-MC reduces the complexity from O(2^{n}\cdot k) to O(m\cdot n\cdot k) with an explicit error bound. 3. Algebraic justification. The Möbius transform (Appendix A ) shows that the SIVs are computed exactly on a cooperative game constructed by GRALIS, without approximation. Preliminary experimental validation on breast histology (BreaKHis dataset, distilled DenseNet-121 model) is reported in Section 5 ; extended comparison with baseline XAI methods is reported in the companion paper [ 30 ] . Paper organization. Section 2 reviews the four methods and prior unification attempts, identifying six structural gaps. Section 3 presents the GRALIS framework and proves the seven theorems. Section 4 provides the axiomatic comparison table. Section 5 reports the preliminary experimental validation. Section 6 concludes and outlines future directions. Appendix A provides the Möbius-transform justification of the GRALIS–SIV correspondence. Appendix Y formalizes the measurable projection \rho and derives the algebraic structure of GRALIS as a composition of bounded linear operators. 2 Background and Related Work 2.1 XAI Attribution Methods An attribution method assigns to each input feature a score representing its contribution to the prediction. Formally, given f:\mathbb{R}^{n}\to\mathbb{R} and an input x with baseline x^{\prime} , the method produces \phi\in\mathbb{R}^{n} such that \phi_{i} represents the importance of feature i . GradCAM [ 1 ] . Computes s_{pq}=\sum_{k}\alpha_{k}^{c}\cdot A^{k}_{pq} where \alpha_{k}^{c}=\frac{1}{Z}\sum_{i,j}\frac{\partial y^{c}}{\partial A^{k}_{ij}} . Computationally efficient ( O(1) backward pass) but does not satisfy completeness or locality. For Theorem 3.4 we use GradCAM-lin , the pre-ReLU variant defined as L^{c}_{\mathrm{lin}}(p,q)\;=\;\sum_{k}\alpha_{k}^{c}\,A^{k}_{pq},\qquad\alpha_{k}^{c}=\frac{1}{Z}\sum_{i,j}\frac{\partial y^{c}}{\partial A^{k}_{ij}}, which omits the post-aggregation \mathrm{ReLU} of standard GradCAM. The \mathrm{ReLU} in [ 1 ] is a visualization heuristic that retains only channels with positive influence on the target class; it is not an axiomatic requirement, and it introduces a pointwise nonlinearity on the output of a linear operator that destroys linearity in f (see Remark 3.5 below). GradCAM-lin corresponds precisely to the first-order Taylor expansion of y^{c} around the zero-activation reference \bar{A}^{k}=0 : y^{c}\;\approx\;y^{c}\big|_{A=0}+\sum_{k,i,j}\frac{\partial y^{c}}{\partial A^{k}_{ij}}\,A^{k}_{ij}, (2) whose spatial summary at position (p,q) —obtained by pooling A^{k}_{ij} contributions over all (i,j) with uniform weight 1/Z —is exactly L^{c}_{\mathrm{lin}}(p,q) . This linearization is consistent with the gradient \times input interpretation of GradCAM established by Ancona et al. [ 5 ] , with the deep Taylor decomposition framework of Montavon et al. [ 6 ] , and with the gradient-based saliency maps of Simonyan et al. [ 7 ] , all of which operate on the pre-nonlinearity linear term. Standard GradCAM is recovered exactly from GradCAM-lin when \alpha_{k}^{c}\geq 0 for all k (every channel contributes positively to class c , a condition met by the majority of channels in well-trained classifiers [ 1 ] ), and the two methods agree to first order in the Taylor expansion whenever some \alpha_{k}^{c}<0 . Remark on implementation. When GradCAM-lin is computed on the pre-activation feature maps Z^{k}_{pq} of the last convolutional layer—i.e. before the network’s internal ReLU rather than after it—the expansion ( 2 ) holds exactly , with no first-order qualification: L^{c}_{\mathrm{lin,pre}}(p,q)\;=\;\sum_{k}\alpha_{k}^{c}\,Z^{k}_{pq},\quad Z^{k}_{pq}\in\mathbb{R}. Since Z^{k}_{pq} is unconstrained in sign, the weighted sum is