信息管理与信息系统毕业论文外文翻译--决策树.doc

本科毕业设计（论文） 学 院 管理学院 专 业 信息管理与信息系统 年级班别 2008级（6）班 学 号 3108006406 学生姓名 张钟权 指导教师 胡凤 2012年5月 1 4 决策树 4.1 介绍 4.2 决策和模式分类 4.2.1 统计模式分类 4.2.2使用逻辑相互关系 4.3 决策域 …… 4.6决策树实例 （二）外文文献原文 11 4 Decision Trees 11 4.1 Introduction 11 4.2 Decision-Making and Pattern Classification 14 4.2.1 Statistical Pattern Classification 14 4.2.2 Use of Logical Inter-relationships 15 4.3 Decision Regions 17 …… 4.6 Decision Tree Examples 19  （一）外文文献译文 4 决策树 41 介绍 统计决策广泛应用于实验地球科学它在环境科学中扮演更重要的角色，由于环境系统随时间不断改变，需要根据观测系统和可能情况不断地矫正行动（采取不同的行动策略）。一组可能的矫正措施通常在一个决策环境中，称为决策集。一些物理属性（或变量）的观测值是潜在有用的这也是可采取的矫正措施的一种情况。在系统中根据新的情况不断地矫正措施，目的是为了减少损失，或成本或为了最大利益。考虑到成本是一个负收益，对一个给定的决策问题，科学家和企业人员看法了一个综合单一标准——成本最小。一个好的决策应该满足：一、综合成本最小，二、最优决策。 获取和收集物理变量值的过程也被称为特征提取（特征变量）、变量测定这些变量有时候也被称为特征、特征变量、测量。这些特征变量中的一些变量可能会对决策有影响，确定这些变量是一个挑战。它们可能是成本、风险或者是在收集这项变量过程中的其他损失。在另外一些情况下，获得测量结果的时间延迟也可能增加决策成本。这可能要承受某些损失，这是因为由于测量过程的时间延迟，一个矫正措施并不能被较早的执行这些损失应当被计入综合成本中。因此，决策的过程中可能还包括决定是否收集某些测量。 在一个决策系统中，所有变量的数学空间以及它们的成本是可以设想的（计算得到的）。与每一个综合变量值有关，做出一个决定的总括成本，包括每一个测量成本，是也是可以设想（得到）的。接着，对没一个特征测量的组合的最优决策也是可以设想（得到）的。这样的一个表示所有复杂变量之间相互关系的数学变量被称为模型。特征变量、成本、以及参数的测量被整合到一个单一的成本标准中。用来表示相互关系的其他数学数量和函数体现了模型的相关信息。 不幸的是用精确地数学空间表示决策成本和最优决策图仅仅是一个设想、一个理想。通常情况下，恰恰是不确定性的数学量化相互关系才是我们所需要的。可能一些关系是确定性的，另外一些确实统计的。用先验的知识去精确量化统计关系本身可能是有限的（有问题的）。最后，即便是我们可以得到一个设想中的完美的表征相互关系的数学空间，它们的表示和计算最优决策可能需要令人可怕的数量的计算机内存和计算能力。人工智能建模和决策方法在很多情况下式有用的。它们在降低表示复杂度方面很有用。在某些情况下，它们通过决策过程动态的表示模型，而不是试图建立一个巨大的可能无法管理的静态的表示。它们对不确定关系的近似表示也很有用。总之，人工智能在降低计算（这些计算在计算最优决策时必需的）复杂度方面很有用。人工智能通过启发式方法能够得到几乎是最优的决策。决策树是一种人工智能方法，也是本章的主题。 根据一个模型开展工作目的是帮助我们决策。根据排位赛模型，区分不同的形容词像精确的（exact）、精准的（precise）、完整的（complete）和统计的（statistical），使它们有序。一个完整的模型解释了所有可能的相互关系。一个精确地模型（precise）明确的描述了相互关系，没有含糊之处。例如，语句“由于人的呼吸道敏感性，对人类而言，高臭氧水平的环境会导致相当大的不舒服”指定了一个关系。但它不是数学的精确描述，它使用了主观性的词语“高”和“相当的”。一个说明书可以说是精准的（precise），但这只是大约而不是精确（exact）。有些关系是统计的而不是确定的。完整的、精准的（precise）统计关系和正确的说明在下面的情况下与精确定义的确定的关系具有非常相似的意义。在统计关系的情况下