C4.5算法詳解

首先，C4.5是決策樹算法的一種。決策樹算法作爲一種分類算法，目標就是將具有p維特徵的n個樣本分到c個類別中去。相當於做一個投影，c=f(n)，將樣本經過一種變換賦予一種類別標籤。決策樹爲了達到這一目的，可以把分類的過程表示成一棵樹，每次通過選擇一個特徵pi來進行分叉。 那麼怎樣選擇分叉的特徵呢？每一次分叉選擇哪個特徵對樣本進行劃分可以最快最準確的對樣本分類呢？不同的決策樹算法有着不同的特徵選擇方

>>阅读原文<<