什麼是決策樹分析?其計算公式是如何表示的

時間 2021-05-06 04:49:55

1樓:給你好看的

決策樹分析法是一種運用概率與圖論中的樹對決策中的不同方案進行比較,從而獲得最優方案的風險型決策方法。圖論中的樹是連通且無迴路的有向圖,入度為0的點稱為樹根,出度為0的點稱為樹葉,樹葉以外的點稱為內點。決策樹由樹根(決策節點)、其他內點(方案節點、狀態節點)、樹葉(終點)、樹枝(方案枝、概率枝)、概率值、損益值組成。

決策樹法的計算題

2樓:小夏在深圳

依據y座標將六個點劃分為兩個子類,水平線上面的兩個點是同乙個分類,但是水平線之下的四個點是不純淨的。

對這四個點進行再次分類,以x左邊分類,通過兩層分類,現了對樣本點的完全分類。

決策樹是一種具有樹狀結構的分類和**工具,其中每個內部節點表示對乙個屬性的測試,每個分支表示測試的結果,每個葉節點(終端節點)持有乙個類標籤。

擴充套件資料

決策樹演算法的關鍵

1、**屬性的選擇

即選擇哪個自變數作為樹叉,也就是在n個自變數中,優先選擇哪個自變數進行分叉。

2、樹剪枝

即在構建樹叉時,由於資料中的雜訊和離群點,許多分支反映的是訓練資料中的異常,而樹剪枝則是處理這種過分擬合的資料問題,常用的剪枝方法為先剪枝和後剪枝。

3樓:

1.繪製決策樹,見圖。

2.計算期望值。

狀態點2的期望值:0

狀態點3的期望值:(-60000) ×0.02 = -1200(元)狀態點4的期望值:(-60000) ×0.02 + (-10000) ×0.25 = -3700(元)

3.選擇損失最小的方案。

min=-1700(元)

以不搬走施工機械並作好防護措施最為合算。

在決策樹方法中如何計算各方案的期望收益?

4樓:匿名使用者

針對每一方案的各種收益,將其所對應的發生概率值與各個收益值相乘,再把這乘了之後的結果相加。決策樹法就是把各個方案如此計算後的結果相比,看哪乙個收益最大,就選擇該方案,希望對你有幫助。

5樓:加q群

股民朋友 你何不來我們群裡跟股民討論下這個問題呢

決策樹的適用範圍是什麼?

6樓:濟寧鈦浩機械****

科學的決策是現代管理者的一項重要職責。我們在企業管理實踐中,常遇到的情景是:若干個可行性方案制訂出來了,分析一下企業內、外部環境,大部分條件是己知的,但還存在一定的不確定因素。

每個方案的執行都可能出現幾種結果,各種結果的出現有一定的概率,企業決策存在著一定的勝算,也存在著一定的風險。這時,決策的標準只能是期望值。即,各種狀態下的加權平均值。

針對上述問題,用決策樹法來解決不失為一種好的選擇。

決策樹法作為一種決策技術,已被廣泛地應用於企業的投資決策之中,它是隨機決策模型中最常見、最普及的一種規策模式和方法此方法,有效地控制了決策帶來的風險。所謂決策樹法,就是運用樹狀圖表示各決策的期望值,通過計算,最終優選出效益最大、成本最小的決策方法。決策樹法屬於風險型決策方法,不同於確定型決策方法,二者適用的條件也不同。

應用決策樹決策方法必須具備以下條件:

1、具有決策者期望達到的明確目標;

2、存在決策者可以選擇的兩個以上的可行備選方案;

3、存在著決策者無法控制的兩種以上的自然狀態(如氣候變化、市場**、經濟發展動向等);

5、不同行動方案在不同自然狀態下的收益值或損失值(簡稱損益值)可以計算出來;

6、決策者能估計出不同的自然狀態發生概率。

決策樹(decisiontree)一般都是自上而下的來生成的。每個決策或事件(即自然狀態)都可能引出兩個或多個事件,導致不同的結果,把這種決策分支畫成圖形很像一棵樹的枝幹,故稱決策樹。

如何運用決策樹進行決策分析

7樓:合易人力資源

決策樹分析法是通過決策樹圖形展示臨床重要結局,明確思路,比較各種備選方案預期結果進行決策的方法。

決策樹分析法通常有6個步驟。

第一步:明確決策問題,確定備選方案。對要解決的問題應該有清楚的界定,應該列出所有可能的備選方案。

第二步:繪出決策樹圖形。決策樹用3種不同的符號分別表示決策結、機會結、結局結。

決策結用圖形符號如方框表示,放在決策樹的左端,每個備選方案用從該結引出的]個臂(線條)表示;實施每乙個備選方案時都司能發生一系列受機遇控制的機會事件,用圖形符號圓圈表示,稱為機會結,每乙個機會結司以有多個直接結局,例如某種**方案有3個結局(**、改善、藥物毒性致死),則機會結有3個臂。最終結局用圖形符號如小三角形表示,稱為結局結,總是放在決策樹最右端。從左至右機會結的順序應該依照事件的時間先後關係而定。

但不管機會結有多少個結局,從每個機會結引出的結局必須是互相排斥的狀態,不能互相包容或交叉。

第三步:明確各種結局可能出現的概率。可以從文獻中類似的病人去查詢相關的概率,也可以從臨床經驗進行推測。

所有這些概率都要在決策樹上標示出來。在為每乙個機會結發出的直接結局臂標記發生概率時,必須注意各概率相加之和必須為1.0。

第四步:對最終結局用適宜的效用值賦值。效用值是病人對健康狀態偏好程度的測量,通常應用0-1的數字表示,一般最好的健康狀態為1,死亡為0。有時可以用壽命年、質量調整壽命年表示。

第五步:計算每一種備遠方案的期望值。計算期望值的方法是從"樹尖"開始向"樹根"的方向進行計算,將每乙個機會結所有的結局效用值與其發生概率分別相乘,其總和為該機會結的期望效用值。

在每乙個決策臂中,各機會結的期望效用值分別與其發生概率相乘,其總和為該決策方案的期望效用值,選擇期望值最高的備選方案為決策方案。

第六步:應用敏感性試驗對決策分析的結論進行測試。敏感分析的目的是測試決策分析結論的真實性。

敏感分析要回答的問題是當概率及結局效用值等在乙個合理的範圍內變動時,決策分析的結論會不會改變。

如何用決策樹演算法對資料作分類分析,並解釋得到的分類模型

8樓:匿名使用者

是典型的以邏輯模型的方式輸出的分類結果的資料探勘...,並對決策樹並行化進行了認真分析,給出了決策樹...邢曉宇.決策樹分類演算法的並行化研究及

決策樹決策法是,決策樹法的步驟

決策樹分類演算法是資料探勘技術中的一種 模型,它通過次序 無規則的樣本資料集推理出決策樹表示形式,並用於目標資料集的分類。它可以用來處理高維資料且具有很好的準確率,其構造不需要任何領域知識或引數設定,因此適合於探測式知識發現。目前決策樹分類演算法已經成功地應用於許多領域的分類,如商業 醫學 製造和生...

什麼是決策樹,決策樹的適用範圍是什麼?

1 畫出決策樹,畫決策樹的過程也就是對未來可能發生的各種事件進行周密思考 的過程,把這些情況用樹狀圖表示出來 先畫決策點,再找方案分枝和方案點 最後再畫出概率分枝。2 由專家估計法或用試驗資料推算出概率值 並把概率寫在概率分枝的位置上。3 計算益損期望值,從樹梢開始,由右向左的順序進行 用期望值法計...

什麼是決策,什麼是決策 決策的標準有哪些 管理學問題

決策 拼音 ju c 英文 decision 名詞解釋 決策 一詞的意思就是作出決定或選擇。管理就是決策。是指通過分析 比較,在若干種可供選擇的方案中選定最優方案的過程。時至今日,對決策概念的界定不下上百種,但仍未形成統一的看法,諸多界定歸納起來,基本有以下三種理解 一是把決策看作是一個包括提出問題...