Más contenido relacionado
La actualidad más candente (20)
Más de Satoshi Kawamoto (16)
Prml7 7.1
- 2. カーネル関数の制限
k ( xn , xm)カーネル関数 の制限として、すべての訓練データ対 xn , xm
について計算しなければならない。
→第7章では疎な解を持ち、訓練データ一部を計算することで、
新しい入力の予測が出来るアルゴリズムを見ていく(SVM,RVM)
- 7. マージンの最大化問題
t1,t2,... ,tN (tn∈{−1,1}) tn y( xn)>0と から、分類境界と点の距離は
∣y( xn)∣
∣w∣
=
tn y( xn)
∣w∣
=
tn(w
T
ϕ( xn)+b)
∣w∣
であらわされる。
→求めたいのは、マージンを最大化する w ,b なので最適化問題は
arg maxw ,b {
1
w
minn[tn(w
T
ϕ( xn)+b)]}
となる
(7.2)
(7.3)
- 12. 新しいデータの分類
y(x)=∑
n=1
N
antn k ( x , xn)+b
w=∑
n=1
N
antn ϕ( xn) を用いると、分類関数は下記のように表現される。
KKT条件により
an⩾0
tn y( xn)−1⩾0
an {tn y( xn)−1}=0
が成立する。
an≠0 の箇所をサポートベクトルと呼ぶ。
(7.13)
(7.14)
(7.15)
(7.16)