Professional Documents
Culture Documents
PHM802 NN LP04
PHM802 NN LP04
Geometry of Binary
Threshold Neurons
and their Networks
Pattern Recognition
Machine Sunny
Vector of feature
measurements
FEATURE VECTOR PATTERN CLASSES
A Decision Boundary
Class 2 New
measurement
Class 1
Class
Separating
Boundary
Basic Pattern Classification Problem
Given some samples of data
measurements of a real world system
along with correct classifications for
patterns in that data set, make accurate
decisions for future unseen examples.
Iris Data Classification
It is easy to separate
iris sestosa data
from iris versicolor 2.5
Iris sestosa
It is much more
2
difficult to decide
where to place a 1.5
Petal width
separating line
between iris 1
1.5
Petal width
0.5
0
1 2 3 4 5 6 7
Petal length
Linearly Separable Classes and
Separating Hyperplane
Two pattern sets Xi and
Xj are said to be linearly
separable if their convex
hulls are disjoint, that is
if C(Xi ) ∩ C(Xj ) = φ.
One separating
hyperplane is the
perpendicular bisector of
the straight line joining
the closest two points on
the disjoint convex hulls.
Space of Boolean Functions
An n-dimensional (0,1) = {x2} (1,1) = X
Boolean function is a
map from a domain
space that comprises
2n possible
combinations of the
n variables into the
set {0, 1}.
B2 (0,0) = φ (1,0) ={x1}
Boolean Functions in n-Dimensions
In a Boolean function, each of 2n domain points
maps to either 0 or 1, f : Bn → {0, 1}.
Let X0 denote the set of points that map to 0
and X1, the set of those that map to 1. Sets
X0,X1 comprise points that are pre-images of
range points 0, 1: X0 = f −1(0) and X1 = f −1(1).
Each unique assignment of 0-1 values to the 2n
possible inputs in n-dimensions represents a
Boolean function.
n
Therefore, in n-dimensions, there are 2 such
2
unique
n
assignments that can be made, and thus
22 possible functions.
Separability of Boolean Functions
Linearly separable sets can be separated
by a straight line in 2 dimensions.
In higher dimensions we say the sets are
segregated by a separating hyperplane
The Boolean AND Function is
Linearly Separable
Truth Table (1,1) maps to 1
as indicated by
x1 x2 f∧ a filled circle
x2
0 0 0
0 1 0
1 0 0
1 1 1
Separating line
(0,0)
(0,1) 0
(1,0) x1
classifier that
appropriately partitions
the pattern space for
AND classification.
The value of the
threshold is −1.5. (0,0) 1 1.5
Example: Geometrical Design of
AND Classifier
Pattern points
Discriminant function x2 Intercept = - w0 / w2 on this side of
thus becomes Slope = - w1 / w2
the separating
line cause the
1.5 neuron to fire
w1 w0 a +1 signal
x2 = − x1 − + (1,1)
w2 w2 1
Pattern points on
this side cause the x1
(0,0) 1 1.5
neuron to fire a 0
signal
Solving The AND Problem By Setting
The Signal Function Shift In (1,2)
x1 x2 q = w1 x1 + w2 x2
y = q - 1.5 s
(w1 = w2 = 1)
0 0 0 -1.5 0
0 1 1 -0.5 0
1 0 1 -0.5 0
1 1 2 0.5 1
x1 x2 s
0 0 0
0 1 1
1 0 1
1 1 0
A two-layered network
architecture to implement
the XOR function.
0.7
implementable by a TLN is
P (n+1),n
0.6
λ
0.4
0.1
dichotomy defined on p 0
0 1 2 3 4 5 6
points in n–dimensions is
λ