Professional Documents
Culture Documents
Importance Sampling
Importance Sampling
Importance Sampling
Importance Sampling
Basic idea:
q(x) is an arbitrary importance proposal distribution.
Its support includes the support of p(x)
Importance weight
Importance Sampling
Basic idea:
I N ( f ) f ( x ( i ) ) w( x ( i ) )
i 1
Importance Sampling
I N ( f ) f ( x ( i ) ) w( x ( i ) )
i 1
Unbiased estimator
a.s.
p N ( x) w( x ( i ) ) x ( i ) ( x)
i 1
Importance Sampling
q ( x)
f ( x) p ( x)
f ( x) p( x)dx
Estos es una
normalizacin
Importance Sampling
Importance Sampling
p( x)
w( x)
q ( x)
f ( x) w( x)q( x)dx
I( f )
w
(
x
)
q
(
x
)
dx
Importance Sampling
I( f )
f ( x) w( x)q( x)dx
w( x)q( x)dx
~
IN ( f )
1
N
f x (i ) w x (i )
i 1
1
N
wx
N
(i )
i 1
Importance Sampling
~
IN ( f )
1
N
f x (i ) w x (i )
i 1
1
N
wx
Normalized
Importance weight
(i )
i 1
wx
(i )
~
wx N
(i )
w
x
(i )
i 1
~
(i ) ~ (i )
IN ( f ) f x w x
i 1
Importance Sampling
~
(i ) ~ (i )
IN ( f ) f x w x
i 1
~
IN ( f ) I( f )
N
~
IN ( f )
The estimator
has been
better than I ( f ) in some setups
N
shown to perform
Importance Sampling