σμ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
  • 日本語
  • 中文
scikit-learn スキル›モジュール 2 · 中核となるモデル›トピック 2.3·~55 分中級

決定木とランダムフォレスト

スキル上の位置モジュール 2/4 · トピック 3/3
2.3 決定木とランダムフォレスト
—ラボスコア— / 100合計XP—連続日数—

続けて問い、そして多数の木

決定木は、特徴量についての「はい/いいえ」の質問を連ねます(たとえばモメンタムがある値を超えるか)。最後の葉は、そこに届いた学習行の平均(または多数派クラス)を予測します。各質問は貪欲に選びます。すべての特徴量と分割点のうち、2つの子グループを最も純粋にするものを採ります。クラスの純度はジニ不純度 1−∑pk21-\sum p_k^{2}1−∑pk2​ で測り、純粋なグループでは 000 です。分割の利得は、親の不純度から、子の不純度をサイズで重み付けした値を引いたものです。木は何にでも合わせられるので、深い木は学習行のノイズを暗記します。

G=1−∑kpk2,ΔG=Gparent−(nLnGL+nRnGR),Var ⁣(fˉ)=ρσ2+1−ρBσ2G=1-\sum_k p_k^{2},\qquad \Delta G=G_{\mathrm{parent}}-\left(\frac{n_L}{n}G_L+\frac{n_R}{n}G_R\right),\qquad \mathrm{Var}\!\left(\bar f\right)=\rho\sigma^{2}+\frac{1-\rho}{B}\sigma^{2}G=1−k∑​pk2​,ΔG=Gparent​−(nnL​​GL​+nnR​​GR​),Var(fˉ​)=ρσ2+B1−ρ​σ2(1)

ランダムフォレストは多数の木を平均します。各木は行のブートストラップ標本で育ち、分割のたびに特徴量のランダムな部分集合だけを見るので、木同士は異なります。BBB 本の木が分散 σ2\sigma^{2}σ2、木同士の相関 ρ\rhoρ をもつと、平均の分散は ρσ2+(1−ρ)σ2/B\rho\sigma^{2}+(1-\rho)\sigma^{2}/Bρσ2+(1−ρ)σ2/B になります。平均は木ごとに独立な部分を消し、共通の部分だけを残します。したがってフォレストは深い1本の木より過学習しにくいものの、リターンのように真のシグナルが弱いときはノイズに合わせてしまいます。常に後の時期のデータで評価してください。

手計算の分割と実際のフォレストあるノードに上昇日が 666、下落日が 444 あり、G=1−0.62−0.42=0.48G=1-0.6^{2}-0.4^{2}=0.48G=1−0.62−0.42=0.48 です。分割で [5 上昇,1 下落][5\text{ 上昇},1\text{ 下落}][5 上昇,1 下落] が左へ行き G=1−(5/6)2−(1/6)2=0.278G=1-(5/6)^{2}-(1/6)^{2}=0.278G=1−(5/6)2−(1/6)2=0.278、[1,3][1,3][1,3] が右へ行き G=0.375G=0.375G=0.375 です。重み付き不純度は 0.6×0.278+0.4×0.375=0.3170.6\times0.278+0.4\times0.375=0.3170.6×0.278+0.4×0.375=0.317 なので、利得は 0.48−0.317=0.1630.48-0.317=0.1630.48−0.317=0.163 です。ρ=0.3\rho=0.3ρ=0.3、σ2=1\sigma^{2}=1σ2=1、B=100B=100B=100 本のフォレストの分散は 0.3+0.7/100=0.3070.3+0.7/100=0.3070.3+0.7/100=0.307 で、どれだけ木を増やしても超えられない下限 0.30.30.3 をわずかに上回るだけです。実際の月次株式パネルで、深さ8の木40本のフォレストは標本内の情報係数が 0.1020.1020.102 ですが、ウォークフォワードでは −0.008-0.008−0.008 にすぎず、リッジ回帰の +0.033+0.033+0.033 に及びません。
  • 貪欲な純度:各分割はその時点で不純度を最も下げるもの。
  • 平均は分散を減らす:木をいくつ足しても、フォレストには共通部分 ρσ2\rho\sigma^{2}ρσ2 が残る。
  • 柔軟なモデルは弱いシグナルを過学習する:標本内の実力があっても標本外ではゼロになりうる。

ラボ:採点される内容

  • ノードの不純度10点
  • 子ノードの不純度10点
  • 重み付き不純度15点
  • 分割の利得15点
  • フォレストの分散15点
  • なぜ木の平均が役立つのか10点
  • 用語を結び付ける10点
  • 標本内では良く、後では悪い15点
0/ 8問回答済み
問題
1数値で答える10点未回答

あるノードに上昇日が 666、下落日が 444 あります。ジニ不純度 1−p12−p221-p_{1}^{2}-p_{2}^{2}1−p12​−p22​ はいくつですか。小数第2位まで答えてください。

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

分割で上昇日 555、下落日 111 が左の子に行きます。その不純度はいくつですか。小数第3位まで答えてください。

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

左の子(101010 行中 666 行)の不純度は 0.2780.2780.278、右の子(101010 行中 444 行)は 0.3750.3750.375 です。子のサイズ加重不純度はいくつですか。小数第3位まで答えてください。

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

親の不純度は 0.480.480.48、子の重み付き不純度は 0.3170.3170.317 です。分割の利得はいくつですか。小数第3位まで答えてください。

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

木の分散は σ2=1\sigma^{2}=1σ2=1、木同士の相関は ρ=0.3\rho=0.3ρ=0.3 です。B=100B=100B=100 本の平均の分散は ρσ2+(1−ρ)σ2/B\rho\sigma^{2}+(1-\rho)\sigma^{2}/Bρσ2+(1−ρ)σ2/B です。いくつですか。小数第3位まで答えてください。

v=v =v=許容:± 0.002
6選択10点未回答

異なる多数の木を平均すると、主に何が減りますか。

7対応づけ10点未回答

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

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

葉
ジニ不純度
ブートストラップ標本
深さ
8言葉で説明する15点未回答

フォレストの情報係数は標本内で 0.1020.1020.102、ウォークフォワードでは −0.008-0.008−0.008 ですが、リッジ回帰はどちらでも 0.0330.0330.033 です。1〜2文で、その理由を説明してください。

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

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

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

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