Scribd
Upload
921 views11 pages

Linear Seperability

This document discusses linear separability and provides examples of applying the concept to the OR and AND logic functions. It defines linear separability as a problem where the decision line can separate positive and negative responses, while non-linear separability is where the decision line cannot separate them. It then gives the equations to calculate the weights and bias for a linear separator. Examples are provided of using bipolar inputs and targets to obtain the linear separator for an OR function, which is separable, and an AND function, which is not separable.

Uploaded by

Netaji Gandi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
921 views11 pages

Linear Seperability

This document discusses linear separability and provides examples of applying the concept to the OR and AND logic functions. It defines linear separability as a problem where the decision line can separate positive and negative responses, while non-linear separability is where the decision line cannot separate them. It then gives the equations to calculate the weights and bias for a linear separator. Examples are provided of using bipolar inputs and targets to obtain the linear separator for an OR function, which is separable, and an AND function, which is not separable.

Uploaded by

Netaji Gandi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 11

Linear Separability

• Linear Separable:-If the decision line is drawn to separate positive


and negative responses then problem is “Linear separable”.
• Non Linear Separable:-If the decision line is not able to separate
positive and negative responses then problem is “Non Linear
separable”.
Yin=b+x1*w1+x2*w2 b

x1 w1
b+x1*w1+x2*w2=0 Yin y

Then calculate w2 x2 w2
X2=-w1/w2*x1-b/w2
Case1:- Positive response of the net Case2:- Positive response of the
net
b+x1*w1+x2*w2>0 b+x1*w1+x2*w2<0
Yin>Ө yin<Ө
Question
Q1.Using the Linear separability concept,obtain the response for OR
function(take bipolar inputs and bipolar targets).

Q2.Using the Linear separability concept,obtain the response for AND


function(take bipolar inputs and bipolar targets).
OR function
Bipolar data Binary data

X1 X2 Y X1 X2 Y
1 1 1 1 1 1
1 -1 1 1 0 1
-1 1 1 0 1 1
-1 -1 -1 0 0 0

x2
(-1,1) (1,1)
+ +

x1
(-1,-1) (1,-1)
- +
AND Function
Bipolar data Bipolar data

X1 X2 Y X1 X2 Y

1 1 1 1 1 1

1 -1 -1 1 0 0
-1 1 -1 0 1 0
-1 -1 -1 0 0 0

x2 (1,1)
(-1,1)
- +

(-1,-1) x1
(1,-1)
-
-
Steps:-
(1) First give quadrant representation of gate
(2) Calculate the slope m
(3) Calculate the intercept c
(4) Put in equation y=mx + c to get equation of line.
(5) Compare the equation with standard equation and obtain the
weight and bias
(6) Finally give threshold value by computing (yin) for all cases using
the weight obtained in previous cases
THANK YOU

You might also like