ID3建立决策树首先计算总数据集S对所有属性的信息增益,寻找根节点的最佳分裂属性:

  • tGain(S, outlook) = 0.246
  • tGain(S, temperature) = 0.029
  • tGain(S, humidity) = 0.152
  • tGain(S, wind) = 0.049

显然,outlook属性具有最高的信息增益值,因此将它选为根节点