ShapBPT: Image Feature Attributions Using Data-Aware Binary Partition Trees
This work addresses the limitations of existing hierarchical Shapley methods, which overlook the multi-scale structure inherent in images, resulting in slow convergence, weak semantic alignment, and data-agnostic hierarchical partitions. To overcome these issues, the paper introduces, for the first time, a data-driven binary partition tree (BPT) into the hierarchical Shapley framework, thereby constructing a multi-scale hierarchy that aligns with the intrinsic morphological structure of images. This approach enables efficient and semantically coherent pixel-level feature attribution. The proposed method significantly outperforms current techniques in both computational efficiency and structural alignment, and achieves higher user preference in a study involving 20 participants.