Proper decision trees: An axiomatic framework for solving optimal decision tree problems with arbitrary splitting rules

Xi He, Max A. Little

We present an axiomatic framework for analyzing the algorithmic properties of decision trees. This framework supports the classification of decision tree problems through structura…