机器学习——决策树的三种学习方法

目录 ID3 C4.5 CART 我们知道决策树学习采用的是自顶向下的递归方法,其基本思想是以信息熵为度量构造一颗熵值下降最快的树,到叶子节点处的熵值为零,此时每个叶子结点中的实例都属于同一类。 建立决策树的关键,即在当前状态下选择哪一个属性作为分类依据。根据不同的目标函数,建立决策树主要有以下三种算法。 ID3(Iterative Dichotomiser) C4.5 CART(Classifi
相关文章
相关标签/搜索