Monotone Decision Trees and Noisy Data
Cor Bioch, Viara Popova · ERIM Report Series Research in Management · 2002
textabstractThe decision tree algorithm for monotone classification presented in [4, 10] requires strictly monotone data sets. This paper addresses the problem of noise due to violation of the monotonicity constraints and proposes a modification of the algorithm to handle noisy data. It also presents methods for controlling the size of the resulting trees while keeping the monotonicity property whether the data set is monotone or not.