xyz2107605729的博客

原创 机器学习实战之决策树

决策树 构造决策树时，要解决的问题是，当前数据集上哪个特征在划分数据集分类时起决定性作用。为找到决定性特征，要评估每个特征。完成评估后，原始数据集被划分为几个数据子集，这些子集分布在第一个决策点的所有分支。若某分支下的数据属于同一类型，则该分支下的数据完成分类，若数据子集内的数据不属于同一类，则重复上述划分子集的过程（递归） 优点：计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以...