决策树分析理论之分支准则+实例计算（一）

http://www.ikeguang.com/

决策树是一种树形结构，其中每个内部节点表示一个属性上的测试，每个分支代表一个测试输出，每个叶节点代表一种类别。决策树具有监督式的特征提取与描述的功能，将输入变量根据目标设定来选择分支变量与分支方式，并以树枝状的层级架构呈现，以提取分类规则。

构建决策树目的

• 探索
• 预测

构建决策树的步骤

• 数据准备
• 决策树生长
• 决策树修剪
• 规则提取

在我们的平常意识中都有这样的If-Then的决策过程，我们需要根据不同的环境、情况变量做出最佳的决策，决策变量一般有多个，这里有一个决策树例子，关于一个比较现实的女孩相亲问题，引出下文。