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...
要約: | 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. |
---|---|
ISSN: | |
DOI: | 10.1109/SCORED.2016.7810073 |