1 citations · 2 across the 6 of their papers we have counts for
6 papers
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…
Optimization Models to Meet the Conditions of Order Preservation in the Analytic Hierarchy Process
Jiancheng Tu, Wu Zhibin, Yueyuan Li +1
Deriving a priority vector from a pairwise comparison matrix (PCM) is a crucial step in the Analytical Hierarchy Process (AHP). Although there exists a priority vector that satisfi…
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…
Cross-Layer Control for Worse Case Delay Guarantees in Heterogeneous Powered Wireless Sensor Network via Lyapunov Optimization
Weiqiang Xu, Jianchen Tu, Qingjiang Shi
The delay guarantee is a challenge in wireless sensor networks (WSNs), where energy constraints must be considered. The coexistence of renewable energy and electricity grid is expe…