Perceptron Flashcards
Perceptron Algorithm
Learns a linear boundary to separate data into two classes.
Dot product between two vectors
The dot product between two vectors is the projection of vector a onto vector b. How much of a is pointing in the same direction as b
Dot product is positive when
Vectors are pointing in same direction (acute)
Dot product is 0 when
Vectors are perpendicular
Dot product is negative when
Vectors point in opposite direction (obtuse angle)
Perceptron characterized as
Feed forward neural network that can be used to solve linearly separable problems
Perceptron Strong Guarantee
If the data is linearly separable, a perceptron will find the hyperplane that separates it
3 parts of perceptron algorithm
Input/feature vector
Weights
Bias
Goal of perceptron
Learn these weights in a way that correctly classifies the input data into one of the two categories
How does the Perceptron make a prediction?
Using the sign function, which determines whether the weighted sum of inputs (plus the bias) is positive or negative
Why cant perceptron learn XOR function?
Cant distinguish nonlinear lines
What kind of neural network is Perceptron?
Perceptron is a “one cell” neural network
As long as there is a hyperplane that will linearly separate two classes
A perceptron will find it
Activation function
Take your input and squish them to a small range of values.
Output of activation funciton
is input to other neurons