决策树研究问题指出,理想的决策树有三种形式:叶子结点数最少、叶子结点深度最小或者两者兼顾。然而,洪家荣等学者已证明这种最优决策树的寻找属于NP难题。因此,决策树优化的关键在于找到尽可能接近最优的解。详见第6章决策树。