Automatically searching for optimal parameter settings using a genetic algorithm

David S. Bolme, J. Ross Beveridge, Bruce A. Draper, P. Jonathon Phillips, Yui Man Lui

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

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.

Original languageEnglish
Title of host publicationComputer Vision Systems - 8th International Conference, ICVS 2011, Proceedings
Pages213-222
Number of pages10
DOIs
StatePublished - 2011
Externally publishedYes
Event8th International Conference on Computer Vision Systems, ICVS 2011 - Sophia Antipolis, France
Duration: Sep 20 2011Sep 22 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6962 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Computer Vision Systems, ICVS 2011
Country/TerritoryFrance
CitySophia Antipolis
Period09/20/1109/22/11

Funding

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.

FundersFunder number
National Intelligence
U.S. Department of Homeland Security
National Institute of Justice
Federal Bureau of Investigation

    Fingerprint

    Dive into the research topics of 'Automatically searching for optimal parameter settings using a genetic algorithm'. Together they form a unique fingerprint.

    Cite this