机器学习算法——决策树(Decision Tree)
决策树在分类、预测、规则提取等方面有着广泛应用,是一种基本的分类与回归方法。包括ID3 、c4.5、CART算法。决策树的生成是一个递归的过程。在分类问题中,表示基于特征对实例进行分类的过程。它可以认为是if-then规则的集合,也可以认为是定义在特征空间与类空间上的条件概率分布。与其他算法相比,决策树的原理浅显易懂,计算复杂度较小,而且输出结果易于理解。分类决策树模型是一种描述对实例进行分类...