决策树

1.      什么是决策树（Decision Tree）

• 决策树是一种类似流程图的树形结构，每个内部节点表示一个测试（查询），该节点的每个分支表示该测试的一个结果，每个叶节点表示一个类别。
• 决策树是一种简单但是广泛使用的分类器。通过训练数据构建决策树，可以高效的对未知数据进行分类。

2.      例子

ID	拥有房产 （是/否）	婚姻情况 （单身，已婚，离婚）	年收入 （单位：千元）	无法偿还债务 （是/否）
1	是	单身	125	否
2	否	已婚	100	否
3	否	单身	70	是
4	是	已婚	120	否
5	否	离婚	75	是
6	否	已婚	60	否
7	是	离婚	22