1.背景

决策书算法是一种逼近离散数值的分类算法，思路比较简单，而且准确率较高。国际权威的学术组织，数据挖掘国际会议ICDM （the IEEE International Conference on Data Mining）在12月评选出了数据挖掘领域的十大经典算法中，C4.5算法排名第一。C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法。

算法的主要思想就是将数据集按照特征对目标指数的影响由高到低排列。行成一个二叉树序列，进行分类，如下图所示。