決策樹的起源——Hunt算法

最先的決策樹算法是由Hunt等人於1966年提出，Hunt算法是許多決策樹算法的基礎，包括ID三、C4.5和CART等，本文以Hunt算法爲例介紹決策樹算髮的基本思想及決策樹的一些設計問題。web Hunt算法 Hunt算法經過將訓練記錄相繼劃分爲較純的子集，以遞歸方式創建決策樹。設Dt是與結點t相關聯的訓練記錄集，而y = { y1, y2, …, yc}爲類標號，Hunt算法的遞歸定義以下：

>>阅读原文<<