Professional Documents
Culture Documents
3 DecisionFunctions
3 DecisionFunctions
3 DecisionFunctions
patterns
Linear function
Non-linear function
Pattern classes can be separated from each other by using
linear boundary only
Boundary separating individual classes
Pattern can be separated by a straight line segment
Since a decision function will attain value>0 on one side and a value
< 0 on the other side, any pattern x can be classified as
Let us consider the pattern vector x=(5,3). For this pattern we get,
The pattern vector x=(5,3) belongs to class c2. the decision boundaries
and the decision regions for the given classes are shown as
Can we determine class membership of a pattern x = (9,3) to
any of the three classes?
Solution: simply using three decision boundaries we can not solve
the classification problem completely. this is because any of the
decision functions may have positive (>0) or negative(<0) values for
more than one region. In our example, the decision space is divided
into 7 different regions separated by the boundaries
For the pattern vector x =(9,3), we get
Boundary separating class pairs
If we have n classes then a total n(n-1)/2 number of decision functions.
The decision boundary are of the form
If the pattern x belongs to class Ci, then we have
Consider position of pattern classes C1, C2and C3 as shown in
below. Using the concept of decision boundaries class pairs, find
out the decision regions.
Solution: no pattern class is separable from the others by a single
decision boundary. However, each boundary is capable of separating
any two of the classes C1, C2 and C3.
Each of the decision boundaries now separate exactly two classes
without regard to the position of remaining classes specifically dij(x)
separates classes ci and cj only. if dij(x)> 0 then x ℇ cj and if dij(x)<0
then x ℇ cj.
Boundary separating classes and class pairs
There exist n decision functions d1(x), d2(x),…..,dn(x) and a pattern
x is assigned to the class Ci if
Illustrate example using the above boundary concept.
Solution: the initial boundary definitions, we started with, were