Researchers propose LiMA (Less input is More faithful for Attribution), a novel black-box attribution mechanism for AI systems.
LiMA reformulates attribution of important regions as an optimization problem for submodular subset selection.
The method accurately assesses input-prediction interactions and improves optimization efficiency using a bidirectional greedy search algorithm.
Experiments show that LiMA provides faithful interpretations with fewer regions, exhibits strong generalization, and outperforms other attribution algorithms.