決策樹

顧名思義，決策樹是基於樹結構進行決策。 1.ID3決策樹 以最大化信息增益爲準則來選擇劃分屬性。 假設離散屬性a上有V個可能的取值 { a 1 , . . . , a V } \{a^1,...,a^V\} {a1,...,aV}，若使用a對樣本集D進行劃分，則會產生V個分支節點。其中第v個分支節點包含了D中所有在屬性a上取值爲 a v a^v av的樣本，記爲 D v D^v Dv。 m a x

>>阅读原文<<