3Institute of Statistical Mathematics, Tokyo, Japan. 4National Institute of Informatics, Tokyo, Japan ... We investigate a method using support vector machines ..... bush_sr candle car cartoon chair charts clinton cloud corporate_leader court.
HIGH-LEVEL FEATURE EXTRACTION USING SVM WITH WALK-BASED GRAPH KERNEL ! Jean-Philippe Vert1,2, Tomoko Matsui3, Shin'ichi Satoh4, Yuji Uchiyama5 ! " #$%&'$!()'!#)*+,&-&.)%-/!0.)/)123!4.%$5!6-'.57$893!:)%&-.%$;/$-,3!:'-%8$! < =%5&.&,&!#,'.$3!=%5$'*!>?@@3!6-'.53!:'-%8$! A ! =%5&.&,&$!)(!B&-&.5&.8-/!4-&9$*-&.853!7)C2)3!D-+-%! E F-&.)%-/!=%5&.&,&$!)(!=%()'*-&.853!7)C2)3!D-+-%! G 6.8)/-;!#)H3!I&J3!7)C2)3!D-+-%! ! ABSTRACT
! K$! .%L$5&.1-&$! -! *$&9)J! ,5.%1! 5,++)'&! L$8&)'! *-89.%$5! MBN45O! P.&9! P-/CQ;-5$J! 1'-+9! C$'%$/5! ()'! 9.19Q/$L$/! ($-&,'$!$R&'-8&.)%!(')*! .*-1$5H!=%!&9.5! *$&9)J3!$-89!.*-1$! .5!(.'5&!5$1*$%&$J!.%&)!-!(.%.&$!5$&!)(!9)*)1$%$),5!5$1*$%&5! -%J! &9$%! '$+'$5$%&$J! -5! -! 5$1*$%&-&.)%! 1'-+9! P9$'$! $-89! L$'&$R! .5! -! 5$1*$%&! -%J! $J1$5! 8)%%$8&! -JS-8$%&! 5$1*$%&5H! T.L$%! -! 5$&! )(! ($-&,'$5! -55)8.-&$J! P.&9! $-89! 5$1*$%&3! P$! &9$%! );&-.%! -! +)5.&.L$! J$(.%.&$! C$'%$/! ;$&P$$%! .*-1$5! ;2! 8)*+-'.%1!P-/C5!.%!&9$!'$5+$8&.L$!5$1*$%&-&.)%!1'-+953!-%J! .*-1$! 8/-55.(.8-&.)%! .5! 8-''.$J! ),&! P.&9! -%! BN4! ;-5$J! )%! &9.5! C$'%$/H! =%! -! ;$%89*-'C! $R+$'.*$%&! )%! &9$! 4$J.-4.//! 89-//$%1$! +');/$*3! &9$! *$-%! -L$'-1$! +'$8.5.)%! .%8'$-5$J! (')*! @H
&9-&!&9$!P-/C!J)$5!%)&!&)&&$'!.%!&9$!5$%5$!)(!]U^3!.H$H3!&9-&!vi!!! vi! g
W w"Wl M G O w h"Wl M G hO
=&!59),/J!;$!%)&$J!&9-&!.(!l!`!"3!%)!-JS-8$%82!.%()'*-&.)%!.5! &-C$%! .%&)! -88),%&! .%! &9$! C$'%$/H! \%! .*-1$! .5! &9$%! 8)%5.J$'$J! &)! ;$! -! Z;-1Q)(Q5$1*$%&5[3! -%J! &9$! C$'%$/! ;$&P$$%!&P)!.*-1$5!.5!5.*+/2!&9$!5,*!)(!&9$!L$'&$R!C$'%$/5! ;$&P$$%! -//! +)55.;/$! +-.'5! )(! 5$1*$%&5H! K9$%! l! j! "3! &9$! -JS-8$%82!.%()'*-&.)%!.5!&-C$%!.%&)!-88),%&H!! :.%-//23!P$!J$(.%$!&9$!P-/CQ;-5$J!C$'%$/!-5!&9$!5,*!()'! *,/&.+/$!J$+&95!l!`!"3!f3!L!;$&P$$%!&P)!1'-+95!G!-%J!Gi!-5! L MEO! K L * SUM MG 3 G h O + , K l MG3 G h O H! l +"
K$! .*+/$*$%&$J! &9$! P-/CQ;-5$J! 1'-+9! C$'%$/! ,5.%1! -! '$8,'5.L$! +')8$553! -5! $R+/-.%$J! .%! ]U^H! B.%8$! &9.5! C$'%$/! .5! +)5.&.L$! J$(.%.&$3! P$! 8-%! +$'()'*! .*-1$! 8/-55.(.8-&.)%! P.&9! -%! BN4! ,5.%1! &9$! C$'%$/! )%! &9$! 5$1*$%&-&.)%! 1'-+9! '$+'$5$%&-&.)%!)(!&9$!.*-1$5H! ! 3. EXPERIMENTS 3.1. Data specification and benchmark experiment K$!&$5&$J!),'!*$&9)J!.%!&9$!;$%89*-'C!$R+$'.*$%&!M8-//$J! ZYR+$'.*$%&! "[O! )(! &9$! 4$J.-4.//! 89-//$%1$! +');/$*]"^3! P9.89!.5!)(&$%!,5$J!-5!-!;$%89*-'C!()'!W:Y!525&$*5H!79.5! +');/$*! 8)%&-.%5! J-&-! (')*! &9$! W:Y! &'-8C! )(! &9$! 7dY#! N.J$)! d$&'.$L-/! YL-/,-&.)%! M7dY#N=kO!
!
"
4
J$+&95 Fig. 5. MAPs for 39 concepts as a function of depths of graph kernel
3.3. Cross validation for the graph kernel and SVM parameters :.1,'$! E! 59)P5! &9$! 4\65! .%! &9'$$Q()/J! 8')55! L-/.J-&.)%! )%! &9$!&'-.%.%1!5$&!()'!J.(($'$%&!+-'-*$&$'5!)(!&9$!1'-+9!C$'%$/! .%! $bH! M"O3! -! `! G3! c3! )'! "U3! -%J! ()'! J.(($'$%&! '$1,/-'.V-&.)%! +-'-*$&$'5!)(!&9$!BN43!C!`!"3!"@3!)'!"@@H!79$!4\6!P.&9! -! `!"U!-%J!C!`!"@!P-5!&9$!;$5&3!-%J!&9$5$!+-'-*$&$'53!5$/$8&$J! ,5.%1! )%/2! &'-.%.%1! J-&-3! P$'$! &9$'$()'$! 5$/$8&$J! ()'! $L-/,-&.%1! &9$! &$5&! J-&-! M5$8&.)%! AH