两种改进的模糊支持向量机

《两种改进的模糊支持向量机》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河北大学硕士学位论文两种改进的模糊支持向量机姓名：彭桂兵申请学位级别：硕士专业：计算机应用技术指导教师：哈明虎;田大增20100501摘要摘要基于类中心确定隶属度函数的模糊支持向量机能有效地解决支持向量机对噪声或孤立点敏感度高的问题，但是，由于它对支持向量赋予较小的隶属度，从而降低了其分类作用。基于此，提出一种新的隶属度函数确定方法。同时，针对模糊支持向量机普遍存在因核函数计算量大，而导致训练时间长的问题，通过使用一种高效的去边缘方法对训练样本进行预处理，去掉部分不是支持向量的样本，优化约简训练样本的个数以提高训练速度。根据上述新的隶属

2、度函数确定方法和去边缘方法，构建了一种新的模糊支持向量机，数值实验表明这种新的模糊支持向量机有效地提高了训练速度和分类精度。然而，这种新的模糊支持向量机在处理非均衡数据分类问题时，样本数量少的类的错分率明显高于样本数量多的类的错分率。针对这种不足，提出一种适用于非均衡数据分类问题的隶属度函数确定方法，构造了基于非均衡数据的模糊支持向量机。实验表明，这种模糊支持向量机在处理非均衡数据分类问题时，在确保分类精度较高的同时，能有效地降低样本数量少的类的错分率，从而使两类的错分率趋近相等。关键词模糊支持向量机隶属度函数去边缘方法非均衡数据分类I

3、AbstractAbstractFuzzysupportvectormachine(FSVM),whosemembershipfunctionisbasedonclasscenters,caneffectivelyovercometheproblemthatthetraditionalsupportvectormachine(SVM)issensitivetothenoisesandoutliers.However,FSVMassignssmallermembershipstosupportvectors,whichmaydecreas

4、etheeffectsofthesesupportvectorsupontheconstructionofclassificationhyperplane.Totackletheforesaidproblem,anovelmethodtodeterminemembershipfunctionisproposed.Atthesametime,thetrainingtimeofFSVMisgenerallylongwhichiscausedbythehighcomputationalcomplexityforconstructingitsk

5、ernelfunction.ToreducethetrainingtimeofFSVM,thetrainingsamplesarehandledbyaneffectivemethodcalledthedismissingmarginmethod.Theproposedmethodmayremovesometrainingsamplesthatarenotsupportvectorsandimprovetrainingspeedbyoptimizingthenumberofreducedtrainingsamples.Accordingt

6、othenovelmethodfordeterminingmembershipfunctionandthemethodofdismissingmargin,anewFSVMisconstructed.ExperimentalresultsshowthatthenewFSVMcaneffectivelyenhancethetrainingspeedandclassificationaccuracyrate.However,thisnewFSVMhassomedisadvantagesindealingwiththenon-equilibr

7、iumdataclassification.Therefore,anovelmethodtodeterminemembershipfunctionisproposed,andanewFSVMisconstructed.ExperimentsshowthatthenewFSVMcaneffectivelyreducethemisclassificationrateproducedbytheclasswithfewersamplesindealingwithnon-equilibriumdataclassificationproblem.T

8、herefore,theproposedFSVMmaymakethemisclassificationratesupontwoclassesapproximatelyequal.KeywordsFuzzys