数据挖掘分类算法研究综述 - 北京电子科技职业学院特色库.pdf

维普资讯 王 刚，等：数据挖掘分类算法研究综述 船 Wl删 数据挖掘分类算法研究综述 Review ofClassificationAlgorithmsinDataMining 王 ml／WANGGang’，黄丽华／HUANGLi-hua’，张成洪~HANGCheng-hong’，夏 洁／XIAJie 1．复旦大学管理学院，上海 200433 2．中南大学信息工程学院，长沙 410083 1．SchoolofManagement，FudanUniversity，Shanghai200433，China 2．SchoolofInformationEngineering，CentralSouthUniversity，Changsha410083，China 摘【要】 随着数据库应用的不断深化，数据库的规模急剧膨胀，数据挖掘已成为当今研究的热点；特别是其中的分类问题，由于其使用的 广泛性，现 已引起了越来越多的关注。对数据挖掘分类 问题的研究现状进行 了综述：首先对研究比较多的基于判定树 的归纳分类、基于 人工神经网络的分类和基于统计 的贝叶斯分类作 了详细 的讨论 ；然后对 目前新提 出的几种算法作 了简要分析 ：最后根据数据挖掘的发 展现状和研究重点对数据挖掘分类算法 的发展趋势作了展望。 关【t词】数据挖掘；分类；算法；综述 中【圈分类号】TP18 文【献裹识码】A 文【章编号】 1000—7857(2006)12—0073—04 Abstract：With theapplicationofdatabasedeepeningandthesizeofdatabaseexpandingquickly，DataMininghasrecentlybecomethe hotspot．Classification，theproblenlamongthem especiallybecauseofitsextensiveusage，hasacquiredmoreandmoreconcernspresently．On accountofthis．thearticle carrie(1on an overview aCCOrding to tilepresentcondition ofdatamining’sclassification．Firstly．thearticle discusse(1in detailtheclassificationmethodsthatwereresearehe(1widely．such asDecision Tree．ArtificialNeuralNetwork and Bayesian classification．Secondly，thearticleanalyzedthenew broughtforwardalgorithmsbriefly．Lastly，accordingtOthedataminingsdevelopmental conditionsandtheemphasesofresearch，thearticleforecastedthetrendsoftilenextresearchofclassification． KeyWords：datamining；classification；algorithm；review CLC Number：TP18 DocumentCode：A ArticlelD：1000—7857(2006)12—0073—04 1引言 据 ，或称训练集 (TrainingSet)，是一条条 的 判定树是一个类似流程l刘的树结构 ， 1989午 8月，住第 l1届l际人工智能 数据库记录(Record)组成的。每一条记录包 其 中每个内部节点表示在一个属性 七的测 联合会议的专题研讨会上 ，首次提 出基于数 含若干个属性 (Attribute)，组成一个特征向 试 ，每个分支代表 ·个测试输 出， 每个付 据库 的知识发现 (KDD，KnowledgeDiscovery 量 。训练集的每条记录还自一个特定的类标 叶节点代表类或类分布。树的最顶