9. Minmaxの設定
aT x b 0 aT x b 0 赤:クラス1
(平均, 共分散)= ( 1 , 1 )
青 :クラス2
(平均,共分散)= ( 2 , 2 )
線形判別関数
T
l ( z) a z b
aT x b 0 Class 1,
aT x b 0 Class 2,
aT x b 0 Class 1 or Class 2.
10. 最悪の誤判別率
aT x b 0 aT x b 0
クラス1のサンプル x の誤判別
率
T
Pr x class1 {a x b 0}
( 1 , 1 ) だけでは決まらない。
可能な分布形すべてを考え
たときの最悪の値
T
T
a x b 0 Class 1, 12 supx~( 1, 1)
Pr{a x b 0},
aT x b 0 Class 2,
aT x b 0 Class 1 or Class 2.
22. カーネルって怪しくな
いッスか?
• 高次元空間上での内積<φ(x),φ(y)>って割と計算無理
ゲー
→ んじゃ、ある関数k(x,y)で内積がかけたら幸せだよね。
そんな定理有るよ!
• Mercerの定理
o u, v in X の関数 k が内積の形で書ける必要十分条件は
• k が対称関数,つまり,k(u, v) = k(v, u) である.
• Kが半正定値。つまり、任意の関数gに何して、