决策树（decision tree）典型的算法都有哪些？

Question

决策树（decision tree）典型的算法都有哪些？有哪些缺点和优点？

Answer 1

ID3 算法
ID3 是最早提出的决策树算法，他就是利用信息增益来选择特征的。
C4.5 算法
他是 ID3 的改进版，他不是直接使用信息增益，而是引入“信息增益比”指标作为特征的选择依据。
CART（Classification and Regression Tree）
这种算法即可以用于分类，也可以用于回归问题。CART 算法使用了基尼系数取代了信息熵模型。
学习可关注：人工智能技术与咨询，或到我司官网了解：https://www.chinaai.org.cn/。