• 技术人生,  机器学习

    决策树的CART算法

    CART名为分类与回归树,顾名思义生成的决策树既可以用于分类,也可以用于回归,这里主要讨论分类树。 决策树的CART算法大体上的框架与ID3/C4.5相似,最大的区别在于CART生成的是一棵二叉树,而ID3/C4.5的子…

  • 技术人生,  机器学习

    决策树的ID3/C4.5算法

    决策树是一种树形结构,在分类问题中,表示基于特征对实例进行分类的过程。 经典的决策树生成方法有ID3和C4.5算法,二者的生成过程大致相同,区别仅在于使用的对特征分类能力的评价标准不同。 ID3算法使用信息增益评估特征。…