Support Vector Machine

1
Support Vector Machine

• ???????

• ????
• C. Cortes and V. Vapnik, Support-Vector
  Networks, Machine Learning, 20(3)273-297,
  September 1995
• Vladimir N. Vapnik. The Nature of Statistical
  Learning Theory. Springer, New York, 1995
• ?????Support Vector Machine ??????bit??-?????????
  ????, ????, 2000?

2
Fisher ?????
yi 1
yi -1
3
Fisher ?????
m
m-
4
?????????
m
x
x
x
x
m-
5
Support Vector Machine???? (Margin)
yi 1
SVM ?????? ?????????? ????????? (support vector)
???
w
yi -1
6
????? (Optimal Hyperplanes)
w0
w0 ??????????? ??????????????
???????????????? w0 ???????
7
???????? 2?????
8
???????? ?????
9
???????? w0
w0
10
???????? ????
11
????????? ???????
12
???????
13
?????????????
?????
yx2
y
y
yx
?????
x
x
14
???????? ????
15
???????? ??????
16
???????? ????????
17
Support Vector Machine ????

• ???????????????
• ??????????????2???????
• support vector ????????????
• ??????????????????
• ????????????? ???????
• ????????????????