Nearest prototype classifier via distance measures in recognizing 2-D symbols on utility maps /
In statistical pattern recognition, issues on large learning samples to be used with the well-known, k-Nearest Neighbour (k-NN) classifier, have been investigated by many researchers. These prolems are due to the the large computational burden and memory space required to acomodate these samples. va...
| Main Author: | |
|---|---|
| Format: | |
| Subjects: |
| _version_ | 1796704707588128768 |
|---|---|
| author | 261203 Azizah Abdul Manaf |
| author_facet | 261203 Azizah Abdul Manaf |
| author_sort | 261203 Azizah Abdul Manaf |
| collection | OCEAN |
| description | In statistical pattern recognition, issues on large learning samples to be used with the well-known, k-Nearest Neighbour (k-NN) classifier, have been investigated by many researchers. These prolems are due to the the large computational burden and memory space required to acomodate these samples. various editing dand condensing techniques have been implemented to reduce the number of learning samples. In some recognition applications, it is difficult to obtain large learning samples; thus in many research, the k-NN rule is modified to suit the requirements of the application. We will study a new approach to avoid the use of large learning samples by finding a good distance measure. We employ teh Nearest Prototype (NP) classifier, a prototype based decision rule that works on the same principles as the k-NN rule for k=1. We investigate various types of distance measures via different matching techniques based on the image representations. Performance of the NP Classifier iis indirectly related to the ggodness of the distance measure. A new method of evaluating the performance is also implemented in this thesis. From our experiments, a good distance measure based on pixel matching is found and its performance for 2-D symbol recognition is very promising. |
| first_indexed | 2024-03-05T02:59:39Z |
| format | |
| id | KOHA-OAI-TEST:290113 |
| institution | Universiti Teknologi Malaysia - OCEAN |
| last_indexed | 2024-03-05T02:59:39Z |
| record_format | dspace |
| spelling | KOHA-OAI-TEST:2901132020-12-19T17:09:28ZNearest prototype classifier via distance measures in recognizing 2-D symbols on utility maps / 261203 Azizah Abdul Manaf In statistical pattern recognition, issues on large learning samples to be used with the well-known, k-Nearest Neighbour (k-NN) classifier, have been investigated by many researchers. These prolems are due to the the large computational burden and memory space required to acomodate these samples. various editing dand condensing techniques have been implemented to reduce the number of learning samples. In some recognition applications, it is difficult to obtain large learning samples; thus in many research, the k-NN rule is modified to suit the requirements of the application. We will study a new approach to avoid the use of large learning samples by finding a good distance measure. We employ teh Nearest Prototype (NP) classifier, a prototype based decision rule that works on the same principles as the k-NN rule for k=1. We investigate various types of distance measures via different matching techniques based on the image representations. Performance of the NP Classifier iis indirectly related to the ggodness of the distance measure. A new method of evaluating the performance is also implemented in this thesis. From our experiments, a good distance measure based on pixel matching is found and its performance for 2-D symbol recognition is very promising.Thesis (PhD) - Universiti Teknologi Malaysia, 1995In statistical pattern recognition, issues on large learning samples to be used with the well-known, k-Nearest Neighbour (k-NN) classifier, have been investigated by many researchers. These prolems are due to the the large computational burden and memory space required to acomodate these samples. various editing dand condensing techniques have been implemented to reduce the number of learning samples. In some recognition applications, it is difficult to obtain large learning samples; thus in many research, the k-NN rule is modified to suit the requirements of the application. We will study a new approach to avoid the use of large learning samples by finding a good distance measure. We employ teh Nearest Prototype (NP) classifier, a prototype based decision rule that works on the same principles as the k-NN rule for k=1. We investigate various types of distance measures via different matching techniques based on the image representations. Performance of the NP Classifier iis indirectly related to the ggodness of the distance measure. A new method of evaluating the performance is also implemented in this thesis. From our experiments, a good distance measure based on pixel matching is found and its performance for 2-D symbol recognition is very promising.59SPSLImage processingSigns and symbolsPattern recognition systems |
| spellingShingle | Image processing Signs and symbols Pattern recognition systems 261203 Azizah Abdul Manaf Nearest prototype classifier via distance measures in recognizing 2-D symbols on utility maps / |
| title | Nearest prototype classifier via distance measures in recognizing 2-D symbols on utility maps / |
| title_full | Nearest prototype classifier via distance measures in recognizing 2-D symbols on utility maps / |
| title_fullStr | Nearest prototype classifier via distance measures in recognizing 2-D symbols on utility maps / |
| title_full_unstemmed | Nearest prototype classifier via distance measures in recognizing 2-D symbols on utility maps / |
| title_short | Nearest prototype classifier via distance measures in recognizing 2-D symbols on utility maps / |
| title_sort | nearest prototype classifier via distance measures in recognizing 2 d symbols on utility maps |
| topic | Image processing Signs and symbols Pattern recognition systems |
| work_keys_str_mv | AT 261203azizahabdulmanaf nearestprototypeclassifierviadistancemeasuresinrecognizing2dsymbolsonutilitymaps |