1 citations · 2 across the 6 of their papers we have counts for
4 papers · 1 filter
An Exact Junction-Tree Extended Formulation for Optimal Classification Trees
Jiancheng TU, WenqiFan
We develop an exact linear programming (LP) formulation for bounded-depth classification trees with binary features, using a junction-tree representation. The formulation is integr…
Scaling Optimal Classification Trees via Adaptive Feature and Sample Reduction
Jiancheng Tu, Wenqi Fan
Dynamic programming for optimal classification trees becomes computationally expensive as the numbers of features and training samples increase. We develop a joint feature- and sam…
Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach
Jiancheng Tu, Wenqi Fan, Zhibin Wu
Global optimization of decision trees is a long-standing challenge in combinatorial optimization, yet such models play an important role in interpretable machine learning. Although…
BooleanOCT: Optimal Classification Trees based on multivariate Boolean Rules
Jiancheng Tu, Wenqi Fan, Zhibin Wu
The global optimization of classification trees has demonstrated considerable promise, notably in enhancing accuracy, optimizing size, and thereby improving human comprehensibility…