Abstract
This paper presents an experimental comparison of the nearest feature classifiers, using an approach based on binomial tests in order to evaluate their strengths and weaknesses. In addition, classification accuracies and the accuracy-dimensionality tradeoff have been considered as comparison criteria. We extend two of the nearest feature classifiers to label the query point by a majority vote of the samples. Comparisons were carried out for face recognition using ORL database. We apply the eigenface representation for feature extraction. Experimental results showed that even though the classification accuracy of k-NFP outperforms k-NFL in some dimensions, these rate differences do not have statistical significance.
Similar content being viewed by others
References
AT&T Laboratories Cambridge Database of faces: Available at: http://www.uk.research.att.com:pub/data/att_faces.zip (1992–1994)
Burkardt J. POLPAK: recursive polynomials for C++. Available at: http://www.csit.fsu.edu/~burkardt/ (2004)
Chien J.T., Wu C.C. (2002) Discriminant waveletfaces and nearest feature classifiers for face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 24, 1644–1649
Duda R.O., Hart P.E., Stork D.G. (2000) Pattern classification, 2nd edn. Wiley-Interscience, New York
Hastie T., Tibshirani R., Friedman J. (2001) The elements of statistical learning: data mining, inference, and prediction. Springer, Berlin Heidelberg New York
Khan M., Ding Q., Perrizo W. K-nearest neighbor classification on spatial data stream using p-trees, pp. 66–79. In: Proceedings of the PAKDD (2002)
Li S.Z., Lu J. (1999) Face recognition using the nearest feature line method. IEEE Trans. Neural Netw. 10, 439–443
Rencher A.C. (2002) Methods of multivariate analysis, 2nd edn. Wiley-Interscience, New York
Salzberg S. (1997) On comparing classifiers: pitfalls to avoid and a recommended approach. Data Min. Knowl. Discov. 1, 317–328
Turk M., Pentland A. Face recognition using eigenfaces, pp. 586–591. In: Proceedings of the CVPR (1991)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Orozco-Alzate, M., Castellanos-Domínguez, C.G. Comparison of the nearest feature classifiers for face recognition. Machine Vision and Applications 17, 279–285 (2006). https://doi.org/10.1007/s00138-006-0037-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00138-006-0037-z