Exploration vs Exploitation in Bayesian Optimization

Details Exploration vs Exploitation in Bayesian Optimization Exploration vs Exploitation in Bayesian Optimization

2012-03-30

arxiv.org/abs/1204.0047v1

Computer Science

Learning

Scientific paper

The problem of optimizing unknown costly-to-evaluate functions has been studied for a long time in the context of Bayesian Optimization. Algorithms in this field aim to find the optimizer of the function by asking only a few function evaluations at locations carefully selected based on a posterior model. In this paper, we assume the unknown function is Lipschitz continuous. Leveraging the Lipschitz property, we propose an algorithm with a distinct exploration phase followed by an exploitation phase. The exploration phase aims to select samples that shrink the search space as much as possible. The exploitation phase then focuses on the reduced search space and selects samples closest to the optimizer. Considering the Expected Improvement (EI) as a baseline, we empirically show that the proposed algorithm significantly outperforms EI.

Affiliated with

Also associated with

No associations

Rating

Exploration vs Exploitation in Bayesian Optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exploration vs Exploitation in Bayesian Optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exploration vs Exploitation in Bayesian Optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-655169