Professional Documents
Culture Documents
(
1
step(z) =
1
(1)
if z 0
otherwise.
0
1
if y = f (x)
otherwise,
the empirical risk of the perceptron on training data S = {(x1 , y1 ) , (x2 , y2 ) , . . . , (xN , yN )}
is just the number of misclassified examples:
X
1.
Remp () =
i(1,2,...,N ) : yi 6=step
Txi
Remp () =
yi Txi .
(2)
i(1,2,...,N ) : yi 6=step
Txi
One issue that remains is how to implement a bias term generalizing to linear
classifiers that do not necessarily cross the origin:
f (x) = step(0 + >x).
(3)
References
[1] F. Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65(6):386408,
1958.