Академический Документы
Профессиональный Документы
Культура Документы
Contents
Linear separator
Non-probabilistic methods
Perceptron learning algorithm
Support vector machine : Maximum margin classifier
Spring, 2016
so is normal to
Define
to be the unit normal.
2) For any point
in ,
3) The signed distance of any point
to
is
4) The geometric margin of example
defined by
is
Spring, 2016
Spring, 2016
to
If
( Increases margin )
Given new
then
, predict sign
Spring, 2016
Spring, 2016
Restated algorithm
Initialize
to
While there were misclassifications
For
to
If
then
7
Spring, 2016
Spring, 2016
Infinite number of
possible linear
separators (decision
boundaries)
Spring, 2016
10
Spring, 2016
Lagrange
multiplier
positive if
constraint is
satisfied
11
Spring, 2016
12
Spring, 2016
13
Spring, 2016
14
Spring, 2016
15
Spring, 2016
Summary
Linear separator
Non-probabilistic methods
Perceptron learning algorithm
Support vector machine : Maximum margin classifier
16
Spring, 2016
17
Spring, 2016
Appendix:
Perceptron mistake guarantee(Proof)
18
Spring, 2016
Appendix:
Perceptron mistake guarantee(Proof)
19
Spring, 2016
Appendix:
Perceptron mistake guarantee(Proof)
20
Spring, 2016