Page 84 - Introduction to Statistical Pattern Recognition
P. 84

66                         Introduction to Statistical Pattern Recognition


                          a-   ip)  €2%
                                4

                           1




                           0




                          -1




                          -2




                           -2
                                                                               €1 %
                                  I         I         I         I         I
                                 -3        -2        -1         0         1   @?1(€,)
                      Fig. 3-7  The operating characteristic of  Data I-I on a special coordinate sys-
                               tem.


                      Multihypothesis Tests

                           When the samples are known to come from L classes, we can generalize
                      the binary hypothesis testing problem.
                           First, if our decision is simply based on probabilities, the decision rule is
                                        qk(X) = max qi(X)  +  X E  wk .           (3.43)
                                                 I
                      Or, by the Bayes theorem,

                                                                      .
                                      Pkpk(X) = max Pipi(X)  +  X E ok            (3.44)
                                                 I
                       Since X belongs to wj with the probability of  qj(X), the decision rule of  (3.43)
                       misclassifys X from oi (j # k) to  mk  with the same probability.  Summing up
                      these,  the  conditional  probability  of  error  given  X,  due  to  (3.43), becomes
   79   80   81   82   83   84   85   86   87   88   89