Optimal decision trees generation from OR-decision tables
Abstract: In this paper we present a novel dynamic programming algorithm to synthesize an optimal decision tree from OR-decision tables, an extension of standard decision tables, which allow to choose between several alternative actions in the same rule. Experiments are reported, showing the computational time improvements over state of the art implementations of connected components labeling, using this modelling technique.
Citation:Grana, C.; Montangero, M.; Borghesani, D.; Cucchiara, R. "Optimal decision trees generation from OR-decision tables" IMAGE ANALYSIS AND PROCESSING - ICIAP 2011, PT I, vol. 6978, ita, pp. 443 -452 , 2011, 2011 DOI: 10.1007/978-3-642-24085-0_46