決策樹構成要素︰
1 決策結點:用方塊結點表示,是對幾種可能方案的選擇,即最後選擇的最佳方案。如果決策屬於多級決策,則決策樹的中間可以有多個決策點,以決策樹根部的決策點為最終決策方案。
2 方案枝︰由結點引出若幹條細支,每條細支代表壹個方案,稱為方案枝
3 狀態結點∶用圓形結點o表示,代表備選方案的經濟效果(期望值),通過各狀態節點的經濟效果的對比,按照壹定的決策標準就可以選出最佳方案。
4 概率枝∶由狀態節點引出的分支稱為概率枝,概率枝的數目表示可能出現的自然狀態數目。每個分枝上要註明該狀態的內容和其出現的概率。
5 結果結點︰用三角結點△表示,將每個方案在各種自然狀態下取得的收益值或損失值標註於結果節點的右端。
繪制方法
1.先畫壹個方框作為出發點,這個方框又稱為決策點
⒉從決策點向右引出若幹根直線或折線,每根直線或折線代表壹個方案,這些直線或折線稱為方案枝3.每個方案枝的末端畫個圓圈,這個圓圈稱為概率分叉點,也稱為自然狀態點
4.從自然狀態點引出若幹根直線或折線代表各自然狀態的分枝,這些直線或折線稱為概率分枝5.在概率分枝的末梢標明各自然狀態的損益值
決策樹的分析最佳方案過程就是比較各方案的損益值,哪個方案的期望值最大則該方案為最佳方案
決策樹的優缺點
優點:
1)可以生成可以理解的規則;2)計算量相對來說不是很大;3)可以處理連續和種類字段;
4)決策樹可以清晰的顯示哪些字段比較重要。缺點:
1)對連續性的字段比較難預測;
2)對有時間順序的數據,需要很多預處理的工作;3)當類別太多時,錯誤可能就會增加的比較快;
4)壹般的算法分類的時候,只是根據壹個字段來分類。