σμ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 Academyロードマップスキル
Ctrl K
AO
+1.2k 人の学習者
ログイン参加する ↗
ロードマップスキル
AO
+1.2k 人の学習者
ログイン
  • 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 Academyロードマップスキル
Ctrl K
AO
+1.2k 人の学習者
ログイン参加する ↗
ロードマップスキル
AO
+1.2k 人の学習者
ログイン
  • English
  • Français
  • Español
  • العربية
  • Português
  • Deutsch
  • 日本語
  • 中文
Bayesian Inference スキル›モジュール 2 · 事後分布からのサンプリング›トピック 2.2·~55 分上級

ギブスサンプリング

スキル上の位置モジュール 2/3 · トピック 2/2
2.2 ギブスサンプリング
—ラボスコア— / 100合計XP—連続日数—

1つずつ更新する

事後分布の中には、全体としては難しくても1つずつなら簡単なものがあります。ギブスサンプリングはそれを利用します。たとえば平均 μ\muμ と精度 τ\tauτ(分散の逆数)の2つが未知なら、同時分布は不要です。現在の τ\tauτ を与えたときの μ\muμ の分布から μ\muμ を引き、次に新しい μ\muμ を与えたときの τ\tauτ の分布から τ\tauτ を引きます。これを繰り返します。各サンプルは条件付き分布からのもので、常に受理されます。メトロポリス・ヘイスティングス法と違って、受理・棄却のステップはありません。集めた組が、同時事後分布を探索するチェーンになります。

μ∣τ,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)

ギブスサンプリングは、各部分が強く結び付いていないときに最もうまく働きます。2つの未知数の相関が強いと、条件付きサンプリングは狭い尾根に沿ってわずかな一歩しか進めず、チェーンはジグザグに動いて遅くなります。2変数の例として、xxx と yyy が相関 ρ\rhoρ の2変量正規なら、yyy を与えたときの xxx は平均 ρy\rho yρy、標準偏差 1−ρ2\sqrt{1-\rho^{2}}1−ρ2​ の正規分布です。ρ=0.8\rho=0.8ρ=0.8、y=2y=2y=2 なら xxx の平均は 1.61.61.6、標準偏差は 0.60.60.6。ρ=0.99\rho=0.99ρ=0.99 では標準偏差が 0.140.140.14 に下がり、歩みはごく小さくなります。

2つの条件付きステップを数字でn=25n=25n=25 個のリターンの平均が xˉ=0.5\bar x=0.5xˉ=0.5、現在の分散が σ2=4\sigma^{2}=4σ2=4(つまり τ=0.25\tau=0.25τ=0.25)とします。事前分布 N(0,102)N(0,10^{2})N(0,102) の事前精度は P0=0.01P_0=0.01P0​=0.01、データの精度は nτ=6.25n\tau=6.25nτ=6.25 です。したがって μ\muμ は平均 6.25×0.5/6.26=0.4996.25\times0.5/6.26=0.4996.25×0.5/6.26=0.499、標準偏差 1/6.26=0.4001/\sqrt{6.26}=0.4001/6.26​=0.400 の正規分布から引きます。次に a=b=1a=b=1a=b=1、∑(xi−μ)2=100\sum(x_i-\mu)^{2}=100∑(xi​−μ)2=100 として、精度を Gamma(13.5, 51)\mathrm{Gamma}(13.5,\ 51)Gamma(13.5, 51) から引きます。その平均は 13.5/51=0.26513.5/51=0.26513.5/51=0.265、分散にして約 3.83.83.8 です。
  • ギブスサンプリング:他を固定した条件付き分布から、未知数を順番に引く。
  • 棄却なし:条件付きサンプルはすべて採用されるが、各条件付き分布が引きやすいことが前提。
  • 未知数間の強い相関はチェーンをジグザグにし、混ざりを遅くする。

ラボ:採点される内容

  • 条件付き平均15点
  • 条件付きの広がり10点
  • 平均を引く15点
  • 精度を引く15点
  • 棄却ステップなし10点
  • 1回の掃引10点
  • 用語を結び付ける10点
  • 強い相関はギブスを遅くする15点
0/ 8問回答済み
問題
1数値で答える15点未回答

xxx と yyy は相関 ρ=0.8\rho=0.8ρ=0.8 の2変量正規です。y=2y=2y=2 を与えたときの xxx の条件付き分布の平均 ρy\rho yρy はいくつですか。

m=m =m=許容:± 0.01
2数値で答える10点未回答

その条件付き分布の標準偏差 1−ρ2\sqrt{1-\rho^{2}}1−ρ2​ はいくつですか。小数第2位まで答えてください。

s=s =s=許容:± 0.005
3数値で答える15点未回答

n=25n=25n=25、xˉ=0.5\bar x=0.5xˉ=0.5、τ=0.25\tau=0.25τ=0.25、事前分布 N(0,102)N(0,10^{2})N(0,102) のとき、μ\muμ の条件付き分布の精度は 0.01+25×0.25=6.260.01+25\times0.25=6.260.01+25×0.25=6.26 です。その平均 6.25×0.5 / 6.266.25\times0.5\,/\,6.266.25×0.5/6.26 はいくつですか。小数第3位まで答えてください。

m=m =m=許容:± 0.002
4数値で答える15点未回答

a=b=1a=b=1a=b=1、n=25n=25n=25、∑(xi−μ)2=100\sum(x_i-\mu)^{2}=100∑(xi​−μ)2=100 のとき、τ\tauτ の条件付き分布は Gamma(a+n/2, b+100/2)\mathrm{Gamma}(a+n/2,\ b+100/2)Gamma(a+n/2, b+100/2) です。その平均(形状÷率)はいくつですか。小数第3位まで答えてください。

t=t =t=許容:± 0.002
5選択10点未回答

ギブスサンプリングに受理・棄却のステップが要らないのはなぜですか。

6手順を並べ替える10点未回答

ギブスサンプラーの手順を正しい順に並べてください。

ドラッグして並べ替えます。または項目にフォーカスし、スペースで持ち上げ、矢印キーで移動、スペースで置きます。

  1. 1組を記録する
  2. 2精度を与えて平均を引く
  3. 3初期値を選ぶ
  4. 4新しい平均を与えて精度を引く
  5. 5多数回繰り返してバーンインを捨てる
7対応づけ10点未回答

各用語をその意味に結び付けてください。

左の各項目に対応するものを選んでください。

ギブスサンプリング
条件付き分布
掃引
遅い混合
8言葉で説明する15点未回答

1〜2文で、2つの未知数の相関が強いときにギブスサンプラーが遅くなる理由を説明してください。

数学モードキーボードまたは LaTeX で入力問題1/8 · Ctrl ⏎ で確認

コードを実行するにはログインしてください。

レクチャーはすべて無料で読めます。コードの実行、テスト、ラボの提出にはアカウントの作成かログインが必要です。

  • ブラウザ内IDEとbashターミナル。インストール不要
  • 即時採点、XP、スキルでの現在地
アカウントを作成ログイン
または
GitHubで続ける