決策樹生成---筆記

自己學習總結 決策樹的生成過程主要利用信息增益或者信息增益比進行特徵選擇，然後依次進行節點的選擇，直到全部的葉子節點全部分配完成。 本文將介紹常見的決策樹生成算法：ID3算法C4.5算法。 其實ID3算法和C4.5算法原理都很簡單。 只要懂得怎麼利用信息增益或者信息增益比進行特徵選擇，那麼ID3算法和C4.5算法就會很輕鬆。 ID3算法主要是在每一個子集中利用信息增益進行特徵選擇，然後在進行節點的

>>阅读原文<<