引入结构信息的模糊支持向量机.pdf

2017拄 河北大学学报(自然科学版) 2O17 第 37卷 第 2期 JournalofHebeiUniversity(NaturalScienceEdition) Vo1．37NO．2 DOI：10．3969／j．issn．1000一l565．2017．02．O13 引入结构信息的模糊支持向量机 李凯 ，顾丽凤 ，张雷。 (1．河北大学 计算机科学与技术学院，河北 保定 071002； 2．中国联合 网络通信有限公司保定市分公司 网络与信息安全部，河北 保定 071051) 摘 要 ：模糊支持向量机是在支持向量机的基础上 ，通过考虑不同样本对支持向量机的作用而提 出的一 种分类方法，然而，该方法却忽视了给定样本集的结构信息．为此，将样本集q-的结构信息引入到模糊支持向量机 中，给出了一种结构型模糊支持向量机模型，利用拉格 朗日求解方法，将其转换为一个具有约束条件的优化问题， 通过求解该对偶问题，获得 了结构型模糊支持向量机分类器．实验中选取标准数据集，验证 了提 出方法的有效性． 关键词 ：支持向量机；模糊支持 向量机；结构信息；类 内离散度 中图分类号 ：TP319 文献标志码 ：A 文章编号 ：1000一l565(2017)02—0187—07 Fuzzysupportvectormachinebasedon structuralinformation LIKai，GU Lifeng ，ZHANG Lei (1．CollegeofComputerScienceandTechnology，HebeiUniversity，Baoding071002，China； 2．DepartmentofNetworkandInformationSecurity，BaodingCityBranchofChinaUnited NetworkCommunicationCorporationLimited，Baoding071051，China) Abstract：Byconsideringtheroleofdifferentsamplesonsupportvectormachine，fuzzysupportvector machineispresentedbasedonsupportvectormachine．However，itignoresthestructuralinformationof thegivensampleset．Tothisend，structuralinformationofthegivensamplesetisintroducedintofuzzy supportvectormachineandobtainedastructuralfuzzysupportvectormachinemode1．ItisconvertedtO dualproblem withquadraticprogrammingusingLagrangemethod．Throughsolvingthisdualproblem 。the fuzzysupportvectormachine classifierisobtained．Experimentalresultsin selected standard data sets demonstratetheeffectivenessoftheproposedmethod． Keywords：supportvectormachines；fuzzysupportvectormachine；structureinformation；withinclassscatter 支持向量机 SVM (supportvectormachine)是 由Vapnik等_l1提出的一种机器学习方法，其理论基础是 统计学习理论的VC (vapnikchervonenkis)维和结构风险最小化原理．SVM 的基本思想是寻找具有最大间 隔且将 2类样本正确分开的超平面，为此，研究人员对其进行了深入的研究，并提出了很多不同的支持向量 机 ，例如u