数据挖掘论文

《数据挖掘论文》数据挖掘分类方法及其应用课程名称：数据挖掘概念与技术姓名学号：指导教师：2数据挖掘分类方法及其应用作者：来煜摘要：社会的发展进入了网络信息时代，各种形式的数据海量产生，在这些数据的背后隐藏这许多重要的信息，如何从这些数据中找出某种规律，发现有用信息，越来越受到关注。为了适应信息处理新需求和社会发展各方面的迫切需要而发展起来一种新的信息分析技术，这种局势称为数据挖掘。分类技术是数据挖掘中应用领域极其广泛的重要技术之一。各种分类算法有其自身的优劣，适合于不同的领域。目前随着新技术和新领域的不断出现，对分类方法提出了新的要求。。关键字：数据挖掘；分类方法；数据分析Abstract：Thedevelopmentofthesocietyenteredthenetworkinformationage,massproducevariousformsofdata,hiddenbehindthedatathatanumberofimportantinformation,howtofindoutsomerulefromthesedata,findusefulinformation,moreandmoreattention.Inordertomeetthenewdemandinformationprocessingandtheurgentneedsofthesocialdevelopmentinallaspectsanddevelopedanewkindofinformationanalysistechnology,thissituationiscalleddatamining.Classificationtechniqueiswidelyappliedindataminingfieldofoneoftheimportanttechnology.Allkindsofclassificationalgorithmhasitsownadvantagesanddisadvantages,andsuitablefordifferentfields.Nowwiththenewtechnologyandnewfieldsappearconstantly,putsforwardnewrequirementsforclassificationmethod.Keywords:datamining;Classificationmethod;Dataanalysis3引言数据是知识的源泉。但是，拥有大量的数据与拥有许多有用的知识完全是两回事。过去几年中，从数据库中发现知识这一领域发展的很快。广阔的市场和研究利益促使这一领域的飞速发展。计算机技术和数据收集技术的进步使人们可以从更加广泛的范围和几年前不可想象的速度收集和存储信息。收集数据是为了得到信息，然而大量的数据本身并不意味信息。尽管现代的数据库技术使我们很容易存储大量的数据流，但现在还没有一种成熟的技术帮助我们分析、理解并使数据以可理解的信息表示出来。在过去，我们常用的知识获取方法是由知识工程师把专家经验知识经过分析、筛选、比较、综合、再提取出知识和规则。然而，由于知识工程师所拥有知识的有局限性，所以对于获得知识的可信度就应该打个折扣。目前，传统的知识获取技术面对巨型数据仓库无能为力，数据挖掘技术就应运而生。数据的迅速增加与数据分析方法的滞后之间的矛盾越来越突出，人们希望在对已有的大量数据分析的基础上进行科学研究、商业决策或者企业管理，但是目前所拥有的数据分析工具很难对数据进行深层次的处理，使得人们只能望“数”兴叹。数据挖掘正是为了解决传统分析方法的不足，并针对大规模数据的分析处理而出现的。数据挖掘通过在大量数据的基础上对各种学习算法的训练，得到数据对象间的关系模式，这些模式反映了数据的内在特性，是对数据包含信息的更高层次的抽象。目前，在需要处理大数据量的科研领域中，数据挖掘受到越来越多的关注，同时，在实际问题中，大量成功运用数据挖掘的实例说明了数据挖掘对科学研究具有很大的促进作用。数据挖掘可以帮助人们对大规模数据进行高效的分析处理，以节约时间，将更多的精力投入到更高层的研究中，从而提高科研工作的效率。分类技术是数据挖掘中应用领域极其广泛的重要技术之一。至今已提出了多种分类算法，主要有决策树、关联规则、神经网络、支持向量机和贝叶斯、k－临近法、遗传算法、粗糙集以及模糊逻辑技术等。大部分技术都是使用学习算法确定分类模型，拟合输入数据中样本类别和属性集之间的联系，预测未知样本的类别。训练算法的主要目标是建立具有好的泛化能力的模型，该模型能够准确地预测未知样本的类别。1．数据挖掘概述数据挖掘又称数据库中的知识发现，是目前人工智能和数据库领域研究的热点问题，所谓数据挖掘是指从数据库的大量数据中揭示出隐含的、先前未知的并有潜在价值的信息的非平凡过程。数据挖掘是一种决策支持过程，它主要基于人工智能、机器学习、模式识别、统计学、数据库、可视化技术等，高度自动化地分析企业的数据，做出归纳性的推理，从中挖掘出潜在的模式，帮助决策者调整市场策略，减少风险，做出正确的决策。4数据挖掘是通过分析每个数据，从大量数据中寻找其规律的技术，主要有数据准备、规律寻找和规律表示3个步骤。数据准备是从相关的数据源中选取所需的数据并整合成用于数据挖掘的数据集；规律寻找是用某种方法将数据集所含的规律找出来；规律表示是尽可能以用户可理解的方式（如可视化）将找出的规律表示出来。分类技术是数据挖掘中应用领域极其广泛的重要技术之一。各种分类算法有其自身的优劣，适合于不同的领域。目前随着新技术和新领域的不断出现，对分类方法提出了新的要求。2．数据挖掘分类算法介绍分类是用于识别什么样的事务属于哪一类的方法，可用于分类的算法有决策树、关联规则、神经网络、支持向量机和贝叶斯、k－临近法、遗传算法、粗糙集以及模糊逻辑技术等。下面对若干分类问题进行简要分析。2．1基于决策树的分类基于决策树的分类算法是数据挖掘中最为典型的分类算法。决策树是一个类似于流程图的树结构，其每个内部节点表示在一个属性上的测试，每个分枝代表一个测试输出，每个叶节点代表类或类分布。2．1．1决策树算法基本思想。开始时所有的训练样本在根部，基于最高信息增益自顶向下递归地划分数据集，生成决策树。当一个结点上所有样本都属于同一类或者没有剩余属性可以用来进一步划分样本时停止划分，形成一个叶结点。如果叶结点上的样本不属于同一类，则根据大多数样本的分类来确定叶结点的类别。创建决策树时，因数据中存在噪声和孤立点，许多分枝反映的是训练数据集中的异常。剪枝方法可以剪去不可靠的分枝，提高分类速度和分类的准确度。常用的剪枝方法有：先剪枝和后剪枝。前者通过提前停止树的构造而对树剪枝；后者在完全创建好的树上剪去分枝。2．1．2典型的决策树算法。最为典型的决策树学习算法是ID3，它采用自顶向下不回溯策略，能保证找到一个简单的树。算法c4．5和c5．0是ID3的扩展，它们将分类领域从类别属性扩展到数值型属性。在决策树中，从根到树叶的每条路径以IF—THEN形式表示一条分类规则，沿着给定路径上的每个属性一值对形成规则前件的一个合取项，叶结点包含类预测，形成规则后件。2．1．3优缺点。决策树很擅长处理非数值型数据，从决策树中可以方便地提取分类规则。其主要优点是描述简单，分类速度快，特别适合大规模的数据处理。不足之处是ID3算法偏向于选择属性较多的属性，而属性较多的属性往往不是最优的属性：学习简单的逻辑表达能力较差。52．2基于统计的分类贝叶斯分类算法是基于贝叶斯定理的一种统计学分类算法。它们可以预测类成员关系的可能性，如给定样本属于一个特定类的概率。如果出现类别重叠现象，贝叶斯分类算法采用两种方法处理这种情况：一是选择后验概率最大的类别，二是选择效用函数最大(或损失最小)的类别。贝叶斯分类也是一种常用的分类方法，它是一种对属性集和类变量的概率关系建模的方法。其理论基础是贝叶斯定理，可用式2．2．[1]表示。p(c｜x)＝p(x｜c)p(c)/p(x)2．2．[1]其中x是类标号未知的数据样本。设c为某种假定，如数据样本I属于某特定类民则P(c｜x)为c成立的概率，也称为类c的先验概率；P(x)为x的支持度。P(c｜x)是规定数据样本x，假定c成立的概率，称作类c的后验概率。P(xvc)是假定c成立的情况下，样本x的支持度，也称为类条件概率。准确估计类标号和属性值的每一种可能组合的后验概率非常困难，因为即便属性数目不是很大，仍然需要很大的训练集。此时，贝叶斯定理很有用，因为它允许我们用先验概率P(c)、类条件概率P(x｜c)和P(x)来表示后验概率。在比较不同类c的后验概率时，分母P(x)总是常数，因此可以忽略。先验概率P(c)可以通过计算训练集中属于每个类的训练记录所占的比例很容易地估计。因此类c的后验概率P(x｜c)的确定取决于对类条件概率P(x｜c)的估计。对类条件概率P(x｜c)的估计，常使用两种贝叶斯分类方法来实现：朴素贝叶斯分类和贝叶斯信念网络。2．3基于神经网络的分类2．3．1基本思想。经常用于分类的还有人工神经网络方法。神经网络[3]为解决大复杂度问题提供了一种相对来说比较有效的简单方法，它是模仿人脑神经网络的结构和某些工作机制而建立的一种非线形预测模型，经过学习进行模式识别的。其工作机理是通过学习改变神经元之间的连接强度。神经网络有前向神经网络、反馈神经网络、自组织神经网络等，在神经网络中，由权重和网络的拓扑结构决定了它所能识别的模式类型。神经网络分类过程可以分为训练和分类两个阶段。在训练阶段，首先定义网络的拓扑结构，再对训练样本中的每个属性的值进行规范化预处理，然后用神经网络对已预处理的输入进行学习。训练完毕后，用训练好的神经网络对标识样本进行分类。最流行的神经网络学习算法是后向传播算法。后向传播算法是在多层前馈神经网络上进行学习的。这种神经网络具有一个输入层和一个输出层，在两者之间可能包含多个中间层，这些中间层叫做隐藏层。后向传播通过迭代地处理一组训练样本，将每个样本的网络预测与实际知道的类标号比较，进行学习。对于每个训练样本，6修改权值，使得网络预测和实际类之间的均方误差最小。这种修改后向进行，即由输出层，经由每个隐藏层，到第一个隐藏层。一般的，权将最终收敛，学习过程停止。算法的每一次迭代包括两个阶段：前向阶段和后向阶段。在前向阶段，使用前一次迭代所得到的权值计算网络中每一个神经元的输出值。计算是向前进行的，先计算第k层神经元的输出，再计算第k＋1层的输出。在后向阶段，以相反的方向应用权值更新公式，先更新k＋1层的权值，再更新第k层的权值。2．3．2优缺点。神经网络法的优点是有较强的抗噪能力，对未经训练的数据也具有较好的预测分类能力。神经网络的主要缺点是用加权链连结单元的网络所表示的知识很难被人理解、学习时间较长，仅适用于时间容许的应用场合；对于如网络结构等关键参数，通常需要经验方能有效确定。2．4基于源自关联规则挖掘概念的分类2．4．1基本思想。关联规则聚类系统是基于聚类挖掘关联规则，然后使用规则进行分类。挖掘形如Aquan1∧Aquan2→Acat的关联规则；其中，Aquan1，Aquan2是在量化属性区间上的测试，为给定训练数据的分类属性指定一个类标号。关联规则画在2-D栅格上。算法扫描栅格，搜索规则的矩形聚类。由ARCS产生的聚类关联规则用于分类，其准确率与C4．5差不多，精确度比C4．5高一点。关联分类挖掘形如condset→y的规则，condset是项属性一值对的集合，y是类标号。若给定数据集中的样本s％包含condset并且属于类y，则规则的支持度为s。若规则满足预先指定的最小支持度，则该规则是频繁；若给定数据集中包含conset的样本c％属于类y，则规则的置信度为c；若满足最小置信度，则该规则是精确的。如果一个规则项集具有相同的condset，则选择具有最高置信度的规则作为可能规则，代表该集合。2．4．2关联分类方法由两步组成。第一步是找出所有频繁的、精确的PR集合