Professional Documents
Culture Documents
Gonzalez 2020
Gonzalez 2020
Gonzalez 2020
Javier González
Javier González
Microsoft Research Cambridge
GPSS 2020
GPSS, 2108 @Sheffield, UK
Big picture
Features Results
Data Modelling Interpretation/
Collection extraction
Decision
Filters, Model tuning and
dimensionality configuration, code Data visualisation,
Optimal design
reduction optimisation Sequential
experimentation
Can we do better?
What to do?
Option 1: Use previous knowledge
Can we do better?
What to do?
Option 1: Use previous knowledge
Can we do better?
What to do?
Option 1: Use previous knowledge
Can we do better?
Problem for the audience of this tutorial!
Z
αEI (x; θ, D) = max(0, ybest − y)p(y|x; θ, D)dy
y
Expected Improvement
[Jones et al., 1998]
The choice of the utility may change a lot the result of the
optimisation.
The choice of utility in practice
[Hoffman, Shahriari and de Freitas, 2013]
Be aware that:
Key idea:
Determinantal point processes
Kulesza and Taskar, [2012]
Methods to optimise the acquisition function
I Early stopping
I Conditional dependencies.
I Preferential optimization.
Multi-task Bayesian Optimization
[Wersky et al., 2013]
k̃(x, x0 ) = B ⊗ k(x, x0 )
Multi-task Bayesian Optimization
[Wersky et al., 2013]
Considerations:
Z ∞
0
k(t, t ) = e−λt e−λt ϕ(dλ)
0
where ϕ is a Gamma distribution.
Early-stopping Bayesian optimization
Swersky et al. [2014]
Notation:
9
1st batch element 9
2nd batch element 9
3th batch element
α(x) α(x) α(x)ϕ1 (x)
8 8 8
α(x)ϕ1 (x) α(x)ϕ1 (x)ϕ2 (x)
7 7 ϕ1 (x) 7 ϕ2 (x)
6 6 6
5 5 5
value
value
value
4 4 4
3 3 3
2 2 2
1 1 1
0 10 5 0 5 10 0 10 5 0 5 10 0 10 5 0 5 10
x x x
9
1st batch element 9
2nd batch element 9
3th batch element
α(x) α(x) α(x)ϕ1 (x)
8 8 8
α(x)ϕ1 (x) α(x)ϕ1 (x)ϕ2 (x)
7 7 ϕ1 (x) 7 ϕ2 (x)
6 6 6
5 5 5
value
value
value
4 4 4
3 3 3
2 2 2
1 1 1
0 10 5 0 5 10 0 10 5 0 5 10 0 10 5 0 5 10
x x x
1.0
1.1 EI
UCB
1.2 Rand-EI
Best found value
Rand-UCB
1.3 SM-UCB
B-UCB
1.4
PE-UCB
Pred-EI
1.5
Pred-UCB
qEI
LP-EI
1.6 LP-UCB
1.7
0 50 100 150 200 250 300
Time(seconds)
Myopia of optimisation techniques
[Gonzalez et al., 2016]
GLASSES!
Conditional relationships: X = X0 × X1 × · · · × Xd
Examples:
1
0 10 20 30 40 50 60 70 80 90
Iterations
Preferential Bayesian optimization
Javier González et al., 2017
I Robotics
I Gene design
Optimizing gene designs for drug production
[González et, 2015]