notesum.ai

Published at October 21

RGMDT: Return-Gap-Minimizing Decision Tree Extraction in Non-Euclidean Metric Space

cs.CV

cs.AI

Released Date: October 21, 2024

Authors: Jingdi Chen¹, Hanhan Zhou¹, Yongsheng Mei, Carlee Joe-Wong², Gina Adam, Nathaniel D. Bastian³, Tian Lan¹

Aff.: ¹The George Washington University; ²Carnegie Mellon University; ³United States Military Academy

Arxiv: https://arxiv.org/abs/2410.16517v1

Refer to caption

Algorithm	80,000 samples		800,000 samples
Algorithm	40 nodes	64 nodes	40 nodes	64 nodes
RGMDT	$\mathbf{567.27\pm 160.47}$	$\mathbf{776.70\pm 150.18}$	$\mathbf{467.27\pm 134.78}$	$\mathbf{458.70\pm 98.07}$
CART	$443.47\pm 153.49$	$448.85\pm 154.12$	$458.47\pm 131.48$	$460.90\pm 90.40$
RF	$345.81\pm 178.43$	$452.89\pm 134.76$	$456.41\pm 124.23$	$489.92\pm 71.69$
ET	$196.55\pm 147.92$	$448.98\pm 119.40$	$441.01\pm 138.43$	$451.80\pm 83.24$