決策樹算法

決策樹的起源： 1、最早的決策樹算法是由Hunt等人於1966年提出，Hunt算法是許多決策樹算法的基礎，包括ID3、C4.5和CART等 2、Hunt算法通過將訓練記錄相繼劃分爲較純的子集，以遞歸方式建立決策樹。設Dt是與結點t相關聯的訓練記錄集，而y = { y1, y2, …, yc}爲類標號 3、Hunt算法的遞歸定義如下： （1）如果Dt中所有的記錄都屬於同一個類yt，則結點t是葉子結點

>>阅读原文<<