【人工智能导论:模型与算法】决策树 : 信息熵;信息增益;信息增益率;基尼系数

决策树构建:

  1. 选择最佳属性对原样本集进行划分(信息增益: 在 ID3 决策树中使用 信息增益率: 在 C4.5 决策树中使用 基尼系数: 在 CART 决策树中使用)
  2. 划分后的不同子样本集都只存在同类样本,那么停止划分

 

 

 

 

 

posted on 2021-12-29 00:22  HBU_DAVID  阅读(131)  评论(0编辑  收藏  举报

导航