决策树案例及答案
决策树算法案例

决策树算法案例
咱来唠唠决策树算法的一个超有趣案例。
就说判断一个人今天会不会出门逛街这个事儿吧。
首先呢,我们看天气。
如果天气是大暴雨,狂风呼呼吹的那种,那这就是一个节点啦。
在这种天气下,大部分人可能就不想出门逛街了,直接就走向“不出门”这个分支。
但要是天气特别好,阳光明媚的,这又到了下一个判断节点。
接着我们看有没有钱。
要是钱包瘪瘪的,可能就只能走向“不出门”这一支,毕竟逛街可能就意味着花钱呀。
可要是有钱呢,那再看有没有小伙伴一起。
要是没有小伙伴陪着,有些人可能就觉得逛街没啥意思,还是选择“不出门”。
要是有小伙伴一起呢,哈哈,那基本就会走向“出门逛街”这个分支啦。
再比如说判断一个水果是苹果还是橙子。
我们先看形状。
如果形状是圆圆的,这就是一个节点。
然后再看颜色,如果是红色的,那很可能就是苹果这个分支啦。
要是颜色是橙色的呢,那再看看皮是不是光滑的。
如果皮光滑,那很可能就是橙子这个分支;要是皮有点粗糙,那还得再看看有没有果把儿之类的小特征,最后来确定到底是啥水果。
你看,决策树算法就像我们平时做决定一样,一步一步根据不同的条件来做出最后的判断,是不是很容易理解呢?。
案例试题—决策树

案例试题—决策树⼀、2002年案例考试试题——决策树某房地产开发公司对某⼀地块拟定两种开发⽅案。
A⽅案:⼀次性开发多层住宅45000平⽅⽶,需投⼊总成本费⽤9000万元,开发时间18个⽉。
B⽅案:将地块分两期开发,⼀期开发⾼层住宅36000平⽅⽶,需投⼊总成本费⽤8100万元,开发时间15个⽉。
如果⼀期销路好,则⼆期继续开发⾼层住宅36000平⽅⽶,投⼊总费⽤8100万元,如果⼀期销路差,或者暂停开发,或者开发多层住宅22000平⽅⽶,投⼊总费⽤4600万元,开发时间15个⽉。
两⽅案销路好和销路差时的售价和销量情况见下表。
根据经验,多层住宅销路好的概率为0.7,⾼层住宅销路好的概率为0.6,暂停开发每季损失10万元,季利率2%。
问题:1、两⽅案销路好和销路差时季平均销售收⼊各为多少万元(假定销售收⼊在开发时间内均摊)2、⽤决策树做出决策,应采⽤哪个⽅案(计算结果保留两位⼩数)答案:1、A⽅案开发多层住宅:销路好4.5×4800×100%÷6=3600(万元)销路差4.5×4300×80%÷6=2580(万元)B⽅案⼀期开发⾼层住宅:销路好3.6×5500×100%÷5=3960(万元)销路差3.6×5000×70%÷5=2520(万元)B⽅案⼆期开发⾼层住宅:3.6×5500×100%÷5=3960(万元)开发多层住宅:销路好2.2×4800×100%÷5=2112(万元)销路差2.2×4300×80%÷5=1513.6(万元)2、机会点①净现值的期望值:(3600×0.7+2580×0.3)×(P/A,2%,6)-9000=(3600×0.7+2580×0.3)×5.601-9000=9449.69(万元)等额年⾦:9449.69×(A/P,2%,6)=9449.69×1/5.601=1687.14(万元)机会点③净现值的期望值:3960×(P/A,2%,5)×1.0-8100=3960×4.713×1.0-8100=10563.48(万元)等额年⾦:10563.48×(A/P,2%,5)=10563.48×1/4.713=2241.35(万元)机会点④净现值的期望值:-10×(P/A,2%,5)=-10×4.713=-47.13(万元)等额年⾦:-47.13×(A/P,2%,5)=-47.13×1/4.713=-10.00(万元)机会点⑤净现值的期望值:(2112×0.7+1513.6×0.3)×(P/A,2%,5)-4600=(2112×0.7+1513.6×0.3)×4.713-4600=4507.78(万元)等额年⾦:4507.78×(A/P,2%,5)=4507.78×1/4.713=956.46(万元)根据计算结果判断,B⽅案在⼀期开发⾼层住宅销路差的情况下,⼆期应改为开发多层住宅。
《建设工程监理实务与案例分析》—12决策树

某商场计划在十一国庆期间举行空调销售 活动。有两种方案:第一种方案,如果不下雨, 在商场门口室外举行活动,搭设舞台、邀请歌 手;第二种方案,如果下雨,在商场室内举办 活动,设置抽奖环节,分发小礼品。
已知:采取第一种方案,如果不下雨收益 20000元,如果下雨赔钱5000元;采取第二种方 案,如果不下雨赔钱1000,下雨收益10000元。 当天下雨的概率是0.6。
数据进行分析,得到每种方案的利润和出现概 率见表4-8。如果投标未果,则会损失3万元 (投标准备费)。
决策树示例:
案例:
某具有相应资质的承包商经研究决定Байду номын сангаас与该
工程投标。经造价工程师估价,该工程估算成本 为1500万元,其中材料费占60%。经研究有高、 中、低三个报价方案,其利润率为10%、7%、 4%,根据过去类似工程的投标经验,相应的中 标概率分别为0.3、0.6、0.9。编制投标文件的费 用为5万元。该工程业主在投标文件中明确规定 采用固定总价合同。据统计,在施工过程中材料 费可能平均上涨3%,其发生概率为0.4。
决策树示例: 某工程监理单位拥有的资源有限,只能在
A和B两项大型工程中选A或B进行投标,或均不 参加投标。若投标,根据过去投标经验,对两 项工程各有高低报价两种策略。投高价标,中 标机会为30%;投低价标,中标机会为50%。 这样,该工程监理单位共有A高、A低、不投标、 B高、B低五种方案。
工程监理单位根据过去承担过的类似工程
请使用决策树计算商场采取哪种方案更好?
决策树分析法
决策树分析法是适用于风险型决策分
析的一种简便易行的实用方法,其特点是 用一种树状图表示决策过程,通过事件出 现的概率和损益期望值的计算比较,帮助 决策者对行动方案作出抉择。当工程监理 单位不考虑竞争对手的情况,仅根据自身 实力决定某些工程是否投标及如何报价时, 则是典型的风险型决策问题,适用于决策 树进行分析。
决策树例题经典案例三个方案

决策树例题经典案例三个方案
为了适应市场的需要,某地准备扩大电视机生产。
市场预测表明:产品销路好的概率为0.7;销路差的概率为0.3。
备选方案有三个:第一个方案是建设大工厂,需要投资600万元,可使用10年;如销路好,每年可赢利200万元;如销路不好,每年会亏损40万元。
第二个方案是建设小工厂,需投资280万元;如销路好,每年可赢利80万元;如销路不好,每年也会赢利60万元。
第三个方案也是先建设小工厂,但是如销路好,3年后扩建,扩建需投资400万元,可使用7年,扩建后每年会赢利190万元。
各点期望:
点②:0.7×200×10+0.3×(-40)×10-600(投资)=680(万元)
点⑤:1.0×190×7-400=930(万元)
点⑥:1.0×80×7=560(万元)
比较决策点4的情况可以看到,由于点⑤(930万元)与点⑥(560万元)相比,点⑤的期望利润值较大,因此应采用扩建的方案,而舍弃不扩建的方案。
把点⑤的930万元移到点4来,可计算出点③的期望利润值。
点③:0.7×80×3+0.7×930+0.3×60×(3+7)-280 = 719(万元)
最后比较决策点1的情况。
由于点③(719万元)与点②(680万元)相比,点③的期望利润值较大,因此取点③而舍点②。
这样,相比之下,建设大工厂的方案不是最优方案,合理的策略应采用前3年建小工厂,如销路好,后7年进行扩建的方案。
《管理概论》课件风险型决策案例——决策树法

1.某汽车配件厂拟安排明年某零部件的生产。
该厂有两种生产方式组织生产:方式一是继续利用现有的设备生产,零部件的单位成本为0.6万元;方式二是对现有设备进行更新改造,以提高设备的效率,改造需要投资100万元(假定其全部摊入明年的成本),成功的概率是0.7。
如果成功,零部件不含上述投资费用的单位成本可降至0.5万元;如果不成功,则仍采用方式一利用现有的设备组织生产。
另据预测,明年该厂某零部件的市场销售价格为每件1万元,其市场需求有两种可能:一是2000件,二是3000件,其概率分别为0.45和0.55。
同时,假定该厂的生产数量有两种:一是生产2000件,二是生产3000件。
试问:该厂应采用何种方式组织生产,生产多少件?(2012年12月份考题)1、第一步:绘制决策树如下图所示。
决策点4001400 2001200 900900 800 800 1001100 700 700第二步:计算各节点处的期望收益值。
(1)右边第一个节点的期望收益值:=2002000-3000⨯0.6(万元)以此类推可计算其他11个节点的期望收益值。
(2)节点6的期望收益值:2005+12005=750⨯0.4⨯0.5(万元)以此类推可计算其他5个节点的期望收益值。
第三步:剪枝。
根据期望值准则,选出决策点3、4、5的最佳生产批量,并将最佳方案的期望值填在相应的决策点的上方,同时,剪除落选的方案枝。
由此可知:应采取生产方式二组织生产,若成功,生产3000件;若失败,按方式一生产2000件。
案例2:某企业提出如下新产品投资方案:一是投资550万元建大厂;二是投资300万元建小厂,若前两年销路好,后三年考虑扩建,扩建时需追加投资300万元,达到大厂规模,不扩建时仍按原规模生产。
经预测:大厂销路好时每年盈利260万元,销路不好时每年盈利80万元;小厂销路好时每年盈利120万,销路不好时每年盈利50万。
另外,前两年销路好的概率为70%,在前两年销路好的前提下,后三年仍销路好的概率为90%,前两年销路不好的前提下,后三年依然销路不好的概率为80%。
人工智能决策树例题经典案例

人工智能决策树例题经典案例一、经典案例:天气预测决策树在天气预测中有广泛应用,下面是一个关于是否适宜进行户外运动的示例:1. 数据收集:- 温度:高(>30℃)/中(20℃-30℃)/低(<20℃)- 降水:是/否- 风力:高/中/低- 天气状况:晴朗/多云/阴天/雨/暴雨- 应该户外运动:是/否2. 构建决策树:- 根据温度将数据分为三个分支:高温、中温、低温- 在每个分支中,继续根据降水、风力和天气状况进行划分,最终得到是否适宜户外运动的决策3. 决策树示例:温度/ / \高温中温低温/ | | \ |降水无降水风力适宜/ \ | | / \是否高中低| |不适宜适宜- 如果温度是高温且有降水,则不适宜户外运动- 如果温度是高温且无降水,则根据风力判断,如果风力是高,则不适宜户外运动,如果风力是中或低,则适宜户外运动 - 如果温度是中温,则不论降水和风力如何,都适宜户外运动- 如果温度是低温,则需要考虑风力,如果风力是高,则适宜户外运动,如果风力是中或低,则不适宜户外运动4. 参考内容:决策树的构建和应用:决策树通过对输入特征进行划分,构建了一棵树形结构,用于解决分类或回归问题。
构建决策树主要包括数据预处理、特征选择、划分策略和停止条件等步骤。
特征选择可以使用信息增益、基尼指数等算法,划分策略可以使用二叉划分或多叉划分,停止条件可以是叶子节点纯度达到一定阈值或达到预定的树深度。
决策树的应用包括数据分类、特征选择和预测等任务。
天气预测案例中的决策树:将天气预测问题转化为分类问题,通过构建决策树,可以得到识别是否适宜户外运动的规则。
决策树的决策路径可以用流程图或树状图表示,帮助理解和解释决策过程。
决策树的节点表示特征值,分支表示判断条件,叶子节点表示分类结果。
决策树的生成算法可以基于启发式规则或数学模型,如ID3、C4.5、CART等。
决策树的优缺点:决策树具有可解释性强、易于理解和实现、能处理非线性关系等优点。
大一决策树例题简单案例

大一决策树例题简单案例
嘿,朋友们!今天咱来聊聊大一决策树的简单案例。
就比如选社团这事吧,大一刚入学,那社团多得让人眼花缭乱啊!这就像一棵决策树摆在你面前。
你看哈,喜欢运动的,有篮球社、足球社可以选。
那是不是得想想,自己更喜欢篮球呢,还是足球呢?“哎呀,这可太难选了!”这时候决策树就派上用场啦。
要是觉得自己篮球技术还行,还特别享受那种团队配合的感觉,那篮球社也许就是个不错的选择,这就是决策树其中的一个分支呀。
但又一想,足球也挺有意思的,能在草地上尽情奔跑,那多爽!这又是另一个分支。
这不就跟决策树一样嘛!在每个节点都要做出选择。
像选专业也是同理呀,是选热门的计算机专业呢,还是自己一直感兴趣的文学专业呢?这都是要好好琢磨的呀!“哎呀呀,真让人纠结!”
再比如说交朋友吧,遇到不同性格的人,是不是得考虑跟谁能更合得来?这也是决策树上的一个个选择呀!是和那个活泼开朗的一起玩,还是和那个沉稳内敛的成为朋友呢?这需要我们在大一的时候好好去判断,做出适合自己的决策。
大一就是这样一个充满各种选择和可能的阶段,就像走在一片森林里,要找到属于自己的那条路。
而决策树就是我们的好帮手,帮助我们理清思路,做出明智的选择。
所以呀,大家一定要好好利用决策树这个工具哦,可别小瞧了它!让我们在大一的时候,通过决策树做出那些对我们未来有重要影响的决策,开启一段精彩的大学生活吧!。
python决策树例题经典案例

python决策树例题经典案例摘要:一、决策树简介- 决策树的定义- 决策树的作用- 决策树在Python 中的实现二、经典案例介绍- 案例一:鸢尾花数据集分类- 案例二:泰坦尼克号乘客生存预测- 案例三:房价预测三、案例实现步骤- 数据准备- 特征选择- 构建决策树模型- 模型评估与优化四、总结与展望- 决策树模型的优缺点- 决策树在实际应用中的限制- 未来发展方向正文:一、决策树简介决策树(Decision Tree)是一种基本的分类和回归方法,可以用于二元和多元分类以及连续和离散的数值预测。
决策树的构建过程就是递归地选择最优的特征并根据该特征对数据进行分裂的过程,直到满足某种条件为止,然后构建出一颗决策树。
在进行分类预测时,对输入数据从根节点开始沿着特定的路径向下走,直到到达某个叶节点,此时该叶节点所对应的类别就是该输入数据的预测类别。
Python 中可以使用scikit-learn 库实现决策树模型,其中包括ID3、C4.5 和CART 等算法。
二、经典案例介绍1.案例一:鸢尾花数据集分类鸢尾花数据集(Iris dataset)是一个常用的数据集,包含了鸢尾花的4 个特征(花萼长度、花萼宽度、花瓣长度、花瓣宽度)和3 个类别(Iris-Setosa,Iris-Versicolour,Iris-Virginica)。
通过决策树模型可以对鸢尾花进行正确分类。
2.案例二:泰坦尼克号乘客生存预测泰坦尼克号数据集(Titanic dataset)包含了泰坦尼克号沉船事件中幸存的乘客信息,包括性别、年龄、兄弟姐妹/配偶数量、父母/子女数量、船票号码等特征。
通过决策树模型,可以预测乘客是否在泰坦尼克号沉船事件中幸存。
3.案例三:房价预测房价预测是一个实际问题,通过收集房屋的特征数据(如面积、卧室数量、卫生间数量、地段等),可以使用决策树模型预测房价。
三、案例实现步骤1.数据准备首先需要收集和整理数据,将数据转换为适用于决策树模型的格式。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
案例:假设有一工程项目,管理人员要根据天气状况决定开工方案。
如果开工后天气好,可以给国家创收30000元;如果开工后天气差,将给国家带来损失10000元;如果不开工,讲给国家带来损失1000元,。
已知开工后天气好的概率是0.6,开工后天气差的概率是0.4.请用决策树方案进行决策。
【解答】 首先,将题意表格化
方
案
天气好 天气坏 0.6 0.4 开工
30000 ( 期望收益=30000*0.6) -10000 (期望收益= -10000*0.4) 不开工 -1000 ( 期望收益=-1000*0.6) -1000 (期望收益=-1000*0.4)
第二步,绘制决策树
(1)计算期望收益并标注在决策树上
开工方案下,预期收益值=30000*0.6+(-10000)*0.4=14000
不开工方案下,预期损失值=-1000
(2)比较两个方案并减去期望收益较小的方案枝
状 态。