A methodology of nearest neighbor: Design and comparison of biometric image database
The nearest neighbor (NN) is a non-parametric classifier and has been widely used for pattern classification. Nevertheless, there are some problems encountered that leads to the poor performance of the NN i.e. the samples distribution, weighting issues and computational time for large databases. Hen...
id |
Jaafar H.B.; Mukahar N.B.; Ramli D.A.B. |
---|---|
spelling |
Jaafar H.B.; Mukahar N.B.; Ramli D.A.B. 2-s2.0-85014212341 A methodology of nearest neighbor: Design and comparison of biometric image database 2017 Proceedings - 14th IEEE Student Conference on Research and Development: Advancing Technology for Humanity, SCOReD 2016 10.1109/SCORED.2016.7810073 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85014212341&doi=10.1109%2fSCORED.2016.7810073&partnerID=40&md5=3410f3616036a5b2a7ddfa4eb347c650 The nearest neighbor (NN) is a non-parametric classifier and has been widely used for pattern classification. Nevertheless, there are some problems encountered that leads to the poor performance of the NN i.e. the samples distribution, weighting issues and computational time for large databases. Hence, various classifiers i.e. k Nearest Neighbor (kNN), k Nearest Centroid Neighborhood (kNCN), Fuzzy k Nearest Neighbor (FkNN), Fuzzy-Based k Nearest Centroid Neighbor (FkNCN) and Improved Fuzzy-Based k Nearest Centroid Neighbor (IFkNCN) were proposed to improve the performance of the NN. This paper presents a review of aforementioned classifiers including the taxonomy, toward the implementation of classifiers in biometric image database. Two databases i.e. finger print and finger vein have been employed and the performance of classifiers were compared in term of processing time and classification accuracy. The results show that the IFkNCN classifier owns the best accuracies to the kNN, kNCN FkNN and FkNCN with 97.66% and 96.74% for fingerprint and finger vein databases, respectively. © 2016 IEEE. Institute of Electrical and Electronics Engineers Inc. English Conference paper |
author |
2-s2.0-85014212341 |
spellingShingle |
2-s2.0-85014212341 A methodology of nearest neighbor: Design and comparison of biometric image database |
author_facet |
2-s2.0-85014212341 |
author_sort |
2-s2.0-85014212341 |
title |
A methodology of nearest neighbor: Design and comparison of biometric image database |
title_short |
A methodology of nearest neighbor: Design and comparison of biometric image database |
title_full |
A methodology of nearest neighbor: Design and comparison of biometric image database |
title_fullStr |
A methodology of nearest neighbor: Design and comparison of biometric image database |
title_full_unstemmed |
A methodology of nearest neighbor: Design and comparison of biometric image database |
title_sort |
A methodology of nearest neighbor: Design and comparison of biometric image database |
publishDate |
2017 |
container_title |
Proceedings - 14th IEEE Student Conference on Research and Development: Advancing Technology for Humanity, SCOReD 2016 |
container_volume |
|
container_issue |
|
doi_str_mv |
10.1109/SCORED.2016.7810073 |
url |
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85014212341&doi=10.1109%2fSCORED.2016.7810073&partnerID=40&md5=3410f3616036a5b2a7ddfa4eb347c650 |
description |
The nearest neighbor (NN) is a non-parametric classifier and has been widely used for pattern classification. Nevertheless, there are some problems encountered that leads to the poor performance of the NN i.e. the samples distribution, weighting issues and computational time for large databases. Hence, various classifiers i.e. k Nearest Neighbor (kNN), k Nearest Centroid Neighborhood (kNCN), Fuzzy k Nearest Neighbor (FkNN), Fuzzy-Based k Nearest Centroid Neighbor (FkNCN) and Improved Fuzzy-Based k Nearest Centroid Neighbor (IFkNCN) were proposed to improve the performance of the NN. This paper presents a review of aforementioned classifiers including the taxonomy, toward the implementation of classifiers in biometric image database. Two databases i.e. finger print and finger vein have been employed and the performance of classifiers were compared in term of processing time and classification accuracy. The results show that the IFkNCN classifier owns the best accuracies to the kNN, kNCN FkNN and FkNCN with 97.66% and 96.74% for fingerprint and finger vein databases, respectively. © 2016 IEEE. |
publisher |
Institute of Electrical and Electronics Engineers Inc. |
issn |
|
language |
English |
format |
Conference paper |
accesstype |
|
record_format |
scopus |
collection |
Scopus |
_version_ |
1828987880243986432 |