基于svm的数据挖掘分类技术研究

《基于svm的数据挖掘分类技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安电子科技大学硕士学位论文基于SVM的数据挖掘分类技术研究姓名：赵辉申请学位级别：硕士专业：计算机应用技术指导教师：刘志镜20080101摘要随着计算机技术和网络通讯技术的日益发展，大量数据涌到人们面前。如何有效地选择需要的信息成为了越来越突出的问题，数据挖掘技术就是顺应这种需要而发展起来。分类技术作为数据挖掘技术的一个重要方面，一直备受研究者的关注，已产生了很多好的解决方法，其中本论文中研究的支持向量机方法就是一个很有效的分类方法，它是以统计学习理论为基础而发展起来的一种新的分类方法。它使用结构风险最小化

2、原则代替经验风险最小化原则，较好地处理小样本情况下的学习问题。又由于采用了核函数思想，它能把非线性问题转化为线性问题来解决，并降低了算法的复杂度。本文首先讨论了统计学习理论的一些基本知识，其中包括了机器学习，VC维，推广性的界和结构风险最小化等。接下来重点介绍了支持向量机，包括了它的发展历史和现状，主要的基本概念和研究内容，并针对当前几种基于支持向量机的多值分类算法的不足，分析了多值分类的过程，采用基于相对分离度的新的多值分类算法，最后的数值实验说明算法是可行的、有效的。另外，针对支持向量机训练速度慢的缺点，

3、分析了支持向量的性质和增量学习的过程，给出了一种新的增量学习算法，随后的数值实验也表明该法能在保证测试精度的同时有效地减少了训练时间。目前国内支持向量机的研究只是限于理论方面，应用方面才刚刚开始。支持向量机是一种基于应用的技术，因此很多知识和经验还需要我们在实践中进一步总结和发现。关键词：数据挖掘分类支持向量机核函数AbstractWiththedevelopmentofthetechnologyinnetworkandcommunication,massinfbnnationcrowdinon．Howtoe

4、ffectivelyselectwhatweneedbecomesmoreoutstandingthanever．Dataminingasaprocessingtechniqueispopulartobeusedtomeettheneed．Theclassificmiontechnology,asallimportantaspectofdatamining，hasalwaysbeenthecortcemoftheresearchers．Manygoodsolutionshavebeencreateddurin

5、gtheclassificationalgorithmresearchprocess．Thesupportvectormachine，whichISthefocusofthispaper，isaveryeffectiveclassificationmethod．ItisthoughtofanewgenerationI)flearningmachinebasedonthestatisticallearningtheory．ThemainadvantageofSVMisthatitcallservebetteri

6、ntheprocessingofsmall-samplelearningproblemsbythereplacementofexperientialriskminimizationbystructuralriskminimization．Moreover,SVMCantreatanonlinearlearningproblemasalinearle锄ingproblemsinceitmapstheoriginaldataintothekernelspaceinwhichweonlysolvethelinear

7、learningproblem．Atthebeginningtheconcepts，theresearchstateintheworld，theapplication，theproeessaIldt11ebasicmethodofdataminingareaddressed．Andnextthispaperstudiesthebasicknowledgeofstatisticallearningtheory．ThenthepaperstressestointroduceSVM．inVolvedofthedev

8、elopmenthistory,thestateSOfar,mainconceptsandtllecontentofrcsearch．NaiveSVMisonlyabletodealwithbinaryclassification·Inthisthesis．aReI．diSCUSsedthecurrentmulti．classSVMs，anovelmulti-classSVMclassifierba