7-classification-SVM

7-classification-SVM - #$($-0'12#$&$)0#$&$#01 23 4-5&00678...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon
Spring 2013 !"#$%&'($) +,-(('./-0'12 !"##$%& ()*&$% +,*-./)0 !"#$%&$ ()&* ++ , *&-.&/#01 #+23+4 -5&00678 1 Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 1./,%2 *3,00.4)% 5$/32 &6$ *3,00)07 8./90 &-) -2#)%#3,/) :)&6))/ &-) ;%$"#0 6-.*- <,=.<.>)0 &-) 0)#,%,&.$/ 1$0)%? @"2$/? (,#/.A? BCCD 2
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 1./,%2 *3,00.4)% 5$/32 &6$ *3,00)07 8./90 &-) -2#)%#3,/) :)&6))/ &-) ;%$"#0 6-.*- <,=.<.>)0 &-) 0)#,%,&.$/ 1$0)%? @"2$/? (,#/.A? BCCD 2 Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 1./,%2 *3,00.4)% 5$/32 &6$ *3,00)07 8./90 &-) -2#)%#3,/) :)&6))/ &-) ;%$"#0 6-.*- <,=.<.>)0 &-) 0)#,%,&.$/ 1$0)%? @"2$/? (,#/.A? BCCD 2
Background image of page 2
Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 1./,%2 *3,00.4)% 5$/32 &6$ *3,00)07 8./90 &-) -2#)%#3,/) :)&6))/ &-) ;%$"#0 6-.*- <,=.<.>)0 &-) 0)#,%,&.$/ 1$0)%? @"2$/? (,#/.A? BCCD 2 Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 1./,%2 *3,00.4)% 5$/32 &6$ *3,00)07 8./90 &-) -2#)%#3,/) :)&6))/ &-) ;%$"#0 6-.*- <,=.<.>)0 &-) 0)#,%,&.$/ 1$0)%? @"2$/? (,#/.A? BCCD 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 1./,%2 *3,00.4)% 5$/32 &6$ *3,00)07 8./90 &-) -2#)%#3,/) :)&6))/ &-) ;%$"#0 6-.*- <,=.<.>)0 &-) 0)#,%,&.$/ 1$0)%? @"2$/? (,#/.A? BCCD 2 Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 1./,%2 *3,00.4)% 5$/32 &6$ *3,00)07 8./90 &-) -2#)%#3,/) :)&6))/ &-) ;%$"#0 6-.*- <,=.<.>)0 &-) 0)#,%,&.$/ 1$0)%? @"2$/? (,#/.A? BCCD 2
Background image of page 4
Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 1./,%2 *3,00.4)% 5$/32 &6$ *3,00)07 8./90 &-) -2#)%#3,/) :)&6))/ &-) ;%$"#0 6-.*- <,=.<.>)0 &-) 0)#,%,&.$/ 1$0)%? @"2$/? (,#/.A? BCCD 2 Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 E2#)%#3,/) .0 9)4/)9 :2 , 0":0)& $F &-) #$./&? &-) 0"##$%& G)*&$%0 H.0&,/*) :)&6))/ &-)0) .0 6-,& .0 <,=.<.>)9 3
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 E2#)%#3,/) .0 9)4/)9 :2 , 0":0)& $F &-) #$./&? &-) 0"##$%& G)*&$%0 H.0&,/*) :)&6))/ &-)0) .0 6-,& .0 <,=.<.>)9 3 Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 E2#)%#3,/) .0 9)4/)9 :2 , 0":0)& $F &-) #$./&? &-) 0"##$%& G)*&$%0 H.0&,/*) :)&6))/ &-)0) .0 6-,& .0 <,=.<.>)9 3
Background image of page 6
Statistics 503, Spring 2013, ISU !"##$%& ()*&$% +,*-./)0 E2#)%#3,/) .0 9)4/)9 :2 , 0":0)& $F &-) #$./&? &-) 0"##$%& G)*&$%0 H.0&,/*) :)&6))/ &-)0) .0 6-,& .0 <,=.<.>)9 3 Statistics 503, Spring 2013, ISU s ° i =1 ( 3'2$-%,4 ($#-%-5,$ (,%.,:3)0 0&,/9,%9.>)9 y *$9)9 ,0 -1, +1 !)#,%,&./; -2#)%#3,/) 9)4/)9 &$ :) { x : x T b +b 0 =0} 6-)%) b= ( ! i . y i ) x i .0 F$"/9 :2 <./.<.>./; || b 2 /2 0":I)*& &$ y i ( x i T b +b 0 ) ! 1, i=1,. .., n 4
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Statistics 503, Spring 2013, ISU s ° i =1 ( 3'2$-%,4 ($#-%-5,$ (,%.,:3)0 0&,/9,%9.>)9 y *$9)9 ,0 -1, +1 !)#,%,&./; -2#)%#3,/) 9)4/)9 &$ :) { x : x T b +b 0 =0} 6-)%) b= ( ! i . y i ) x i .0 F$"/9 :2 <./.<.>./; || b 2 /2 0":I)*& &$ y i ( x i T b +b 0 ) ! 1, i=1,. .., n Number of support vectors 4 Statistics 503, Spring 2013, ISU J-./A $F ! :)./; $F 3)/;&- n 6.&- <$0& G,3")0 :)./; 0 &-)/ ,3;$%.&-< *$%%)0#$/90 &$ <,=.<.>./; 1 T ! - ! T H ! 0":I)*& &$ ! i ! 0, ! T y=0, 6-)%) H ij =y i y j ( x i T x j ), i,j=1, . .., n 3'2$-%,4 ($#-%-5,$ 5
Background image of page 8
Statistics 503, Spring 2013, ISU 3'2$-%,4 ($#-%-5,$ x T b +b 0 =0 1/ || b || 2 Margin x T b +b 0 =1 x T b +b 0 =-1 6 Statistics 503, Spring 2013, ISU 3'2$-%,4 ($#-%-5,$ x T b +b 0 =0 b 2 Margin x T b +b 0 =1 x T b +b 0 =-1 6
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon