【ML--09】決策樹算法Decision Tree

一、三個決策樹算法介紹 @1、信息增益：ID3 選擇具有最高信息增益的屬性作爲節點N的分裂屬性。 舉個例子： 首先使用（8.1）式計算D中元組分類所需要的期望信息： Info(D)=-log₂(9/14)(9/14)-log₂(5/14)(5/14)=0.94 下一步計算每個屬性的期望信息需求。從屬性age開始，需要對age的每個類考察Yes和NO元組的分佈。對於age的類「youth」，有2個y

>>阅读原文<<