AI Navigate

MESD: Detecting and Mitigating Procedural Bias in Intersectional Groups

arXiv cs.AI / 3/17/2026

📰 NewsIdeas & Deep AnalysisModels & Research

Key Points

  • MESD stands for multi-category explanation stability disparity, a new procedurally oriented metric that measures how the quality of model explanations varies across intersectional subgroups of multiple protected attributes.
  • The work presents MESD as a complementary metric to outcome-oriented fairness measures to reveal procedural fairness gaps in explanations.
  • It also proposes UEF (Utility-Explanation-Fairness), a multi-objective optimization framework that jointly optimizes utility, explanation quality, and fairness.
  • Experimental results on multiple datasets show MESD captures explanation differences between intersectional groups and demonstrate UEF's ability to balance the three objectives.

Abstract

Research about bias in machine learning has mostly focused on outcome-oriented fairness metrics (e.g., equalized odds) and on a single protected category. Although these approaches offer great insight into bias in ML, they provide limited insight into model procedure bias. To address this gap, we proposed multi-category explanation stability disparity (MESD), an intersectional, procedurally oriented metric that measures the disparity in the quality of explanations across intersectional subgroups in multiple protected categories. MESD serves as a complementary metric to outcome-oriented metrics, providing detailed insight into the procedure of a model. To further extend the scope of the holistic selection model, we also propose a multi-objective optimization framework, UEF (Utility-Explanation-Fairness), that jointly optimizes three objectives. Experimental results across multiple datasets show that UEF effectively balances objectives. Also, the results show that MESD can effectively capture the explanation difference between intersectional groups. This research addresses an important gap by examining explainability with respect to fairness across multiple protected categories.