Slide 55
Slide 55 text
⾼次元空間の内積計算は⼤変
56
. = ("#, "$)
? = (%#, %$)
;L . = 1, 2"#, 2"$, 2"#"$, "#
$
, "$
$
;L(?) = (1, 2%#, 2%$, 2%#%$, %#
$
, %$
$
)
: 2次の多項式に写像(変換)
;L(.)
内積計算
;L . &
;L ?
= 1 + 2(!
=!
+ 2("
="
+ 2(!
("
=!
="
+ (!
"=!
" + ("
"="
"
2次元ベクトルでも1ペアの内積計算でのかけ算回数が11回に…
これではSVMの学習の
計算コストが膨大に…