数据挖掘 决策树算法 ID3 通俗演绎

数据挖掘 决策树算法 ID3 通俗演绎

决策树是对数据进行分类，以此达到预测的目的。该决策树方法先根据训练集数据形成决策树，如果该树不能对所有对象给出正确的分类，那么选择一些例外加入到训练集数据中，重复该过程一直到形成正确的决策集。决策树代表着决策集的树形结构。 决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根结点，每个分支是一个新的决策结点，或者是树的叶子。每个决策结点代表一个问题或决策，通常对应于待分类对象的属性。每一个叶子结点代表一种可能的分类结果。沿决策树从上到下遍历的过程中，在每个结点都会遇到一个测试，对每个结点上问题的不同的测试输出导致不同的分支，最后会到达一个叶子结点，这个过程就是利用决策树进行分类的过程，利用若干个变量来判断所属的类别。

本文是我在 某保险公司和某运营商数据挖掘导论的讲义，感兴趣可以留下email索要PPT。

背景:

XXX 保险公司使用电话推销车险。 为了节约呼叫成本，通过数据挖掘技术对客户进行分类， 优先拨打有购买可能性的电话名单。