淘豆网
下载此文档放大查看缩小查看   1/7
0/100
您的浏览器不支持进度条
更多>>该用户其他文档
下载所得到的文件列表
一种基于决策树的决策分析系统实现方式的论文.doc
文档介绍:
一种基于决策树的决策分析系统实现方式的论文本文从网络收集而来,上传到平台为了帮到更多的人,如果您需要使用本文档,请点击下载按钮下载本文档(有偿下载),另外祝您生活愉快,工作顺利,万事如意! 提要在确定性情况下,决策是容易的。在复杂的管理决策和工程技术中,有些条件和状态是难以得知的,或者是暂时无法得知的,这类决策问题属于不确定性决策。决策树技术是人工智能的基础,根据对象的特点,抽取其特征知识逻辑,对于较小的简单模型可以实现较好的判别。关键词:决策树;二手车问题;人工智能一、概述决策是管理中经常发生的一种活动,是人们在政治经济技术和日常生活中普遍存在的一种选择方案的行为。决策按环境划分可分为确定型、风险型和不确定型的决策三种。确定型的决策是指决策的环境是完全确定的,作出选择的结果也是确定的。风险决策是指决策的环境不是完全确定的,而其发生的概率是已知的。不确定型决策是指决策者对将发生的结果的概率一无所知,只能凭决策者的主观倾向进行决策。在现实社会里,一个拟建项目的所有未来结果都是未知的,企业产品的生产过程,同时也是人力、物力、财力的耗费过程,如何利用这些资源,保证经营管理目标的实现,在许多可供选择的行动方案中,总存在着一个能以最少的消耗取得最大效果的方案,是否能做出正确的经营决策,直接关系到经济效益的好坏,决策树法可以帮助企业决策者分析风险,选择最佳方案。本文以“买二手车问题”作为实际应用的代表,以决策理论为基础,开发了自动生成决策树的一个简单系统。二、决策树法的意义决策树技术是人工智能的基础,根据对象的特点,抽取其特征知识逻辑,对于较小的简单模型可以实现较好的判别。决策树法是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。决策树一般由决策点、机会点、方案枝、概率枝等组成。决策点一般用“口”表示,然后从决策点引出若干条直线,代表各个备选方案,这些直线称为方案枝;方案枝后面连接一个“o”,称为机会点;从机会点画出的各条直线,称为概率枝,代表将来不同状态,概率枝后面的数值代表不同方案在不同状态下可获得的收益值。画出决策树后,就可以很容易地计算出各个方案的期望值并进行比选。三、应用举例某人要买一批二手车,对其修理后再次出售,已知购买二手车的成本为$1,000;出售价格为$1,100;但所购买的每辆二手车都可能是好车或者坏车;其中20%的可能性是坏车;若修理好车的费用是$40,修理坏车的费用是$200;使用平衡风险。存在一个保险项目,购买保险的费用是$60;购买保险后保险可以为修车垫付50%的维修费用;如果维修费用多于$100,那么全部垫付维修费用。若在购买二手车之前,有人可以提供买车的准确信息(好的或坏的),那购买信息费应该花多少钱? 1、决策树。(图1) 2、计算机会点的期望值。机会点的期望值=×($40-c)+×($60-c)=$56-c 3、不够买任何信息和保险的决策树。(图2) 4、决策。根据等式56-c=28可求出,c=28,即如果花费$28去购买信息费等于没有买信息没有买保险的盈利,若花费的信息费低于$28,才可以多一些盈利。四、买二手车决策分析系统的实现(一)开发背景。该决策分析系统是仅针对特定条件的买二手车问题而开发的,目的是验证在已 内容来自淘豆网www.1900investigate.com转载请标明出处.