決策是什么意思有什么優(yōu)缺點(diǎn)
決策是什么意思有什么優(yōu)缺點(diǎn)
分類(lèi)樹(shù)(決策樹(shù))是一種十分常用的分類(lèi)方法。那么你對(duì)決策樹(shù)了解多少呢?以下是由學(xué)習(xí)啦小編整理關(guān)于什么是決策樹(shù)的內(nèi)容,希望大家喜歡!
決策樹(shù)的簡(jiǎn)介
決策樹(shù)(Decision Tree)是在已知各種情況發(fā)生概率的基礎(chǔ)上,通過(guò)構(gòu)成決策樹(shù)來(lái)求取凈現(xiàn)值的期望值大于等于零的概率,評(píng)價(jià)項(xiàng)目風(fēng)險(xiǎn),判斷其可行性的決策分析方法,是直觀運(yùn)用概率分析的一種圖解法。由于這種決策分支畫(huà)成圖形很像一棵樹(shù)的枝干,故稱(chēng)決策樹(shù)。在機(jī)器學(xué)習(xí)中,決策樹(shù)是一個(gè)預(yù)測(cè)模型,他代表的是對(duì)象屬性與對(duì)象值之間的一種映射關(guān)系。Entropy = 系統(tǒng)的凌亂程度,使用算法ID3, C4.5和C5.0生成樹(shù)算法使用熵。這一度量是基于信息學(xué)理論中熵的概念。
決策樹(shù)是一種樹(shù)形結(jié)構(gòu),其中每個(gè)內(nèi)部節(jié)點(diǎn)表示一個(gè)屬性上的測(cè)試,每個(gè)分支代表一個(gè)測(cè)試輸出,每個(gè)葉節(jié)點(diǎn)代表一種類(lèi)別。
分類(lèi)樹(shù)(決策樹(shù))是一種十分常用的分類(lèi)方法。他是一種監(jiān)管學(xué)習(xí),所謂監(jiān)管學(xué)習(xí)就是給定一堆樣本,每個(gè)樣本都有一組屬性和一個(gè)類(lèi)別,這些類(lèi)別是事先確定的,那么通過(guò)學(xué)習(xí)得到一個(gè)分類(lèi)器,這個(gè)分類(lèi)器能夠?qū)π鲁霈F(xiàn)的對(duì)象給出正確的分類(lèi)。這樣的機(jī)器學(xué)習(xí)就被稱(chēng)之為監(jiān)督學(xué)習(xí)。
決策樹(shù)的組成
□——決策點(diǎn),是對(duì)幾種可能方案的選擇,即最后選擇的最佳方案。如果決策屬于多級(jí)決策,則決策樹(shù)的中間可以有多個(gè)決策點(diǎn),以決策樹(shù)根部的決策點(diǎn)為最終決策方案。
○——狀態(tài)節(jié)點(diǎn),代表備選方案的經(jīng)濟(jì)效果(期望值),通過(guò)各狀態(tài)節(jié)點(diǎn)的經(jīng)濟(jì)效果的對(duì)比,按照一定的決策標(biāo)準(zhǔn)就可以選出最佳方案。由狀態(tài)節(jié)點(diǎn)引出的分支稱(chēng)為概率枝,概率枝的數(shù)目表示可能出現(xiàn)的自然狀態(tài)數(shù)目每個(gè)分枝上要注明該狀態(tài)出現(xiàn)的概率。
△——結(jié)果節(jié)點(diǎn),將每個(gè)方案在各種自然狀態(tài)下取得的損益值標(biāo)注于結(jié)果節(jié)點(diǎn)的右端。
決策樹(shù)的優(yōu)點(diǎn)
決策樹(shù)易于理解和實(shí)現(xiàn),人們?cè)谠趯W(xué)習(xí)過(guò)程中不需要使用者了解很多的背景知識(shí),這同時(shí)是它的能夠直接體現(xiàn)數(shù)據(jù)的特點(diǎn),只要通過(guò)解釋后都有能力去理解決策樹(shù)所表達(dá)的意義。
對(duì)于決策樹(shù),數(shù)據(jù)的準(zhǔn)備往往是簡(jiǎn)單或者是不必要的,而且能夠同時(shí)處理數(shù)據(jù)型和常規(guī)型屬性,在相對(duì)短的時(shí)間內(nèi)能夠?qū)Υ笮蛿?shù)據(jù)源做出可行且效果良好的結(jié)果。
易于通過(guò)靜態(tài)測(cè)試來(lái)對(duì)模型進(jìn)行評(píng)測(cè),可以測(cè)定模型可信度;如果給定一個(gè)觀察的模型,那么根據(jù)所產(chǎn)生的決策樹(shù)很容易推出相應(yīng)的邏輯表達(dá)式。
決策樹(shù)的缺點(diǎn)
1)對(duì)連續(xù)性的字段比較難預(yù)測(cè)。
2)對(duì)有時(shí)間順序的數(shù)據(jù),需要很多預(yù)處理的工作。
3)當(dāng)類(lèi)別太多時(shí),錯(cuò)誤可能就會(huì)增加的比較快。
4)一般的算法分類(lèi)的時(shí)候,只是根據(jù)一個(gè)字段來(lái)分類(lèi)。
決策樹(shù)的實(shí)例
為了適應(yīng)市場(chǎng)的需要,某地準(zhǔn)備擴(kuò)大電視機(jī)生產(chǎn)。市場(chǎng)預(yù)測(cè)表明:產(chǎn)品銷(xiāo)路好的概率為0.7;銷(xiāo)路差的概率為0.3。備選方案有三個(gè):第一個(gè)方案是建設(shè)大工廠,需要投資600萬(wàn)元,可使用10年;如銷(xiāo)路好,每年可贏利200萬(wàn)元;如銷(xiāo)路不好,每年會(huì)虧損40萬(wàn)元。第二個(gè)方案是建設(shè)小工廠,需投資280萬(wàn)元;如銷(xiāo)路好,每年可贏利80萬(wàn)元;如銷(xiāo)路不好,每年也會(huì)贏利60萬(wàn)元。第三個(gè)方案也是先建設(shè)小工廠,但是如銷(xiāo)路好,3年后擴(kuò)建,擴(kuò)建需投資400萬(wàn)元,可使用7年,擴(kuò)建后每年會(huì)贏利190萬(wàn)元。
各點(diǎn)期望:
點(diǎn)②:0.7×200×10+0.3×(-40)×10-600(投資)=680(萬(wàn)元)
決策樹(shù)分析
決策樹(shù)分析
點(diǎn)⑤:1.0×190×7-400=930(萬(wàn)元)
點(diǎn)⑥:1.0×80×7=560(萬(wàn)元)
比較決策點(diǎn)4的情況可以看到,由于點(diǎn)⑤(930萬(wàn)元)與點(diǎn)⑥(560萬(wàn)元)相比,點(diǎn)⑤的期望利潤(rùn)值較大,因此應(yīng)采用擴(kuò)建的方案,而舍棄不擴(kuò)建的方案。把點(diǎn)⑤的930萬(wàn)元移到點(diǎn)4來(lái),可計(jì)算出點(diǎn)③的期望利潤(rùn)值。
點(diǎn)③:0.7×80×3+0.7×930+0.3×60×(3+7)-280 = 719(萬(wàn)元)
最后比較決策點(diǎn)1的情況。由于點(diǎn)③(719萬(wàn)元)與點(diǎn)②(680萬(wàn)元)相比,點(diǎn)③的期望利潤(rùn)值較大,因此取點(diǎn)③而舍點(diǎn)②。這樣,相比之下,建設(shè)大工廠的方案不是最優(yōu)方案,合理的策略應(yīng)采用前3年建小工廠,如銷(xiāo)路好,后7年進(jìn)行擴(kuò)建的方案。
看過(guò)“決策樹(shù)的優(yōu)缺點(diǎn)”的人還看了: