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. 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.

[1]  Haryati Jaafar,et al.  A Robust and Fast Computation Touchless Palm Print Recognition System Using LHEAT and the IFkNCN Classifier , 2015, Comput. Intell. Neurosci..

[2]  Filiberto Pla,et al.  On the use of neighbourhood-based non-parametric classifiers , 1997, Pattern Recognit. Lett..

[3]  S. Imandoust,et al.  Application of K-Nearest Neighbor (KNN) Approach for Predicting Economic Events: Theoretical Background , 2013 .

[4]  Julian Fiérrez,et al.  Biosec baseline corpus: A multimodal biometric database , 2007, Pattern Recognit..

[5]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[7]  Ángel de la Torre,et al.  Reviewing Feature Non-Linear Transformations for Robust Speech Recognition , 2011 .

[8]  Tze-Yun Leong,et al.  Application of K-nearest neighbors algorithm on breast cancer diagnosis problem , 2000, AMIA.

[9]  Haryati Jaafar,et al.  Finger vein identification using fuzzy-based k-nearest centroid neighbor classifier , 2015 .

[10]  Tuan D. Pham,et al.  An Optimally Weighted Fuzzy k-NN Algorithm , 2005, ICAPR.

[11]  Amit Konar,et al.  Automatic Gesture Recognition for Health Care Using ReliefF and Fuzzy kNN , 2015 .

[12]  David G. Stork,et al.  Pattern Classification , 1973 .

[13]  Hakan Altιnçay.  Improving the k‐nearest neighbour rule: using geometrical neighbourhoods and manifold‐based metrics , 2011 .

[14]  Shahrel Azmin Suandi,et al.  Fusion of Band Limited Phase Only Correlation and Width Centroid Contour Distance for finger based biometrics , 2014, Expert Syst. Appl..

[15]  Bidyut Baran Chaudhuri,et al.  A new definition of neighborhood of a point in multi-dimensional space , 1996, Pattern Recognit. Lett..