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

决策树构建:

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

 

 

 

 

 

原文地址:https://www.cnblogs.com/hbuwyg/p/15743384.html