a tutorial on support vector machines for pattern

Upload: nazeer-saadi

Post on 05-Apr-2018

220 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    1/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    2/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    3/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    4/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    5/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    6/43

    1 2 3 4x=0

    0.2

    0.4

    0.6

    0.8

    1

    1.2

    1.4

    0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

    VCC

    onfidence

    h / l = VC Dimension / Sample Size

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    7/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    8/43

    h1h2h3h4 h1 < h2 < h3 ...

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    9/43

    -b|w|

    w

    Origin

    Margin

    H1

    H2

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    10/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    11/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    12/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    13/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    14/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    15/43

    -b

    |w|

    |w|

    w

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    16/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    17/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    18/43

    0.20.4

    0.60.8

    1-1

    -0.50

    0.51

    00.20.40.60.8

    1

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    19/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    20/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    21/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    22/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    23/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    24/43

    -

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    25/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    26/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    27/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    28/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    29/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    30/43

    M = 3/2D = 2

    =0

    =0

    =1

    =1

    =0

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    31/43

    -

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    32/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    33/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    34/43

    0

    0.1

    0.2

    0.3

    0.4

    0.5

    0.6

    0.7

    0 100 200 300 400 500 600 700 800 900 1000

    ActualRisk:SV

    Bound:VCB

    ound

    Sigma Squared

    0.35

    0.4

    0.45

    0.5

    0.55

    0.6

    0.65

    0.7

    0 100 200 300 400 500 600 700 800 900 1000

    VCB

    ound:ActualRisk*100

    Sigma Squared

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    35/43

    -

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    36/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    37/43

    -

    -

    -

    -

    -

    -

    -

    -

    -

    -

    -

    -

    -

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    38/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    39/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    40/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    41/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    42/43

  • 8/2/2019 A Tutorial on Support Vector Machines for Pattern

    43/43