Learning Prescriptive ReLU Networks
Wei Sun, Asterios Tsiourvas
Abstract
We study the problem of learning optimal policy from a set of discrete treatment options using observational data. We propose a piecewise linear neural network model that can balance strong prescriptive performance and interpretability, which we refer to as the prescriptive ReLU network, or P-ReLU. We show analytically that this model (i) partitions the input space into disjoint polyhedra, where all instances that belong to the same partition receive the same treatment, and (ii) can be converted into an equivalent prescriptive tree with hyperplane splits for interpretability. We demonstrate the flexibility of the P-ReLU network as constraints can be easily incorporated with minor modifications to the architecture. Through experiments, we validate the superior prescriptive accuracy of P-ReLU against competing benchmarks. Lastly, we present examples of interpretable prescriptive trees extracted from trained P-ReLUs using a real-world dataset, for both the unconstrained and constrained scenarios.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b8db44b5-a7c5-47df-b686-24e65ca89399Cited by top-tier papers1
Ask how each one uses itBuilds on5
- Scaling the Convex Barrier with Active SetsAlessandro De Palma, Harkirat S. Behl, Rudy Bunel, Philip H. S. Torr et al.ICLR 2021 · 66 citations
- Model Distillation for Revenue Optimization: Interpretable Personalized PricingMax Biggs, Wei Sun, Markus EttlICML 2021 · 42 citations
- Oblique Decision Trees from Derivatives of ReLU NetworksGuang-He Lee, Tommi S. JaakkolaICLR 2020 · 25 citations
- Constrained Prescriptive Trees via Column GenerationShivaram Subramanian, Wei Sun, Youssef Drissi, Markus EttlAAAI 2022 · 12 citations
- Scalable Optimal Multiway-Split Decision Trees with ConstraintsShivaram Subramanian, Wei SunAAAI 2023 · 6 citations
Related papers
- Interpretable Off-Policy Learning via Hyperbox SearchDaniel Tschernutter, Tobias Hatt, Stefan FeuerriegelICML 2022 · 7 citations
- Piecewise Linear Parametrization of Policies: Towards Interpretable Deep Reinforcement LearningMaxime Wabartha, Joelle PineauICLR 2024 · 4 citations
- Scalable Multi-Action Offline Policy Learning with an m-ary TreeShusei EshimaKDD 2026
- Partition-Based Formulations for Mixed-Integer Optimization of Trained ReLU Neural NetworksCalvin Tsay, Jan Kronqvist, Alexander Thebelt, Ruth MisenerNeurIPS 2021 · 93 citations
- Polyhedron Attention Module: Learning Adaptive-order InteractionsTan Zhu, Fei Dou, Xinyu Wang, Jin Lu et al.NeurIPS 2023 · 1 citation
