Page 19 -
P. 19

1.2 Pattern Similarity and PR Tasks   5


                     colour
                     shape

          For the green apple prototype we have therefore:






          The points corresponding to the feature vectors of the prototypes are represented
        by  a square and a circle, respectively for the green apple and the orange, in  Figure
        1.4.
          Let us consider a machine designed to separate green apples from oranges using
        the described features. A piece of  fruit is presented to the machine, its features are
        computed and correspond to the point  x  (Figure  1.4a) in  the  colour-shape plane.
        The machine, using the feature values as inputs, then  has to decide if  it is a green
        apple or an orange. A  reasonable decision is based on the Euclidian distance of the
        point x  from the prototypes, i.e., for the machine the similarity is a distance and in
        this case it would decide "green apple".  The output of the machine is in  this case
        any two-valued variable, e.g.. 0 corresponding to green apples and 1 corresponding
        to oranges. Such a machine is called a classifier.







                                                              -  --    .
            1 40
                 green                                         -,
                                                           green~ah ormge


                       oranges
                                                  red apple          X~
                                                           7--4
            O2;3O   040   050   060   070
          a

        Figure  1.4.  (a) Green  apples and  oranges  in  the  feature  space;  (b) A  red  apple
        "resembling" an orange and a problematic greenish orange.




          Imagine that  our classifier  receives  as inputs  the  features  of  the red  apple and
        the greenish  orange presented  in Figure  1.2. The feature vectors correspond to the
        points shown in Figure  1.4b. The red apple is wrongly classified as an orange since
        it is much closer to the orange prototype than to  the green apple prototype. This is
  I     not  a  surprise  since,  after  all,  the  classifier  is  being  used  for  an  object  clearly
   14   15   16   17   18   19   20   21   22   23   24