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