决策树分类

在日常生活中，当我们做决策的时候，经常会提出一系列问题，以让决策的结果能符合对方或者我们的期望。比如，现在Bill想买一台智能手机，他向朋友Martin咨询，有如下对话：

Bill: Martin，我想买一台智能手机，不知有什么可以推荐的？

Martin: 你是想要iPhone，Android还是Windows Phone的？(问题1)

Bill: Android。

Martin: 那大概想要什么价位的？(问题2)

Bill: 大概2000到3000的样子。

Martin: 好的，那你倾向于国产手机还是国外手机？(问题3)

Bill: em...国产手机。

...

Martin: OK，根据我最近的观察，给你推荐这款手机。

Bill: 谢谢，我试一下。

下面的树形图表示了Bill的决策过程，图中的椭圆节点是一些判断结点，矩形节点是一些决策节点，图中的蓝色箭头表示了Bill的选择，他大概想要买一台国产2000到3000的Android手机。

决策树分类跟上面的决策过程类似，通过提出一系列精心构思的测试条件（或者说判断条件），解决分类问题。每当一个问题得到答案，后续的问题将随之而来，直到我们将其归到某一类。

阅读全文：决策树分类