數據挖掘經典算法之:C4.5算法

一.C4.5算法 C4.5算法是對ID3算法的一種改進,所以,首先我們來看ID3算法。 ID3算法是在決策樹各個結點上應用信息增益準則來選擇特徵,遞歸地構建決策樹。 決策樹:是一種基本的分類與迴歸方法,一種分類決策模型,是一種樹形結構,該模型具有可讀性,分類速度快的優點。決策樹由結點(內部結點、葉結點)和有向邊組成。內部結點表示特徵或屬性,葉結點表示類或結論。決策樹如下圖所示:其中圓點表示特徵/屬
相關文章
相關標籤/搜索