MLP SVM Chapter 7 分割法
25
SVM本勉強会 Chapter7. 分割法 Waseda Univ. Hamada Lab. B4 Taikai Takeda Twitter: @bigsea_t
-
Upload
taikai-takeda -
Category
Engineering
-
view
631 -
download
0
Transcript of MLP SVM Chapter 7 分割法
-
SVMChapter7.
Waseda Univ. Hamada Lab. B4
Taikai Takeda
Twitter: @bigsea_t
-
Self-IntroductionTaikai TakedaTwitter: @bigsea_tHamada Lab. B4Interests
Bioinformatics Machine Learning
Hobby Sports
swimming, badminton, rowing, Drinking
beer, sake, wine,
2
-
SVM ($)
SVM
3
-
SMO
SVM
DCDM SMOSVM
4
-
decomposition method
working set
[] = []\
5
( $)
-
SMOSMOSequential Minimal Optimization
= 2 = 2minimal
LIBSVM
6
-
SMO -1. 2. 3. 1,2
7
-
SMO 1 1[3]
8
minimal
cfOP
-
SMO -,
< < + > + >
11[3] = 0> = + >> =
-
1_ 21_()
() cf.
-
SMO -
1.
2.
3. 1,2
18
-
DCDMDCDM(Dual Coordinate Descent Method)
SVM SMO
19
-
DCDM SVM
= c cf. = c+
e.g. 1e = 1 f3 11[3]
20
.
=
j11 = 013
j11 = 013
-
DCDM
= 1
f, ,3
21
- DCDM 1
-
DCDM 1
fm nopoqo r
pqq_
-
DCDM-f, , 3
24
-
References (2015)
25