Upload
taikai-takeda
View
634
Download
0
Embed Size (px)
Citation preview
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
fm nopoqo r
pqq_
DCDM-f, , 3
24
References (2015)
25