機器學習-周志華-課後習題答案-決策樹

4.1試證明對於不含衝突數據（即特徵向量完全相同但標記不同）的訓練集，必存在與訓練集一致（即訓練誤差爲0）的決策樹 答：假設不存在與訓練集一致的決策樹，那麼訓練集訓練得到的決策樹至少有一個節點上存在無法劃分的多個數據（若節點上沒有衝突數據，那麼總是能夠將數據分開的）。這與前提-不含衝突數據 矛盾，因此必存在與訓練集一致的決策樹   4.2試析使用「最小訓練誤差」作爲決策樹劃分選擇的缺陷。 答：若以

>>阅读原文<<