機器學習算法-決策樹(一)

什麼是決策樹?類似於流程圖的樹結構;每個內部節點表示在一個屬性上的測試;每個分枝代表一個測試輸出;每個樹葉節點存放一個類編號。 如何使用決策樹分類?給定一個類標號未知的元組X,在決策樹上測試元組的屬性值,跟蹤一條由根到葉節點的路徑,葉節點存放該元組的類預測。決策樹容易轉換爲分類規則。 一、決策樹生成過程 決策樹的生成由兩個階段組成: 1.決策樹構建 使用屬性選擇度量來選擇將元組最好的劃分爲不同的類
相關文章
相關標籤/搜索