资源描述:
《数据挖掘十大算法》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、KnowlInfSyst(2008)14:137DOI10.1007/s10115-007-0114-2SURVEYPAPERTop10algorithmsindataminingXindongWu·VipinKumar·J.RossQuinlan·JoydeepGhosh·QiangYang·HiroshiMotoda·GeoffreyJ.McLachlan·AngusNg·BingLiu·PhilipS.Yu·Zhi-HuaZhou·MichaelSteinbach·DavidJ.Hand·DanS
2、teinbergReceived:9July2007/Revised:28September2007/Accepted:8October2007Publishedonline:4December2007©Springer-VerlagLondonLimited2007AbstractThispaperpresentsthetop10dataminingalgorithmsidentifiedbytheIEEEInternationalConferenceonDataMining(ICDM)inDecemb
3、er2006:C4.5,k-Means,SVM,Apriori,EM,PageRank,AdaBoost,kNN,NaiveBayes,andCART.Thesetop10algorithmsareamongthemostinfluentialdataminingalgorithmsintheresearchcommunity.Witheachalgorithm,weprovideadescriptionofthealgorithm,discusstheimpactofthealgorithm,andre
4、viewcurrentandfurtherresearchonthealgorithm.These10algorithmscoverclassification,X.Wu(B)DepartmentofComputerScience,UniversityofVermont,Burlington,VT,USAe-mail:xwu@cs.uvm.eduV.KumarDepartmentofComputerScienceandEngineering,UniversityofMinnesota,Minneapoli
5、s,MN,USAe-mail:kumar@cs.umn.eduJ.RossQuinlanRulequestResearchPtyLtd,StIves,NSW,Australiae-mail:quinlan@rulequest.comJ.GhoshDepartmentofElectricalandComputerEngineering,UniversityofTexasatAustin,Austin,TX78712,USAe-mail:ghosh@ece.utexas.eduQ.YangDepartmen
6、tofComputerScience,HongKongUniversityofScienceandTechnology,Honkong,Chinae-mail:qyang@cs.ust.hkH.MotodaAFOSR/AOARDandOsakaUniversity,7-23-17Roppongi,Minato-ku,Tokyo106-0032,Japane-mail:motoda@ar.sanken.osaka-u.ac.jp1232X.Wuetal.clustering,statisticallear
7、ning,associationanalysis,andlinkmining,whichareallamongthemostimportanttopicsindataminingresearchanddevelopment.0IntroductionInanefforttoidentifysomeofthemostinfluentialalgorithmsthathavebeenwidelyusedinthedataminingcommunity,theIEEEInternationalConferenc
8、eonDataMining(ICDM,http://www.cs.uvm.edu/~icdm/)identifiedthetop10algorithmsindataminingforpresen-tationatICDM06inHongKong.Asthefirststepintheidentificationprocess,inSeptember2006weinvitedtheACMKDDInnovationAwardandIEEEICDMRe