paper-with-me

홈 › Papers

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 consists of passive observations of covariates, treatment, and the outcome of the treatment. The standard approach to this problem is regress and compare: split the training data by treatment, fit a regression model in each split, and, for a new instance, predict all m outcomes and pick the best. By reformulating the problem as a single learning task rather than m separate ones, we propose a new approach based on recursively partitioning the data into regimes where different treatments are optimal. We extend this approach to an optimal partitioning approach that finds a globally optimal partition, achieving a compact, interpretable, and impactful personalization model. We develop new tools for validating and evaluating personalization models on observational data and use these to demonstrate the power of our novel approaches in a personalized medicine and a job training application.

📄 PDF Abstract BibTeX arXiv:1608.08925

Code (1)

Aida-Rahmattalabi/PersonalizationTrees

Similar Papers 제목 키워드 기반

Accuracy Limits of Causal Trees for Individualized Treatment Effects

2025-09-14 · Matias D. Cattaneo, Jason M. Klusowski, Ruiqi Rae Yu arxiv

Recursive decision trees are widely used to estimate heterogeneous causal treatment effects in experimental and observational studies. These methods are typically implemented using CART-type recursive partitioning, with …

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

On the Correctness of the Generalized Isotonic Recursive Partitioning Algorithm

2024-01-09 · Joong-Ho Won, Jihan Jung

This paper presents an in-depth analysis of the generalized isotonic recursive partitioning (GIRP) algorithm for fitting isotonic models under separable convex losses, proposed by Luss and Rosset [J. Comput. Graph. Stati…

Personalized Assignment to One of Many Treatment Arms via Regularized and Clustered Joint Assignment Forests

2023-11-01 · Rahul Ladhania, Jann Spiess, Lyle Ungar, Wenbo Wu

We consider learning personalized assignments to one of many treatment arms from a randomized controlled trial. Standard methods that estimate heterogeneous treatment effects separately for each arm may perform poorly in…

Clustering

De-paradox Tree: Breaking Down Simpson's Paradox via A Kernel-Based Partition Algorithm

2026-03-02 · Xian Teng, Yu-Ru Lin arxiv

Real-world observational datasets and machine learning have revolutionized data-driven decision-making, yet many models rely on empirical associations that may be misleading due to confounding and subgroup heterogeneity.…

Causal Inference