CURLS: Causal Rule Learning for Subgroups with Significant Treatment Effect
Open Access
- 24 August 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 4619-4630
Abstract
In causal inference, estimating heterogeneous treatment effects (HTE) is critical for identifying how different subgroups respond to interventions, with broad applications in fields such as precision medicine and personalized advertising. Although HTE estimation methods aim to improve accuracy, how to provide explicit subgroup descriptions remains unclear, hindering data interpretation and strategic intervention management. In this paper, we propose CURLS, a novel rule learning method leveraging HTE, which can effectively describe subgroups with significant treatment effects. Specifically, we frame causal rule learning as a discrete optimization problem, finely balancing treatment effect with variance and considering the rule interpretability. We design an iterative procedure based on the minorize-maximization algorithm and solve a submodular lower bound as an approximation for the original. Quantitative experiments and qualitative case studies verify that compared with state-of-the-art methods, CURLS can find subgroups where the estimated and true effects are 16.1% and 13.8% higher and the variance is 12.0% smaller, while maintaining similar or better estimation accuracy and rule interpretability. Code is available at https://osf.io/zwp2k/.Keywords
All Related Versions
Funding Information
- Alibaba Research Intern Program
- Zhejiang Provincial Natural Science Foundation of China (LD24F020011)
- National Natural Science Foundation of China (62132017)
This publication has 48 references indexed in Scilit:
- Metalearners for estimating heterogeneous treatment effects using machine learningProceedings of the National Academy of Sciences, 2019
- Classification and regression treesNature Methods, 2017
- Recursive partitioning for heterogeneous causal effectsProceedings of the National Academy of Sciences, 2016
- Causal inference in economics and marketingProceedings of the National Academy of Sciences, 2016
- Subgroup discoveryWIREs Data Mining and Knowledge Discovery, 2015
- Diverse subgroup set discoveryData Mining and Knowledge Discovery, 2012
- SD-Map – A Fast Algorithm for Exhaustive Subgroup Discovery2006
- Subgroup Discovery Techniques and Applications2005
- Decision Support Through Subgroup Discovery: Three Case Studies and the Lessons LearnedMachine Learning, 2004
- An analysis of approximations for maximizing submodular set functions—IMathematical Programming, 1978