paper-with-me

Papers

Improving Attribution Methods by Learning Submodular Functions

2021-04-19 · Piyushi Manupriya, Tarun Ram Menta, J. Saketha Nath, Vineeth N Balasubramanian

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.

📄 PDF Abstract BibTeX arXiv:2104.09073

Code (1)

piyushi-0/sea-nn 공식 구현 pytorch

Tasks

Specificity

Similar Papers 제목 키워드 기반

Less is More: Fewer Interpretable Region via Submodular Subset Selection

2024-02-14 · Ruoyu Chen, Hua Zhang, Siyuan Liang, Jingzhi Li 외

Image attribution algorithms aim to identify important regions that are highly relevant to model decisions. Although existing attribution solutions can effectively assign importance to target elements, they still face th…

Error UnderstandingImage AttributionInterpretability Techniques for Deep Learning

PhaseWin Search Framework Enable Efficient Object-Level Interpretation

2025-11-14 · Zihan Gu, Ruoyu Chen, Junchi Zhang, Yue Hu 외 arxiv

Attribution is essential for interpreting object-level foundation models. Recent methods based on submodular subset selection have achieved high faithfulness, but their efficiency limitations hinder practical deployment …

Object DetectionVisual Grounding

Gradient Methods for Submodular Maximization

2017-08-13 · NeurIPS 2017 12 · Hamed Hassani, Mahdi Soltanolkotabi, Amin Karbasi

In this paper, we study the problem of maximizing continuous submodular functions that naturally arise in many learning applications such as those involving utility functions in active learning and sensing, matrix approx…

Active Learning

Concave Aspects of Submodular Functions

2020-06-27 · Rishabh Iyer, Jeff Bilmes

Submodular Functions are a special class of set functions, which generalize several information-theoretic quantities such as entropy and mutual information [1]. Submodular functions have subgradients and subdifferentials…

Budgeted stream-based active learning via adaptive submodular maximization

2016-12-01 · NeurIPS 2016 12 · Kaito Fujii, Hisashi Kashima

Active learning enables us to reduce the annotation cost by adaptively selecting unlabeled instances to be labeled. For pool-based active learning, several effective methods with theoretical guarantees have been develope…

Active Learning