An improvement to the nearest neighbor classifier and face recognition experiments

International Journal of Innovative Computing, Information and Control

Volumn 9, Issue 2, 2013, Pages 543-554

  Xu, Yong ^a   Zhu, Qi ^a   Chen, Yan ^a   Pan, Jeng Shyang ^a  

^a University Town of Shenzhen   (China)

Author keywords

Classification; Face recognition; Nearest neighbor classifier; Sparse representation

Indexed keywords

CLASSIFICATION ACCURACY; CLASSIFICATION PROCEDURE; FACE IMAGE DATABASE; FACE RECOGNITION EXPERIMENT; LINEAR COMBINATIONS; NEAREST NEIGHBOR CLASSIFIER; NEAREST NEIGHBOR CLASSIFIERS; SPARSE REPRESENTATION;

CLASSIFICATION (OF INFORMATION); EXPERIMENTS; LINEAR SYSTEMS; SAMPLING; TESTING;

FACE RECOGNITION;

EID: 84877827213     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (41)

1. D. Zhang, X. Jing and J. Yang, Biometric image discrimination technologies, Idea Group Publishing, Hershey, USA, 2006.
2. D. Zhang, F. Song, Y. Xu and Z. Liang, Advanced pattern recognition technologies with applications to biometrics, IGI Global, 2008.
3. A. Khotanzad and Y. C. Hong, Invariant image recognition by Zernikemoments, IEEE Trans. Pattern Anal. Mach. Intell., vol.12, no.5, pp.489-497, 1990.
4. J. Yang and C. Liu, Color image discriminant models and algorithms for face recognition, IEEE Transactions on Neural Networks, vol.19, no.12, pp.2088-2098, 2008.
5. Y. Xu, L. Yao and D. Zhang, Improving the interest operator for face recognition, Expert System with Applications, vol.36, no.6, pp.9719-9728, 2009.
6. C. Liu and J. Yang, ICA color sSpace for pattern recognition, IEEE Transactions on Neural Networks vol.20, no.2, pp.248-257, 2009.
7. F. Song, D. Zhang, D. Mei and Z. Guo, A multiple maximum scatter difference discriminant criterion for facial feature extraction, IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol.37, no.6, pp.1599-1606, 2007.
8. M. Wan, Z. Lai, J. Shao and Z. Jin, Two-dimensional local graph embedding discriminant analysis (2DLGEDA) with its application to face and palm biometrics, Neurocomputing, vol.73, no.1-3, pp.197-203, 2009.
9. Q. Gao, L. Zhang, D. Zhang and H. Xu, Independent components extraction from image matrix, Pattern Recognition Letters, vol.31, no.3, pp.171-178, 2010.
10. Y. Xu, D. Zhang and J. Y. Yang, A feature extraction method for use with bimodal biometrics, Pattern Recognition, vol.43, pp.1106-1115, 2010.
11. J. Wang, W. Yang, Y. Lin and J. Yang, Two-directional maximum scatter difference discriminant analysis for face recognition, Neurocomputing, vol.72, no.1-3, pp.352-358, 2008.
12. H. Sellahewa and S. A. Jassim, Image-quality-based adaptive face recognition, IEEE Transactions on Instrumentation and Measurement, vol.59, no.4, 2010.
13. J. G. Wang and E. Sung, Facial feature extraction in an infrared image by proxy with a visible face image, IEEE Transactions on Instrumentation and Measurement, vol.56, no.5, 2007.
14. X. Gao, J. Zhong, D. C. Tao and X.-L. Li, Local face sketch synthesis learning, Neurocomputing, vol.71, no.10-12, pp.1921-1930, 2008.
15. T. Cover and P. Hart, Nearest neighbor pattern classification, IEEE Transactions in Information Theory, pp.21-27, 1967.
16. K. Weinberger, J. Blitzer and L. Saul, Distance metric learning for large margin nearest neighbor classification, Advances in Neural Information Processing Systems, vol.18, pp.1473-1480, 2006.
17. P. Y. Simard, Y. LeCun and J. Decker, Efficient pattern recognition using a new transformation distance, in Advances in Neural Information Processing Systems 6, S. Hanson, J. Cowan and L. Giles (eds.), Morgan Kaufman, San Mateo, CA, 1993.
18. H. Li and T. Gao, Improving the B3LYP absorption energies by using the neural network ensemble and k-nearest neighbor approach, ICIC Express Letters, Part B: Applications, vol.2, no.5, pp.10751080, 2011.
19. J. Zou, K. Yuan, S. Jiang and W. Chen, Brain CT image retrieval combined nonnegative tensor factorization with k-nearest neighbor, Journal of Information and Computational Science, vol.6, no.1, pp.273-281, 2009.
20. J. Nagasue, Y. Konishi, N. Araki, T. Sato and H. Ishigaki, Slope-walking of a biped robot with k nearest neighbor method, ICIC Express Letters, vol.4, no.3(B), pp.893-898, 2010.
21. Y. Xu and F. Song, Feature extraction based on a linear separability criterion, International Journal of Innovative Computing, Information and Control, vol.4, no.4, pp.857-865, 2008.
22. Z.-M. Lu, S.-C. Chu and K.-C. Huang, Equal-average equal-variance equal-norm nearest neighbor codeword search algorithm based on ordered Hadamard transform, International Journal of Innovative Computing, Information and Control, vol.1, no.1, pp.35-41, 2005.
23. D. Omercevic, O. Drbohlav and A. Leonardis, High-dimensional feature matching: Employing the concept of meaningful nearest neighbors, IEEE the 11th International Conference on Computer Vision, pp.1-8, 2007.
24. H. Samet, K-nearest neighbor finding using MaxNearestDist, IEEE Trans. Pattern Anal. Mach. Intell., vol.30, no.2, pp.243-252, 2008.
25. J. Toyama, M. Kudo and H. Imai, Probably correct k-nearest neighbor search in high dimensions, Pattern Recognition, vol.43, pp.1361-1372, 2010.
26. Y. S. Chen, Y. P. Hung, T. F. Yen and C. S. Fuh, Fast and versatile algorithm for nearest neighbor search based on a lower bound tree, Pattern Recognition, vol.40, pp.360-375, 2007.
27. S. Berchtold, B. Ertl, D. A. Keim, H.-P. Kriegel and T. Seidl, Fast nearest neighbor search in high-dimensional spaces, Proc. of the 14th IEEE Conference on Data Engineering, pp.23-27, 1998.
28. J. McNames, A fast nearest-neighbor algorithm based on a principal axis search tree, IEEE Trans. Pattern Anal. Mach. Intell., vol.23, no.9, pp.964-976, 2001.
29. S. A. Nene and S. K. Nayar, A simple algorithm for nearest neighbor search in high dimensions, IEEE Trans. Pattern Anal. Mach. Intell., vol.19, pp.989-1003, 1997.
30. A. Djouadi and E. Boutache, A fast algorithm for the nearest-neighbor classifier, IEEE Trans. Pattern Anal. Mach. Intell., vol.19, no.3, pp.277-282, 1997.
31. J. Wright, A. Y. Yang, A. Ganesh et al., Robust face recognition via sparse representation, IEEE Trans. Pattern Anal. Mach. Intell., vol.31, no.2, pp.210-227, 2009.
32. J. Wright, Y. Ma, J. Mairal et al., Sparse representation for computer vision and pattern recognition, Proc. of IEEE, pp.1-8, 2009.
33. C. X. Ren and D. Q. Dai, Sparse representation by adding noisy duplicates for enhanced face recognition: An elastic net regularization approach, Chinese Conference on Pattern Recognition, Nanjing, China, 2009.
34. Y. Xu and Q. Zhu, A simple and fast representation-based face recognition method, Neural Computing and Applications, 2012.
35. http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html.
36. http://cvc.yale.edu/projects/yalefaces/yalefaces.html.
37. http://cobweb.ecn.purdue.edu/aleix/aleix face DB.html.
38. J. Yang, D. Zhang, A. F. Frangi and J.-Y. Yang, Two-dimensional PCA: A new approach to appearance-based face representation and recognition, IEEE Trans. Pattern Anal. Mach. Intell., no.1, pp.131-137, 2004.
39. Q-B Gao, Z. Z. Wang, Center-based nearest neighbor classifier, Pattern Recognition, vol.40, pp.346349, 2007.
40. W. Zheng, L. Zhao and C. Zou, Locally nearest neighbor classifiers for pattern classification, Pattern Recognition, vol.37, pp.1307-1309, 2004.
41. Y. Xu and Z. Jin, Down-sampling face images and low-resolution face recognition, The 3rd International Conference on Innovative Computing, Information and Control, Dalian, China, pp.392, 2008.