cs.AIFeb 19, 2026

Owen-based Semantics and Hierarchy-Aware Explanation (O-Shap)

Authors: Xiangyu Zhou, Chenhan Xiao, Yang Weng

Organizations: Department of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, Arizona, United States

Abstract

Shapley value-based methods have become foundational in explainable artificial intelligence (XAI), offering theoretically grounded feature attributions through cooperative game theory. However, in practice, particularly in vision tasks, the assumption of feature independence breaks down, as features (i.e., pixels) often exhibit strong spatial and semantic dependencies. To address this, modern SHAP implementations now include the Owen value, a hierarchical generalization of the Shapley value that supports group attributions. While the Owen value preserves the foundations of Shapley values, its effectiveness critically depends on how feature groups are defined. We show that commonly used segmentations (e.g., axis-aligned or SLIC) violate key consistency properties, and propose a new segmentation approach that satisfies the TT-property to ensure semantic alignment across hierarchy levels. This hierarchy enables computational pruning while improving attribution accuracy and interpretability. Experiments on image and tabular datasets demonstrate that O-Shap outperforms baseline SHAP variants in attribution precision, semantic coherence, and runtime efficiency, especially when structure matters.

Figures & tables

Explore similar work

CardsList
  1. A Polynomial-Time Axiomatic Alternative to SHAP for Feature Attribution

    Feb 28, 2026Kazuhiro Hiraki, Shinichi Ishihara, Takumi Kongo +1Feature AttributionShapley Value Attribution

  2. RelShap: Relationally Consistent Shapley Explanations

    Aug 11, 2026Seungeun Lee, Joao Fonseca, Julia StoyanovichFeature AttributionShapley Value Attribution

  3. Beyond Shapley: Efficient Computation of Asymmetric Shapley Values

    Jun 23, 2026Ezequiel Companeetz, Santiago Cifuentes, Sergio AbriolaCooperative Game TheoryFeature Attribution