Beyond Discriminant Patterns: On the Robustness of Decision Rule Ensembles
Not on the map. Why?
Abstract (arXiv)
Local decision rules are commonly understood to be more explainable, due to the local nature of the patterns involved. With numerical optimization methods such as gradient boosting, ensembles of local decision rules can gain good predictive performance on data involving global structure. Meanwhile, machine learning models are being increasingly used to solve problems in high-stake domains including healthcare and finance. Here, there is an emerging consensus regarding the need for practitioners to understand whether and how those models could perform robustly in the deployment environments, in the presence of distributional shifts. Past research on local decision rules has focused mainly on maximizing discriminant patterns, without due consideration of robustness against distributional shifts. In order to fill this gap, we propose a new method to learn and ensemble local decision rules, that are robust both in the training and deployment environments. Specifically, we propose to leverage causal knowledge by regarding the distributional shifts in subpopulations and deployment environments as the results of interventions on the underlying system. We propose two regularization terms based on causal knowledge to search for optimal and stable rules. Experiments on both synthetic and benchmark datasets show that our method is effective and robust against distributional shifts in multiple environments.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 27 of its 76 references that are in the map. First posted on arXiv 21 Sep 2021.
Builds on
27 of 76 references.
References · 27
- 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,120
- 2019Invariant Risk Minimizationcited by 1,832
- 2019Distributionally Robust Neural Networks for Group Shifts: On the Importance of Regularization for Worst-Case Generalizationcited by 1,232
- 2016The Concrete Distribution: A Continuous Relaxation of Discrete Random Variablescited by 1,135
- 2017Virtual Adversarial Training: A Regularization Method for Supervised and Semi-Supervised Learningcited by 918
- 2020Out-of-Distribution Generalization via Risk Extrapolation (REx)cited by 737
- 2018Recognition in Terra Incognitacited by 655
- 2015Causal inference using invariant prediction: identification and confidence intervalscited by 533
- 2021Just Train Twice: Improving Group Robustness without Training Group Informationcited by 522
- 2020Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlationcited by 420
- 2018Learning Models with Uniform Performance via Distributionally Robust Optimizationcited by 334
- 2017Certifying Some Distributional Robustness with Principled Adversarial Trainingcited by 333
15 more
- 2018Multiaccuracy: Black-Box Post-Processing for Fairness in Classificationcited by 221
- 2020No Subclass Left Behind: Fine-Grained Robustness in Coarse-Grained Classification Problemscited by 208
- 2016Statistics of Robust Optimization: A Generalized Empirical Likelihood Approachcited by 182
- 2019Distributionally Robust Language Modelingcited by 142
- 2020Learning explanations that are hard to varycited by 132
- 2017Domain Adaptation by Using Causal Inference to Predict Invariant Conditional Distributionscited by 125
- 2015Distributionally Robust Logistic Regressioncited by 124
- 2018Invariance, Causality and Robustnesscited by 123
- 2021Linear unit-tests for invariance discoverycited by 27
- 2019Causal Regularizationcited by 21
- 2021Regularizing towards Causal Invariance: Linear Models with Proxiescited by 20
- 2020Versatile Verification of Tree Ensemblescited by 12
- 2020Discovering Reliable Causal Rulescited by 5
- 2020Causal Transfer Random Forest: Combining Logged Data and Randomized Experiments for Robust Predictioncited by 4
- 2017Efficiently Discovering Locally Exceptional yet Globally Representative Subgroupscited by 2
Built on by
Citing papers per year: 2022: 2; 2023: 1; 2024: 0; 2025: 1.
4 papers.
- 2022Provable Domain Generalization via Invariant-Feature Subspace Recoverycited by 32
- 2022Vision Checklist: Towards Testable Error Analysis of Image Models to Help System Designers Interrogate Model Capabilitiescited by 4
- 2023Invariant-Feature Subspace Recovery: A New Class of Provable Domain Generalization Algorithmscited by 1
- 2025Conformalized Exceptional Model Mining: Telling Where Your Model Performs (Not) Wellcited by 0
- 2025Conformalized Exceptional Model Mining: Telling Where Your Model Performs (Not) Well21 Aug 2025
- 2023Invariant-Feature Subspace Recovery: A New Class of Provable Domain Generalization Algorithms2 Nov 2023
- 2022Provable Domain Generalization via Invariant-Feature Subspace Recovery30 Jan 2022
- 2022Vision Checklist: Towards Testable Error Analysis of Image Models to Help System Designers Interrogate Model Capabilities27 Jan 2022