生活中每天都面臨著選擇,選擇就是做決策。每個決策都可能引出兩個或多個事件,產生不同的結果。
決策樹包含四節點:決策結點,狀態結點,概率分支,結果點。決策節點引出的分支叫方案分支,狀態節點引出的分支叫狀態分支,結果節點是決策時的葉子節點,它旁邊展示損益值。
決策樹模型暗含了《孫子兵法》中乙個重要的思想」多算著勝,少算者不勝「。原話」夫未站而廟算勝者,得算多也;未站而廟算不勝者,得算少也。多算勝,少算不勝,而況乎無算乎。吾以此觀之,勝負見矣。「出自《計》篇,《孫子兵法》的計就是計算敵對雙方實力,做出swot分析,得出各種戰鬥決策下獲勝的概率,然後概率高就打,概率低就不打。孫子時代沒有swot分析工具,但計算戰爭勝負的邏輯是一脈形成的。
決策樹模型
決策樹採用樹結構來進行決策的,可以認為是if then規則集合,也可以認為是對特徵空間劃分,每個子空間對應乙個輸出。其優點簡單,快速,可解釋性強。決策樹通常包含三部分 特徵選擇,決策樹生成,決策樹剪枝。資訊增益,資訊增益比,基尼指數是常用的特徵選擇準則 資訊熵 表示變數的不確定程度,資訊熵越大不確定...
決策樹模型
前言 決策樹生成模型三要素 一般而言,一顆 完全生長 的決策樹包含 特徵選擇 決策樹構建 剪枝三個過程。決策樹是一種啟發式貪心演算法,每次選取的分割資料的特徵是當前的最佳選擇,並不關心是否達到最優。一 特徵選擇 1.1 熵 樣本集合 純度 不確定性 穩定性的指標 熵越大,樣本的不確定性就越大 在決策...
決策樹模型
決策樹可以簡單的理解為根據特徵的取值而最終分成不同的類,也可以理解為簡單的if then的規則集合 樹嘛 那麼怎麼樣選擇節點是乙個很有技術的問題。為什麼呢,因為如果你的中間節點擊的不錯是不是就能夠很容易的將決策樹的各個節點很容易的分清楚了 說白了,你選的樹分叉的地方越有區分度 分類越多越好你乙個特徵...