Difference between revisions 26421451 and 26422772 on zhwiki

[[决策论]]中 (如[[风险管理]])，'''决策树'''({{lang|en|Decision tree}})由一个决策[[图论|图]]和可能的结果(包括资源成本和风险)组成， 用来创建到达目标的规划。决策树建立并用来辅助决策，是一种特殊的[[树结构]]。决策树是一个利用像树一样的图形或决策模型的决策支持工具，包括随机事件结果，资源代价和实用性。它是一个算法显示的方法。决策树经常在运筹学中使用，特别是在决策分析中，它帮助确定一个能最可能达到目标的策略。如果在实际中，决策不得不在没有完备知识的情况下被在线采用，一个决策树应该平行概率模型作为最佳的选择模型或在线选择模型算法。决策树的另一个使用是作为计算条件概率的描述性手段。

==簡介==
(contracted; show full)
　　南方医院供应公司是一家制造医护人员的工装大褂的公司。该公司正在考虑扩大生产能力。它可以有以下几个选择：1、什么也不做；2、建一个小厂；3、建一个中型厂；4、建一个大厂。新增加的设备将生产一种新型的大褂，目前该产品的潜力或市场还是未知数。如果建一个大厂且市场较好就可实现$100，000的利润。如果市场不好则会导致$90，000的损失。但是，如果市场较好，建中型厂将会获得$ 60,000，小型厂将会获得$40，000，市场不好则建中型厂将会损失$10,000，小型厂将会损失$5，000。当然，还有一个选择就是什么也不干。最近的市场研究表明市场好的概率是0.4，也就是说市场不好的概率是0.6。参下图： 
[[File:tree_45.gif]]

在这些数据的基础上，能产生最大的预期货币价值（EMV）的选择就可找到。 

EMV（建大厂）=（0.4）*($100,000)+(0.6)*(-$90,000)=-$14,000 
EMV（中型厂）=(0.4) *($ 60
0,000))+(0.6)* (-$10,000)=+$18,000 
EMV(建小厂)=(0.4)* ($40,000)+(0.6)*(-$5,000)=+$13,000 
EMV(不建厂)=$0 
　　根据EMV标准，南方公司应该建一个中型厂。

==公式==

===熵(Entropy)===                                                                                                               
(contracted; show full)
[[Category:决策论]]
[[Category:分类算法]]
[[Category:机器学习]]
[[Category:人工智能]]


[[category:机器学习]]