Browsing Scholarly Works, Industrial and Systems Engineering by Subject "Analysis of algorithms"

Now showing items 1-1 of 1

    • An Optimal Constrained Pruning Strategy for Decision Trees 

      Sherali, Hanif D.; Hobeika, Antoine G.; Jeenanunta, Chawalit (INFORMS, 2009)
      This paper is concerned with the optimal constrained pruning of decision trees. We present a novel 0-1 programming model for pruning the tree to minimize some general penalty function based on the resulting leaf nodes, and ...