決策樹算法十問及經典面試問題

簡介和算法 決策樹是機器學習最常用的算法之一，它將算法組織成一顆樹的形式。其實這就是將平時所說的if-then語句構建成了樹的形式。這個決策樹主要包括三個部分：內部節點、葉節點和邊。內部節點是劃分的屬性，邊代表劃分的條件，葉節點表示類別。構建決策樹 就是一個遞歸的選擇內部節點，計算劃分條件的邊，最後到達葉子節點的過程。 僞代碼: 輸入: 訓練數據集D，特徵集A，閾值 . 輸出: 決策樹T. 如果D

>>阅读原文<<