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 compound...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2010
|
| Subjects: | |
| Online Access: | doi:10.1016/j.patcog.2010.05.010 doi:10.1016/j.patcog.2010.05.010 |
| id |
uthm-9795 |
|---|---|
| recordtype |
eprints |
| spelling |
uthm-97952018-08-08T07:47:11Z Nearest neighbour group-based classification Samsudin, Noor A. Bradley, Andrew P. QA76 Computer software 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 classification 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. Elsevier 2010 Article PeerReviewed doi:10.1016/j.patcog.2010.05.010 Samsudin, Noor A. and Bradley, Andrew P. (2010) Nearest neighbour group-based classification. Pattern Recognition, 43 . pp. 3458-3467. ISSN 00313203 http://eprints.uthm.edu.my/9795/ |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
Universiti Tun Hussein Onn Malaysia |
| building |
UTHM Institutional Repository |
| collection |
Online Access |
| topic |
QA76 Computer software |
| spellingShingle |
QA76 Computer software Samsudin, Noor A. Bradley, Andrew P. Nearest neighbour group-based classification |
| 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 classification
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. |
| format |
Article |
| author |
Samsudin, Noor A. Bradley, Andrew P. |
| author_facet |
Samsudin, Noor A. Bradley, Andrew P. |
| author_sort |
Samsudin, Noor A. |
| title |
Nearest neighbour group-based classification |
| title_short |
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_sort |
nearest neighbour group-based classification |
| publisher |
Elsevier |
| publishDate |
2010 |
| url |
doi:10.1016/j.patcog.2010.05.010 doi:10.1016/j.patcog.2010.05.010 |
| first_indexed |
2018-09-05T11:53:45Z |
| last_indexed |
2018-09-05T11:53:45Z |
| _version_ |
1610768371166478336 |