σμimplied vol · KKmax(S−K,0)udβρᵢⱼfat tailsPnL · drawdownyield · TdSₜ = μSₜ dt + σSₜ dWₜC = S·N(d₁) − K·e⁻ʳᵀ·N(d₂)σₚ² = wᵀΣwd₁ = [ln(S/K) + (r + σ²⁄2)T] ⁄ σ√T∂V/∂t + ½σ²S²·∂²V/∂S² + rS·∂V/∂S − rV = 0Sharpe = (Rₚ − R_f) ⁄ σₚVaR₉₉ = μ − 2.33σρ = Cov(X,Y) ⁄ σₓσᵧE[Rₚ] = Σ wᵢ·E[Rᵢ]φ(x) = e^(−x²/2) ⁄ √2πE[Rᵢ] = R_f + βᵢ(E[Rₘ] − R_f)dXₜ = θ(μ − Xₜ)dt + σ dWₜσ²ₜ = ω + α·ε²ₜ₋₁ + β·σ²ₜ₋₁C − P = S − K·e⁻ʳᵀΔ = ∂V/∂S Γ = ∂²V/∂S²p = (e^(rΔt) − d) ⁄ (u − d)rₜ = ln(Pₜ ⁄ Pₜ₋₁)E[Xₜ₊₁ | ℱₜ] = Xₜf* = (bp − q) ⁄ bz = (x − μ) ⁄ σP(N=k) = λᵏe^(−λ) ⁄ k!Θ = −∂V/∂Tν = S·φ(d₁)·√Tmin wᵀΣw s.t. wᵀμ = μ*∫Σ∂∞λ
uantCraft AcademyRoadmapsRoteiros
Ctrl K
AO
+1,2 mil alunos
EntrarParticipar ↗
RoadmapsRoteiros
AO
+1,2 mil alunos
Entrar
  • English
  • Français
  • Español
  • العربية
  • Português
  • Deutsch
  • 日本語
  • 中文
σμimplied vol · KKmax(S−K,0)udβρᵢⱼfat tailsPnL · drawdownyield · TdSₜ = μSₜ dt + σSₜ dWₜC = S·N(d₁) − K·e⁻ʳᵀ·N(d₂)σₚ² = wᵀΣwd₁ = [ln(S/K) + (r + σ²⁄2)T] ⁄ σ√T∂V/∂t + ½σ²S²·∂²V/∂S² + rS·∂V/∂S − rV = 0Sharpe = (Rₚ − R_f) ⁄ σₚVaR₉₉ = μ − 2.33σρ = Cov(X,Y) ⁄ σₓσᵧE[Rₚ] = Σ wᵢ·E[Rᵢ]φ(x) = e^(−x²/2) ⁄ √2πE[Rᵢ] = R_f + βᵢ(E[Rₘ] − R_f)dXₜ = θ(μ − Xₜ)dt + σ dWₜσ²ₜ = ω + α·ε²ₜ₋₁ + β·σ²ₜ₋₁C − P = S − K·e⁻ʳᵀΔ = ∂V/∂S Γ = ∂²V/∂S²p = (e^(rΔt) − d) ⁄ (u − d)rₜ = ln(Pₜ ⁄ Pₜ₋₁)E[Xₜ₊₁ | ℱₜ] = Xₜf* = (bp − q) ⁄ bz = (x − μ) ⁄ σP(N=k) = λᵏe^(−λ) ⁄ k!Θ = −∂V/∂Tν = S·φ(d₁)·√Tmin wᵀΣw s.t. wᵀμ = μ*∫Σ∂∞λ
uantCraft AcademyRoadmapsRoteiros
Ctrl K
AO
+1,2 mil alunos
EntrarParticipar ↗
RoadmapsRoteiros
AO
+1,2 mil alunos
Entrar
  • English
  • Français
  • Español
  • العربية
  • Português
  • Deutsch
  • 日本語
  • 中文
Roteiro de Bayesian Inference›Módulo 2 · Amostrar a posterior›Tópico 2.2·~55 minAvançado

Amostragem de Gibbs

Posição no roteiroMódulo 2 de 3 · Tópico 2 de 2
2.2 Amostragem de Gibbs
—Nota do lab— / 100XP total—Sequência—

Atualizar uma peça de cada vez

Algumas posteriores são difíceis no todo, mas fáceis uma peça de cada vez. A amostragem de Gibbs aproveita isso. Com duas incógnitas, digamos uma média μ\muμ e uma precisão τ\tauτ (um sobre a variância), não é preciso a distribuição conjunta. Sorteie μ\muμ da sua distribuição dado o τ\tauτ atual. Depois sorteie τ\tauτ da sua distribuição dado o novo μ\muμ. Repita. Cada sorteio é condicional e sempre é aceito: ao contrário do Metropolis-Hastings, não há passo de aceitar ou rejeitar. Os pares coletados formam uma cadeia que explora a posterior conjunta.

μ∣τ,x∼N ⁣(P0m0+nτxˉP0+nτ, 1P0+nτ),τ∣μ,x∼Gamma ⁣(a+n2, b+∑(xi−μ)22)\mu\mid\tau,x\sim N\!\left(\frac{P_0m_0+n\tau\bar x}{P_0+n\tau},\ \frac{1}{P_0+n\tau}\right),\qquad \tau\mid\mu,x\sim\mathrm{Gamma}\!\left(a+\frac n2,\ b+\frac{\sum(x_i-\mu)^{2}}{2}\right)μ∣τ,x∼N(P0​+nτP0​m0​+nτxˉ​, P0​+nτ1​),τ∣μ,x∼Gamma(a+2n​, b+2∑(xi​−μ)2​)(1)

O Gibbs funciona melhor quando as peças não estão muito amarradas. Se duas incógnitas são muito correlacionadas, cada sorteio condicional só consegue um passo minúsculo ao longo da crista estreita, então a cadeia faz zigue-zague e anda devagar. Um exemplo com duas variáveis: se xxx e yyy são normais bivariadas com correlação ρ\rhoρ, então xxx dado yyy é normal com média ρy\rho yρy e desvio padrão 1−ρ2\sqrt{1-\rho^{2}}1−ρ2​. Com ρ=0,8\rho=0{,}8ρ=0,8 e y=2y=2y=2 o sorteio de xxx tem média 1,61{,}61,6 e desvio padrão 0,60{,}60,6. Com ρ=0,99\rho=0{,}99ρ=0,99 o desvio cai para 0,140{,}140,14 e os passos ficam minúsculos.

Os dois passos condicionais em númerosSejam n=25n=25n=25 retornos com média xˉ=0,5\bar x=0{,}5xˉ=0,5 e a variância atual σ2=4\sigma^{2}=4σ2=4, isto é τ=0,25\tau=0{,}25τ=0,25. Com o prior N(0,102)N(0,10^{2})N(0,102) a precisão do prior é P0=0,01P_0=0{,}01P0​=0,01. A precisão dos dados é nτ=6,25n\tau=6{,}25nτ=6,25. Então μ\muμ é sorteado de uma normal com média 6,25×0,5/6,26=0,4996{,}25\times0{,}5/6{,}26=0{,}4996,25×0,5/6,26=0,499 e desvio padrão 1/6,26=0,4001/\sqrt{6{,}26}=0{,}4001/6,26​=0,400. Depois, com a=b=1a=b=1a=b=1 e ∑(xi−μ)2=100\sum(x_i-\mu)^{2}=100∑(xi​−μ)2=100, a precisão é sorteada de uma Gamma(13,5, 51)\mathrm{Gamma}(13{,}5,\ 51)Gamma(13,5, 51), cuja média é 13,5/51=0,26513{,}5/51=0{,}26513,5/51=0,265, uma variância de cerca de 3,83{,}83,8.
  • Amostragem de Gibbs: sortear cada incógnita em turnos da sua distribuição condicional dadas as outras.
  • Sem rejeição: cada sorteio condicional é mantido, mas cada condicional precisa ser fácil de sortear.
  • Uma forte correlação entre incógnitas faz a cadeia fazer zigue-zague e misturar devagar.

Lab: o que é avaliado

  • Uma média condicional15 pts
  • Uma dispersão condicional10 pts
  • Sortear a média15 pts
  • Sortear a precisão15 pts
  • Sem passo de rejeição10 pts
  • Uma varredura10 pts
  • Associar o vocabulário10 pts
  • Forte correlação desacelera o Gibbs15 pts
0/ 8 respondidas
Tarefas
1Resposta numérica15 ptsSem resposta

xxx e yyy são normais bivariadas com correlação ρ=0,8\rho=0{,}8ρ=0,8. Dado y=2y=2y=2, qual é a média ρy\rho yρy da distribuição condicional de xxx?

m=m =m=aceito: ± 0.01
2Resposta numérica10 ptsSem resposta

Qual é o desvio padrão 1−ρ2\sqrt{1-\rho^{2}}1−ρ2​ dessa distribuição condicional? Dê duas casas decimais.

s=s =s=aceito: ± 0.005
3Resposta numérica15 ptsSem resposta

Com n=25n=25n=25, xˉ=0,5\bar x=0{,}5xˉ=0,5, τ=0,25\tau=0{,}25τ=0,25 e o prior N(0,102)N(0,10^{2})N(0,102), a condicional de μ\muμ tem precisão 0,01+25×0,25=6,260{,}01+25\times0{,}25=6{,}260,01+25×0,25=6,26. Qual é sua média 6,25×0,5 / 6,266{,}25\times0{,}5\,/\,6{,}266,25×0,5/6,26? Dê três casas decimais.

m=m =m=aceito: ± 0.002
4Resposta numérica15 ptsSem resposta

Com a=b=1a=b=1a=b=1, n=25n=25n=25 e ∑(xi−μ)2=100\sum(x_i-\mu)^{2}=100∑(xi​−μ)2=100, a condicional de τ\tauτ é Gamma(a+n/2, b+100/2)\mathrm{Gamma}(a+n/2,\ b+100/2)Gamma(a+n/2, b+100/2). Qual é sua média, a forma dividida pela taxa? Dê três casas decimais.

t=t =t=aceito: ± 0.002
5Escolha10 ptsSem resposta

Por que a amostragem de Gibbs não precisa de passo de aceitar ou rejeitar?

6Ordenar os passos10 ptsSem resposta

Coloque em ordem os passos de um amostrador de Gibbs.

Arraste para reordenar, ou foque um item, Espaço para levantá-lo, setas para movê-lo e Espaço para soltá-lo.

  1. 1Anotar o par
  2. 2Sortear a média dada a precisão
  3. 3Escolher valores iniciais
  4. 4Sortear a precisão dada a nova média
  5. 5Repetir muitas vezes e descartar o burn-in
7Associar10 ptsSem resposta

Associe cada termo ao seu significado.

Escolha o par de cada item da esquerda.

Amostragem de Gibbs
Distribuição condicional
Varredura
Mistura lenta
8Explicar com palavras15 ptsSem resposta

Em uma ou duas frases, explique por que um amostrador de Gibbs é lento quando duas incógnitas são muito correlacionadas.

Modo matemáticaEntrada por teclado ou LaTeXTarefa 1 de 8 · Ctrl ⏎ para verificar

Entre para executar o seu código.

Todas as aulas são gratuitas para ler. Crie uma conta ou entre para executar código, rodar os testes e enviar este lab.

  • IDE no navegador com terminal bash — nada para instalar
  • Correção instantânea, XP e o seu lugar no roteiro
Criar uma contaEntrar
OU
Continuar com o GitHub