Improving Attribution Methods by Learning Submodular Functions

Piyushi Manupriya, Tarun Ram Menta, Sakethanath N. Jagarlapudi, Vineeth N. Balasubramanian
Proceedings of The 25th International Conference on Artificial Intelligence and Statistics, PMLR 151:2173-2190, 2022.

Abstract

This work explores the novel idea of learning a submodular scoring function to improve the specificity/selectivity of existing feature attribution methods. Submodular scores are natural for attribution as they are known to accurately model the principle of diminishing returns. A new formulation for learning a deep submodular set function that is consistent with the real-valued attribution maps obtained by existing attribution methods is proposed. The final attribution value of a feature is then defined as the marginal gain in the induced submodular score of the feature in the context of other highly attributed features, thus decreasing the attribution of redundant yet discriminatory features. Experiments on multiple datasets illustrate that the proposed attribution method achieves higher specificity along with good discriminative power. The implementation of our method is publicly available at https://github.com/Piyushi-0/SEA-NN.

Cite this Paper


BibTeX
@InProceedings{pmlr-v151-manupriya22a, title = { Improving Attribution Methods by Learning Submodular Functions }, author = {Manupriya, Piyushi and Ram Menta, Tarun and Jagarlapudi, Sakethanath N. and Balasubramanian, Vineeth N.}, booktitle = {Proceedings of The 25th International Conference on Artificial Intelligence and Statistics}, pages = {2173--2190}, year = {2022}, editor = {Camps-Valls, Gustau and Ruiz, Francisco J. R. and Valera, Isabel}, volume = {151}, series = {Proceedings of Machine Learning Research}, month = {28--30 Mar}, publisher = {PMLR}, pdf = {https://proceedings.mlr.press/v151/manupriya22a/manupriya22a.pdf}, url = {https://proceedings.mlr.press/v151/manupriya22a.html}, abstract = { This work explores the novel idea of learning a submodular scoring function to improve the specificity/selectivity of existing feature attribution methods. Submodular scores are natural for attribution as they are known to accurately model the principle of diminishing returns. A new formulation for learning a deep submodular set function that is consistent with the real-valued attribution maps obtained by existing attribution methods is proposed. The final attribution value of a feature is then defined as the marginal gain in the induced submodular score of the feature in the context of other highly attributed features, thus decreasing the attribution of redundant yet discriminatory features. Experiments on multiple datasets illustrate that the proposed attribution method achieves higher specificity along with good discriminative power. The implementation of our method is publicly available at https://github.com/Piyushi-0/SEA-NN. } }
Endnote
%0 Conference Paper %T Improving Attribution Methods by Learning Submodular Functions %A Piyushi Manupriya %A Tarun Ram Menta %A Sakethanath N. Jagarlapudi %A Vineeth N. Balasubramanian %B Proceedings of The 25th International Conference on Artificial Intelligence and Statistics %C Proceedings of Machine Learning Research %D 2022 %E Gustau Camps-Valls %E Francisco J. R. Ruiz %E Isabel Valera %F pmlr-v151-manupriya22a %I PMLR %P 2173--2190 %U https://proceedings.mlr.press/v151/manupriya22a.html %V 151 %X This work explores the novel idea of learning a submodular scoring function to improve the specificity/selectivity of existing feature attribution methods. Submodular scores are natural for attribution as they are known to accurately model the principle of diminishing returns. A new formulation for learning a deep submodular set function that is consistent with the real-valued attribution maps obtained by existing attribution methods is proposed. The final attribution value of a feature is then defined as the marginal gain in the induced submodular score of the feature in the context of other highly attributed features, thus decreasing the attribution of redundant yet discriminatory features. Experiments on multiple datasets illustrate that the proposed attribution method achieves higher specificity along with good discriminative power. The implementation of our method is publicly available at https://github.com/Piyushi-0/SEA-NN.
APA
Manupriya, P., Ram Menta, T., Jagarlapudi, S.N. & Balasubramanian, V.N.. (2022). Improving Attribution Methods by Learning Submodular Functions . Proceedings of The 25th International Conference on Artificial Intelligence and Statistics, in Proceedings of Machine Learning Research 151:2173-2190 Available from https://proceedings.mlr.press/v151/manupriya22a.html.

Related Material