Abstract
Modern vision systems are often a heterogeneous collection of image processing, machine learning, and pattern recognition techniques. One problem with these systems is finding their optimal parameter settings, since these systems often have many interacting parameters. This paper proposes the use of a Genetic Algorithm (GA) to automatically search parameter space. The technique is tested on a publicly available face recognition algorithm and dataset. In the work presented, the GA takes the role of a person configuring the algorithm by repeatedly observing performance on a tuning-subset of the final evaluation test data. In this context, the GA is shown to do a better job of configuring the algorithm than was achieved by the authors who originally constructed and released the LRPCA baseline. In addition, the data generated during the search is used to construct statistical models of the fitness landscape which provides insight into the significance from, and relations among, algorithm parameters.
This work was funded in part by the Technical Support Working Group (TSWG) under Task SC-AS-3181C. Jonathon Phillips was supported by the Department of Homeland Security, Director of National Intelligence, Federal Bureau of Investigation and National Institute of Justice. The identification of any commercial product or trade name does not imply endorsement or recommendation by Colorado State University or the National Institute of Standards and Technology.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aggarwal, G., Ratha, N.K., Bolle, R.M., Chellappa, R.: Multi-biometric cohort analysis for biometric fusion. In: ASSP (2008)
Cherkassky, V., Ma, Y.: Practical selection of SVM parameters and noise estimation for SVM regression. Neural Networks 17(1), 113–126 (2004)
Cox, D.D., Pinto, N.: Beyond simple features: A large-scale feature search approach to unconstrained face recognition. In: Face and Gesture (2011)
Felzenszwalb, P., Girschick, R., McAllester, D., Ramanan, D.: Object detection with discriminatively trained part based models. T-PAMI (2009)
Givens, G.H., Beveridge, J.R., Draper, B.A., Bolme, D.S.: Using a generalized linear mixed model to study the configuration space of a PCA+LDA human face recognition algorithm. In: Perales, F.J., Draper, B.A. (eds.) AMDO 2004. LNCS, vol. 3179, pp. 1–11. Springer, Heidelberg (2004)
Harzallah, H., Jurie, F., Schmid, C.: Combining efficient object localization and image classification. In: International Conference Computer Vision (2009)
Hsu, C.W., Chang, C.C., Lin, C.J.: A practical guide to support vector classification. From LibSVM (December 2007)
Karungaru, S., Fukumi, M., Akamatsu, N.: Face recognition using genetic algorithm based template matching. In: Communications and Information Technology, vol. 2, pp. 1252–1257. IEEE, Los Alamitos (2004)
Kirby, M., Sirovich, L.: Application of the karhunen-loeve procedure for the characterization of human faces. T-PAMI 12(1) (1990)
Lorena, A., de Carvalho, A.: Evolutionary tuning of svm parameter values in multi-class problems. Neurocomputing 71(16-18), 3326–3334 (2008)
Phillips, P.J., Beveridge, J.R., Draper, B.A., Givens, G.H., O’Toole, A.J., Bolme, D.S., Dunlop, J., Lui, Y.M., Sahibzada, H., Weimer, S.: An introduction to the good, the bad, & the ugly face recognition challenge problem. In: Face and Gesture (2011)
Phillips, P.J., Beveridge, R., Givens, G., Draper, B., Bolme, D., Lui, Y.M., Teli, N., Scruggs, T., Cho, G.E., Bowyer, K., Flynn, P., O’Toole, A.: Overview of the multiple biometric grand challenge results of version 2. Presentation at Multiple Biometric Grand Challenge 3rd Workshop (December 2009)
Phillips, P.J., Scruggs, W.T., O’Toole, A.J., Flynn, P.J., Bowyer, K.W., Schott, C.L., Sharpe, M.: FRVT 2006 and ICE 2006 large-scale results. In: National Institute of Standards and Technology (2007)
Turk, M.A., Pentland, A.P.: Face recognition using eigenfaces. In: CVPR (1991)
Wang, H., Li, S.Z., Wang, Y., Zhang, J.: Self quotient image for face recognition. In: ICIP (2004)
Whitley, D.: The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. In: Int. Conf. on Genetic Algorithms (1989)
Zhao, W., Chellappa, R., Krishnaswamy, A.: Discriminant analysis of principal components for face recognition. In: Face and Gesture (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bolme, D.S., Beveridge, J.R., Draper, B.A., Phillips, P.J., Lui, Y.M. (2011). Automatically Searching for Optimal Parameter Settings Using a Genetic Algorithm. In: Crowley, J.L., Draper, B.A., Thonnat, M. (eds) Computer Vision Systems. ICVS 2011. Lecture Notes in Computer Science, vol 6962. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23968-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-23968-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23967-0
Online ISBN: 978-3-642-23968-7
eBook Packages: Computer ScienceComputer Science (R0)