基于超曲面的多类分类方法-系统工程理论与实践.PDFVIP

　2003 年 3 月 系统工程理论与实践 第 3 期　 文章编号:(2003) 基于超曲面的多类分类方法 1 1 2 何　清 , 史忠植 , 任力安 ( 1. 中科院计算技术研究所智能信息处理重点实验室, 北京 100080; 2. 中国科技大学研究生院计算机学部, 北京 100039) 摘要: 　使用支持向量机对非线性可分数据进行分类的基本思想是将样本集映射到一个高维线性空间 使其线性可分 基于Jo rdan 曲线定理, 提出了一种通用的基于分类超曲面的分类法, 它是通过直接构造 分类超曲面, 根据样本点关于分类曲面的围绕数的奇偶性进行分类的一种全新分类判断算法, 不需作升 维变换, 不需要考虑使用何种核函数, 而直接地解决非线性分类问题 对数据分类应用的结果说明, 基于 分类超曲面的多类分类法可以有效地解决非线性数据的分类问题, 并能够提高分类效率和准确度 关键词: 　支持向量机; 分类超曲面; Jo rdan 曲线定理 中图分类号: 　 3016　　　　　　　　文献标识码: 　 　　　 T P A T he M u lti class C lassification M ethod Based on H yper Su rface 1 1 2 , , H E Q ing SH I Zhong zh i R EN L i an ( 1. T he Key L abo rato ry of Intelligent Info rm ation P rocessing, Institute of Computing T echno logy, Ch inese A cadem y of Sciences, Beijing 100080, Ch ina; 2. Graduate Co llege, U niversity of Science and T echno logy of Ch ina, Beijing 100039, Ch ina) : 　 . Abstract T he m ain idea of classifying nonlinear separable data by using SVM ie Suppo rt V ecto r M ach ine is to m ap the data into h igher dim ension linear space in w h ich the data can be separated by hyper p lane. Based on Jo rdan Curve T heo rem , a universal classification m ethod based on hyper surface is put fo rw ard in th is paper. T he