剪枝

1.决策树学习算法主要包括①决策树的生成、②决策树的剪枝、③特征选择等3个部分，3个部分顺序正确的是（）2.决策树的分析程序包括：①剪枝决策；②计算期望值；③绘制树形图。正确排序是（）。3.Which of the following statements are true about alpha-beta pruning?以下关于alpha–beta剪枝的陈述哪些是正确的？4.在模型树的剪枝过程中，两个叶子结点的期望误差通过加权求和结合在一起作为子树误差。5.模型树构建之后，为了避免过度拟合，需要对模型树进行剪枝。6.下列属于决策树中应该剪枝的情景是（）。7.以下关于剪枝操作说法正确的是（）。8.哪种决策树没有剪枝操作（）。9.关于剪枝，以下算法正确的是：（）。10.C4.5是通过代价复杂度剪枝。11.用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取一个作为下界值，再进行比较剪枝。12.图中的剪枝过程称为（）剪枝。13.图中的剪枝过程称为（）剪枝。14.围棋AI（）是基于AlphaBeta剪枝算法的。15.AlphaBeta剪枝的效率一定比单纯的minimax算法效率高。（）16.启发式算法与AlphaBeta剪枝类似,是从叶节点自底向上计算估值。（）