资源描述:
《毕业设计(论文)-非线性分类问题的研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、摘要本文论述了支持向量机的基本原理和思想,侧重分析了支持向量机的两种多类分类训练算法(OAA算法、OAO算法)和四种核函数(即线性内核、径向基函数内核、多项式内核,S型内核)。本论文实现了三种算法(还包括BSVM算法),并使用这三种训练算法和这四种核函数实现了非线性模式分析模型。本论文利用matlab程序语言,实现了一个图形界面。该界面能使用户灵活的选择三种训练算法的一种和四个核函数的一个对数据集进行分类,并能手动创建数据和装载已有数据,还能清除已创建或装载的数据。对于分类结果,图形界面还能显示出分类所用的训练算法,核函数,算法训练时间,支持向量个数以
2、及分类错误率。根据算法训练时间,支持向量个数和分类错误率的统计,本文还做成三个表格,简单分析了三种算法的优劣。本论文的创新点在于:原有算法只能使用一种核函数和一种C调整系数来修正算法的分类效果,本论文通过收集核函数的资料,扩展到能使用四种核函数,并修改少量代码使算法能使用两种C调整系数。关键词:支持向量机,多类分类,核函数AbstractThistexthasexpoundedthebasicprincipleandthoughtofSupportVectorMachine,andhaslaidparticularemphasionanalyzingt
3、wokindsofMulti-classclassificationtrainingalgorithms(OAAalgorithm,OAOalgorithm)andfourkernelfunctions(Linear,Polynomial,RBF,sigmoid)ofSupportVectorMachine.Thisthesisimplementthethreetrainingalgorithms(include,BSVMalgorithm),andthen,implementthenon_linearpatternanalysismodel.This
4、thesisimplementagraphicalinterfacesusingmatlabprogramlanguage.Itisconvenienttochooseoneofthethreetrainingalgorithmsandoneofthethreekernelfunctionstoclassifythedatabythegraphicalinterfaces.Andthegraphicalinterfacesimplementthefunctionofcreatingdatasetsbyuserandloadingtheexistentd
5、atasets.Moreover,thegraphicalinterfacescanclearthedatasetswhichiscreatedandloadedbyuser.Fortheresultofclassification,thegraphicalinterfacescandisplaythesortoftrainingalgorithmsandkernelfunctions,thetimealgorithmtraining,thenumberofsupportvectorandtheerrorratioofclassification.Th
6、istexthavemadethreetablebythestatofthetimealgorithmtraining,thenumberofsupportvectorandtheerrorratioofclassification,andanalysesimplythequalityofthethreetrainingalgorithms.Thisthesishavesomeinnovation.TheformeralgorithmcanuseasortofkernelfunctionandonekindofCparameter.Andnow,the
7、algorithmcanusefourkernelfunctionsbycollectinginformationaboutkernelfunctionandcanusetwoCparametersbymodifyingafewcodes.Keywords:SupportVectorMachine,Multi-classclassification,kernelfunction目录摘要IAbstractI目录I第一章绪论11.1研究背景11.2国内外研究状况及成果41.3研究目的51.4开发工具简介5第二章支持向量机82.1支持向量机的思想82.2支持
8、向量机的方法82.3支持向量机现有的几种应用132.4支持向量机的特点132.5支持向量机的核