Nearest neighbour group-based classification
The purpose of group-based classification (GBC) is to determine the class label for a set of test samples, utilising the prior knowledge that the samples belong to same, but unknown class. This can be seen as a simplification of the well studied, but computationally complex, non-sequential compoun...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/7853/ http://eprints.uthm.edu.my/7853/1/J5061_6e2744f4a2e5bf643b35fa74d280ad24.pdf |
| _version_ | 1848889225182707712 |
|---|---|
| author | Samsudin, Noor A. Bradley, Andrew P. |
| author_facet | Samsudin, Noor A. Bradley, Andrew P. |
| author_sort | Samsudin, Noor A. |
| building | UTHM Institutional Repository |
| collection | Online Access |
| description | The purpose of group-based classification (GBC) is to determine the class label for a set of test samples,
utilising the prior knowledge that the samples belong to same, but unknown class. This can be seen as a
simplification of the well studied, but computationally complex, non-sequential compound classifica�tion problem. In this paper, we extend three variants of the nearest neighbour algorithm to develop a
number of non-parametric group-based classification techniques. The performances of the proposed
techniques are then evaluated on both synthetic and real-world data sets and their performance
compared with techniques that label test samples individually. The results show that, while no one
algorithm clearly outperforms all others on all data sets, the proposed group-based classification
techniques have the potential to outperform the individual-based techniques, especially as the (group)
size of the test set increases. In addition, it is shown that algorithms that pool information from the
whole test set perform better than two-stage approaches that undertake a vote based on the class labels
of individual test samples. |
| first_indexed | 2025-11-15T20:22:47Z |
| format | Article |
| id | uthm-7853 |
| institution | Universiti Tun Hussein Onn Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:22:47Z |
| publishDate | 2010 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uthm-78532022-10-17T06:16:34Z http://eprints.uthm.edu.my/7853/ Nearest neighbour group-based classification Samsudin, Noor A. Bradley, Andrew P. T Technology (General) The purpose of group-based classification (GBC) is to determine the class label for a set of test samples, utilising the prior knowledge that the samples belong to same, but unknown class. This can be seen as a simplification of the well studied, but computationally complex, non-sequential compound classifica�tion problem. In this paper, we extend three variants of the nearest neighbour algorithm to develop a number of non-parametric group-based classification techniques. The performances of the proposed techniques are then evaluated on both synthetic and real-world data sets and their performance compared with techniques that label test samples individually. The results show that, while no one algorithm clearly outperforms all others on all data sets, the proposed group-based classification techniques have the potential to outperform the individual-based techniques, especially as the (group) size of the test set increases. In addition, it is shown that algorithms that pool information from the whole test set perform better than two-stage approaches that undertake a vote based on the class labels of individual test samples. 2010 Article PeerReviewed text en http://eprints.uthm.edu.my/7853/1/J5061_6e2744f4a2e5bf643b35fa74d280ad24.pdf Samsudin, Noor A. and Bradley, Andrew P. (2010) Nearest neighbour group-based classification. Pattern Recognition, 43. pp. 3458-3467. https://doi.org/10.1016/j.patcog.2010.05.010 |
| spellingShingle | T Technology (General) Samsudin, Noor A. Bradley, Andrew P. Nearest neighbour group-based classification |
| title | Nearest neighbour group-based classification |
| title_full | Nearest neighbour group-based classification |
| title_fullStr | Nearest neighbour group-based classification |
| title_full_unstemmed | Nearest neighbour group-based classification |
| title_short | Nearest neighbour group-based classification |
| title_sort | nearest neighbour group-based classification |
| topic | T Technology (General) |
| url | http://eprints.uthm.edu.my/7853/ http://eprints.uthm.edu.my/7853/ http://eprints.uthm.edu.my/7853/1/J5061_6e2744f4a2e5bf643b35fa74d280ad24.pdf |