機器學習面試題之決策樹（三）

1.什麼是決策樹 首先從訓練樣本矩陣中選擇第一個特徵進行子表劃分，使每個子表中該特徵的值全部相同，然後再在每個子表中選擇下一個特徵按照同樣的規則繼續劃分更小的子表，不斷重複直到所有的特徵全部使用完爲止，此時便得到葉級子表，其中所有樣本的特徵值全部相同。對於待預測樣本，根據其每一個特徵的值，選擇對應的子表，逐一匹配，直到找到與之完全匹配的葉級子表，用該子表中樣本的輸出，通過平均(迴歸)或者投票(分類

>>阅读原文<<