25
SVM本勉強会 Chapter7. 分割法 Waseda Univ. Hamada Lab. B4 Taikai Takeda Twitter: @bigsea_t

MLP SVM Chapter 7 分割法

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
  • DCDM 1

    fm nopoqo r

    pqq_

  • DCDM-f, , 3

    24

  • References (2015)

    25