paper-with-me

홈 › Papers

Global Model Interpretation via Recursive Partitioning

2018-02-11 · Chengliang Yang, Anand Rangarajan, Sanjay Ranka

In this work, we propose a simple but effective method to interpret black-box machine learning models globally. That is, we use a compact binary tree, the interpretation tree, to explicitly represent the most important decision rules that are implicitly contained in the black-box machine learning models. This tree is learned from the contribution matrix which consists of the contributions of input variables to predicted scores for each single prediction. To generate the interpretation tree, a unified process recursively partitions the input variable space by maximizing the difference in the average contribution of the split variable between the divided spaces. We demonstrate the effectiveness of our method in diagnosing machine learning models on multiple tasks. Also, it is useful for new knowledge discovery as such insights are not easily identifiable when only looking at single predictions. In general, our work makes it easier and more efficient for human beings to understand machine learning models.

📄 PDF Abstract BibTeX arXiv:1802.04253

Code (1)

west-gates/GIRP

Tasks

BIG-bench Machine Learningmodel

Similar Papers 제목 키워드 기반

Bucketing the Good Apples: A Method for Diagnosing and Improving Causal Abstraction

2026-05-04 · Li Puyin, Jiyuan Tan, Ahmad Jabbar, Thomas Icard 외 arxiv

We present a method for diagnosing interpretation in neural networks by identifying an input subspace where a proposed interpretation is highly faithful. Our method is particularly useful for causal-abstraction-style int…

Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators

2024-11-07 · Yan Shuo Tan, Jason M. Klusowski, Krishnakumar Balasubramanian

Models based on recursive adaptive partitioning such as decision trees and their ensembles are popular for high-dimensional regression as they can potentially avoid the curse of dimensionality. Because empirical risk min…

regression

Recursive Partitioning for Personalization using Observational Data

2016-08-31 · ICML 2017 8 · Nathan Kallus

We study the problem of learning to choose from m discrete treatment options (e.g., news item or medical drug) the one with best causal effect for a particular instance (e.g., user or patient) where the training data con…

Decomposing Isotonic Regression for Efficiently Solving Large Problems

2010-12-01 · NeurIPS 2010 12 · Ronny Luss, Saharon Rosset, Moni Shahar

A new algorithm for isotonic regression is presented based on recursively partitioning the solution space. We develop efficient methods for each partitioning subproblem through an equivalent representation as a network f…

regression

Regular Tree Search for Simulation Optimization

2025-06-21 · Du-Yi Wang, Guo Liang, Guangwu Liu, Kun Zhang

Tackling simulation optimization problems with non-convex objective functions remains a fundamental challenge in operations research. In this paper, we propose a class of random search algorithms, called Regular Tree Sea…