支持向量机解决多分类问题研究.pdfVIP

支持向量机解决多分类问题研究 郑勇涛 刘玉树 ! # 北京理工大学计算机科学与工程系 北京 ###$ ! %’()* +,-./0123).(456’45. 摘 要 支持向量机!789 $是建立在统计学习理论基础上的一种小样本机器学习方法用于解决二分类问题% 但在解决 实际问题中遇到的多为多分类问题通过研究现有提出的一些支持向量机多分类的方法并进行分析比较在一对一分 类方法基础上提出具有容噪声的分类方法通过标准数据集实验加以验证% 关键词 支持向量机 多类分类 统计学习理论 文章编号 ! $ 文献标识码 中图分类号 %!’((% !# !!# :#;#! ) =!: ? ! !#$%’ () *+$,’-.$/ 0+11(2, 34.,(2 5/.6’4 7648 9(8,/( :’+ 9+6+ @-A(B1’-.1 6C D6’AE1-B 75)-.5- (.F -5,.6*6/0 #G-)H)./ I.31)1E1- 6C -5,.6*6/0 $G-)H)./ ###$% !;,2/., ! 7EAA6B1 8-516B 9(5,).-3 789 (B- F-J-*6A-F CB6’ 1,- 1,-6B0 6C *)’)1-F 3(’A*-3 71(1)31)5(* K-(B.)./ ,-6B0 ’ $ $ 7K L0 8(A.)M -1 (*4 N,)5, (B- 6B)/).(**0 F-3)/.-F C6B L).(B0 5*(33)C)5(1)6.O6N-J-B ’(.0 AB(51)5(* AB6L*-’3 (B- ’E*1) 5*(33O6N 16 -P1-.F )1 C6B ’E*1) 5*(33 )3 ( B-3-(B5, )33E-,)3 A(A-B (.(*0+-3 (.F 56’A(B-3 36’- AB6J)F-F 36*E1)6.3 6C ’E*1)5*(33 789Q.F 1,- A(A-B AE13 C6BN(BF 1,- (*/6B)1,’ 6C ( .6)3- ).3-.3)1)J- 789 ’E*1)5*(33 5*(33)C)-B (.F 1,- (*/6B)1,’ )3 J-B)C)-F 1,B6E/, ).1-B.(1)6.(* 31(.F(BF F(1(L(3-3 ! $ $ 4%=(2 7EAA6B1 8-516B 9(5,).- ’E*1)5*(33 71(1)31)5(* K-(B.)./ ,-6B0 引言 统计学习理论71(1)31)5(* K-(B.)./ ,-6B0 $7K 是一种专 门研究小样本情况下机器学习规律的理论(88(A.)M 等人从六 $ $ 七十年代开始致力于此方面研究 到 年代中期 随着其理论 :# $ 的不断发展和成熟 统