幾句話之Cart樹

準備工作 如果我們要把樣本畫成一棵樹（這棵樹可以用來查找最近鄰或者是分類），那我們最想知道的就是：拿哪個特徵去拆分樣本，並且要具體到拿哪個特徵的哪個值去拆分樣本？ 我們最希望的結果是：通過某種手段（數學公式）來選擇特徵（以及該特徵的某個具體值），然後拿着這個千辛萬苦得到的特徵（值），把一堆樣本"一分爲二"。以此類推，最後，把樣本劈成了一棵樹。 以前博客裏提到的信息增益，信息增益率，都是爲了選出特徵

>>阅读原文<<