Bayes Optimal Classification for Decision Trees
Published on Feb 4, 20255614 Views
We present the first algorithm for exact Bayes optimal classification from the hypothesis space of decision trees satisfying leaf constraints. Our contribution is that we reduce this problem to the pr