Professional Documents
Culture Documents
Neural Networks
Neural Networks
Neural Networks
Neural Networks
k (2)
]É{Ç V
] V{tÉ}|tÇ f{|
f
g
Merchant Marine College
Shanghai Maritime University
Perceptron
Learning Rule
Learning Rules
• Supervised Learning
– Network is provided with a set of examples of proper
network behavior (inputs/targets)
{ p1,t1 } ,{p2,t2} … {pQ,tQ}
• Reinforcement Learning
– Network is only provided with a grade, or score, which
indicates network performance.
• Unsupervised Learning
– Only network inputs are available to the learning
algorithm. Network learns to categorize (cluster) the
inputs.
Perceptron rule
• Description of objects in terms of attributes
• Encoding of attributes in binary (or numeric)
representation, as a feature vector xi
• Linear classifier
2007-4-9
4
Discriminant Function
• More generally:
• IIntuitively,
t iti l each h attribute
tt ib t which
hi h iis presentt contributes
t ib t
with a weight that may be positive or negative.
• A pos
positive
t e weight
e g t indicates
d cates tthat
at tthe
e att
attribute
bute p
provides
o des
evidence for the mushroom being edible, a negative
weight provides evidence for the opposite hypothesis.
• The magnitude of the weight determines the influence of
this attribute relative to other attributes.
• The bias specifies the (negative of the) threshold for
making
ki th the fifinall d
decision
i i bbased d on ththe accumulative
l ti
evidence.
Geometry of Linear Classifiers
• Decision boundary is a
hyperplane (line in 2d).
• Input space is divided into
two half-spaces.
• Weight vector is normal
vector.
• Distance from origin is
controlled by b (and || w ||).
2007-4-9
7
Functional Margin
• Functional margin of a data point xi with
respect to a hyperplane (w
(w, b)
• Th
The signed
i d margin
i off the
th example l xi will
ill
increase by at least 1 after an update step
using this example
example. Why is this good?
Linearly Separable
2007-4-9
Perceptron Architecture
Single-Neuron Perceptron
Decision Boundary
Example - OR
OR Solution
Multiple-Neuron Perceptron