statistical learning and kernel methods
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (376.67 KB, 29 trang )
.
w
{x | (w x) + b = 0}
.
{x | (w x) + b = −1}
.
{x | (w x) + b = +1}
.
x
2
x
1
Note:
(w x
1
) + b = +1
(w x
2
) + b = −1
=> (w (x
1
−x
2
)) = 2
=> (x
1
−x
2
) =
w
||w||
(
)
.
.
.
.
2
||w||
y
i
= −1
y
i
= +1
❍
❍
❍
❍
❍
◆
◆
◆
◆
input space
Φ
◆
◆
◆
◆
❍
❍
❍
❍
❍
❍
x
x
x
x
x
xx
x
x
x
x
x
x
+ε−ε
x
ξ
+ε
−ε
0
ξ
. . .
output σ (Σ υ
i
k (x,x
i
))
weights
υ
1
υ
2
υ
m
. . .
. . .
test vector x
support vectors x
1
x
n
mapped vectors Φ(x
i
), Φ(x)
Φ(x)
Φ(x
n
)
dot product (Φ(x)
.
Φ(x
i
)) = k (x,x
i
)
(
.
) (
.
) (
.
)
Φ(x
1
) Φ(x
2
)
σ ()
