数据挖掘概念.pdfVIP

第1章 数据挖掘的概念 本章目标 ● 理解对大型的、复杂的和信息丰富的数据集进行分析的必要性。 ● 明确数据挖掘过程的目标和首要任务。 ● 描述数据挖掘技术的起源。 ● 认识数据挖掘过程所具有的迭代特点，说明数据挖掘的基本步骤。 ● 解释数据的质量对数据挖掘过程的影响。 ● 建立数据仓库和数据挖掘之间的联系。 1.1 概述 现代科学和工程建立在用 “首要原则模型(first-principle models) ”来描述物理、生 物和社会系统的基础上。这种方法从基础的科学模型入手，如牛顿运动定律或麦克斯 韦的电磁公式，然后基于模型来建立机械工程或电子工程方面的各种应用。在这种方 法中，用实验数据来验证基本的 “首要原则模型”，以及对一些难以直接测量或者根 本不可能直接测量的参数进行评估。但是在许多领域，基本的 “首要原则模型”往往 是未知的，或者研究的系统太复杂而难以进行数学定型，随着计算机的广泛应用，像 这样的复杂系统生成了大量的数据。在没有 “首要原则模型”时候，可以利用这些易 得的可用数据，通过对系统变量之间可以利用的关系( 即未知的输入输出相关性)进行评 估来导出模型。这样，传统的建模及基于 “首要原则模型”进行分析的方法与开发模 型及直接对数据进行相应分析的方法之间普遍存在着范型变换。 我们都逐渐习惯面对这样的一个事实——超量的数据充斥着我们的电脑、网络和生 活，政府机构、科研机构和企业都投入大量的资源去收集和存储数据。实际上，这些 数据中只有一小部分将会被用到，因为在很多情况下，要么数据量简直太大了，难于 管理，要么就是数据结构太复杂，不能进行有效的分析。这种情况是怎么发生的呢？ 根本的原因是人们创建一个数据集时往往把精力都集中在如数据的存储效率的问题上， 而没有去考虑数据最终是怎样使用和分析的。 对大型的、复杂的、信息丰富的数据集的理解实际上是所有的商业、科学、工程领 域的共同需要，在商务领域，公司和顾客的数据逐渐被认为是一种战略资产。在当今 的竞争世界中，吸取隐藏在这些数据后面的有用知识并利用这些知识的能力变得愈加 重要。运用基于计算机的方法，包括新技术，从而在数据中获得有用知识的整个过程， 就叫做数据挖掘。 数据挖掘是一个反复迭代的过程，在这个过程中，所取得的进步用 “发现”来定义， 而这种发现是通过自动或手工方法取得的。在对什么将会构成一个 “有趣的”结果没 有预定概念的初步探测性分析方案中，数据挖掘非常重要。它从大量的数据中搜寻有 价值的、非同寻常的新信息，是人和计算机合力的结果；它在人类描述问题和目标的 知识与计算机的搜索能力之间寻求平衡，以求获得最好的效果。 在实践中，数据挖掘的两个基本目标往往是预测和描述。预测涉及到使用数据集中 的一些变量或域来预测其他我们所关心变量的未知或未来的值；另一方面，描述关注 的则是找出描述可由人类解释的数据模式。因此，可以把数据挖掘活动分成下述两类。 1) 预测性数据挖掘：生成已知数据集所描述的系统模型。 2) 描述性数据挖掘：在可用数据集的基础上生成新的、非同寻常的信息。 在预测领域的后期，数据挖掘的目标是得出一种模型，以可执行码来表示。这种可 执行码可以用于执行分类、预测、评估或者其他相似的任务。而描述性领域的后期， 数据挖掘的目标是利用大型数据集中的未知模式和关系获得对所分析系统的理解。对 特定的数据挖掘的应用，预测和描述的相对意义有相当大的变化。预测和描述的目标 都是通过数据挖掘技术来实现的，本书将在后面介绍这些技术。数据挖掘的基本任务 如下： 1. 分类——预测学习功能的发现，此功能将一个数据项分到几个预定义类中的 一类。 2. 回归——预测学习功能的发现，此功能将一个数据项映射到一个真实值预测变量。 3. 聚类—— 一种普遍的描述性任务，寻求以确定有限的一组类别或类来描述数据。 4. 总结概括—— 一项附加的描述任务，寻找对数据集或子集的简单描述方法。 5. 关联建模——发现描述变量之间或者数据集或其一部分的特征值之间的重要的 相关性的本地模型。 6. 变化和偏差检测——发现数据集中最重要的变化。 针对复杂的和大型的数据集的数据挖掘任务，第 4 章给出了更加正式的带有图形化 解释和说明性示例的方法。这里给出了当前介绍性的分类和定义，只是让读者对可使 用数据挖掘技术来解决的问题和任务的广阔领域有一个初步