mlsanityData to 14 Oct 2026

Surrogate Interpretable Graph for Random Decision Forests

arXiv 2506.01988 ↗First posted 17 May 2025cs.LG cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

The field of health informatics has been profoundly influenced by the development of random forest models, which have led to significant advances in the interpretability of feature interactions. These models are characterized by their robustness to overfitting and parallelization, making them particularly useful in this domain. However, the increasing number of features and estimators in random forests can prevent domain experts from accurately interpreting global feature interactions, thereby compromising trust and regulatory compliance. A method called the surrogate interpretability graph has been developed to address this issue. It uses graphs and mixed-integer linear programming to analyze and visualize feature interactions. This improves their interpretability by visualizing the feature usage per decision-feature-interaction table and the most dominant hierarchical decision feature interactions for predictions. The implementation of a surrogate interpretable graph enhances global interpretability, which is critical for such a high-stakes domain.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 23 of its 56 references that are in the map. First posted on arXiv 17 May 2025.

Builds on

23 of 56 references.

References · 23

  1. 2017A Unified Approach to Interpreting Model Predictionscited by 6,555
  2. 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,166
  3. 2016Generalized Random Forestscited by 312
  4. 2018Consistent Individualized Feature Attribution for Tree Ensemblescited by 285
  5. 2017Iterative Random Forests to detect predictive and stable high-order interactionscited by 42
  6. 2022On Representing Linear Programs by Graph Neural Networkscited by 39
  7. 2014Interpreting Tree Ensembles with inTreescited by 37
  8. 2024Beyond TreeSHAP: Efficient Computation of Any-Order Shapley Interactions for Tree Ensemblescited by 31
  9. 2024Towards Foundation Models for Mixed Integer Linear Programmingcited by 31
  10. 2022Geometry- and Accuracy-Preserving Random Forest Proximitiescited by 24
  11. 2020Interpretable Random Forests via Rule Extractioncited by 23
  12. 2023A Deep Instance Generative Framework for MILP Solvers Under Limited Data Availabilitycited by 21
11 more
  1. 2022Hierarchical Shrinkage: improving the accuracy and interpretability of tree-based methodscited by 19
  2. 2021Connecting Interpretability and Robustness in Decision Trees through Separationcited by 16
  3. 2023Learning Interpretable Rules for Scalable Data Representation and Classificationcited by 14
  4. 2024Trained Random Forests Completely Reveal your Datasetcited by 11
  5. 2022Explaining Random Forests using Bipolar Argumentation and Markov Networks (Technical Report)cited by 9
  6. 2022A Framework for Inherently Interpretable Optimization Modelscited by 8
  7. 2024A Nested Model for AI Design and Validationcited by 8
  8. 2024AI Readiness in Healthcare through Storytelling XAIcited by 4
  9. 2021Deep graph matching meets mixed-integer linear programming: Relax at your own risk ?cited by 3
  10. 2024Forest-ORE: Mining Optimal Rule Ensemble to interpret Random Forest modelscited by 2
  11. 2024Feature graphs for interpretable unsupervised tree ensembles: centrality, interaction, and application in disease subtypingcited by 1

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.