σμ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
  • 日本語
  • 中文
مسار Particle filtering and non-stationary time series›الوحدة 2 · مرشحات الجسيمات›الموضوع 2.3·~55 دمتقدم

طرق إعادة العينة والانحطاط

الموضع في المسارالوحدة 2 من 3 · الموضوع 3 من 5
2.3 طرق إعادة العينة والانحطاط
—درجة المختبر— / 100إجمالي XP—التتابع—

حين تنهار الأوزان

تتضاعف الأوزان من يوم إلى آخر. فالجسيم الذي يفسر بضع ملاحظات تفسيرًا سيئًا ينال وزنًا ضئيلًا ولا تتعافى الأوزان الضئيلة أبدًا. وبعد أيام كافية يحمل جسيم واحد معظم الوزن وتصبح البقية جهدًا مهدورًا. وهذا انحطاط الأوزان ويقيسه حجم العينة الفعال 1/∑w~21/\sum\tilde w^{2}1/∑w~2. وفي SPY بـ 100010001000 جسيم ودون إعادة عينة يكون 960960960 بعد اليوم الأول و368368368 بعد عشرة و525252 بعد خمسين ونحو 1.31.31.3 بعد 250250250 يومًا. والمرشح الذي انهار إلى جسيم واحد تخمين وحيد وليس سحابة.

ESS=1∑iw~i2,ESS<N2,u+iN,  i=0,…,N−1\mathrm{ESS}=\frac{1}{\sum_i\tilde w_i^{2}},\qquad \mathrm{ESS}<\frac N2,\qquad \frac{u+i}{N},\ \ i=0,\dots,N-1ESS=∑i​w~i2​1​,ESS<2N​,Nu+i​,  i=0,…,N−1(1)

تعالج إعادة العينة الانحطاط: نسحب سحابة جديدة من NNN جسيمًا يُتوقع فيها أن يظهر الجسيم ذو الوزن w~i\tilde w_iw~i​ بمقدار Nw~iN\tilde w_iNw~i​ مرة ثم نعطي كل نسخة الوزن نفسه 1/N1/N1/N. وهناك طرق عدة للسحب. المتعدد الحدود يسحب NNN عددًا منتظمًا مستقلًا. والمنتظم يسحب عددًا واحدًا uuu ويستعمل NNN مؤشرًا متباعدة بانتظام (u+i)/N(u+i)/N(u+i)/N على الأوزان التراكمية. والطبقي يسحب عددًا في كل شريحة من الشرائح المتساوية الـ NNN. والمتبقي يعطي أولًا كل جسيم نسخه الكاملة ⌊Nw~i⌋\lfloor N\tilde w_i\rfloor⌊Nw~i​⌋ ولا يسحب إلا الباقي. والمنتظم الأرخص والأكثر استعمالًا.

إعادة العينة المنتظمة يدويًالنأخذ أربعة جسيمات عند −1,0,1,2-1,0,1,2−1,0,1,2 بأوزان 0.058, 0.258, 0.426, 0.2580.058,\ 0.258,\ 0.426,\ 0.2580.058, 0.258, 0.426, 0.258. الأوزان التراكمية 0.058, 0.316, 0.742, 10.058,\ 0.316,\ 0.742,\ 10.058, 0.316, 0.742, 1. نسحب u=0.3u=0.3u=0.3. المؤشرات (0.3+i)/4=0.075, 0.325, 0.575, 0.825(0.3+i)/4=0.075,\ 0.325,\ 0.575,\ 0.825(0.3+i)/4=0.075, 0.325, 0.575, 0.825. يقع المؤشر 0.0750.0750.075 في الخانة الثانية و0.3250.3250.325 و0.5750.5750.575 في الثالثة و0.8250.8250.825 في الرابعة. فالسحابة الجديدة 0,1,1,20,1,1,20,1,1,2: اختفى الجسيم عند −1-1−1 ونُسخ الثقيل عند 111 مرتين قريبًا من نسخه المتوقعة 4×0.426=1.74\times0.426=1.74×0.426=1.7. حالة خطرة: بأوزان 0.97, 0.01, 0.01, 0.010.97,\ 0.01,\ 0.01,\ 0.010.97, 0.01, 0.01, 0.01 يكون حجم العينة الفعال 1.061.061.06 وأي مجموعة مؤشرات تختار الجسيم الأول وحده فتنهار السحابة إلى قيمة واحدة مميزة.
  • أعد العينة حين ينخفض ESS: قاعدة شائعة ESS<N/2\mathrm{ESS}<N/2ESS<N/2. وإعادة العينة كل يوم تهدر التنوع.
  • المنتظم يستعمل رقمًا عشوائيًا واحدًا: المؤشرات (u+i)/N(u+i)/N(u+i)/N على الأوزان التراكمية تعطي سحبًا رخيصًا قليل الضجيج.
  • الثمن هو الإفقار: كثرة نسخ جسيمات قليلة تترك السحابة قليلة التنوع وعلى خطوة الانتشار التالية إعادة بنائه.

المختبر: ما الذي يُقيَّم

  • النسخ المتوقعة15 نقطة
  • مؤشر منتظم10 نقطة
  • أوزان منهارة15 نقطة
  • الناجون المتميزون10 نقطة
  • هل نعيد العينة اليوم10 نقطة
  • إعادة العينة المنتظمة10 نقطة
  • طابق الطرق15 نقطة
  • لماذا نعيد العينة أصلًا15 نقطة
0/ 8 تمت الإجابة
المهام
1إجابة رقمية15 نقطةبلا إجابة

مع N=4N=4N=4 جسيمات يُتوقع أن يظهر جسيم بوزن مطبَّع 0.4260.4260.426 عدد Nw~N\tilde wNw~ مرة بعد إعادة العينة. كم هذا العدد؟ أعطه بخانتين عشريتين.

n=n =n=المقبول: ± 0.02
2إجابة رقمية10 نقطةبلا إجابة

تستعمل إعادة العينة المنتظمة بـ N=4N=4N=4 وu=0.3u=0.3u=0.3 المؤشرات (u+i)/N(u+i)/N(u+i)/N. كم المؤشر الثاني i=1i=1i=1؟ أعطه بثلاث خانات عشرية.

p=p =p=المقبول: ± 0.001
3إجابة رقمية15 نقطةبلا إجابة

الأوزان المطبَّعة 0.97, 0.01, 0.01, 0.010.97,\ 0.01,\ 0.01,\ 0.010.97, 0.01, 0.01, 0.01. كم حجم العينة الفعال 1/∑w~21/\sum\tilde w^{2}1/∑w~2؟ أعطه بخانتين عشريتين.

ess=ess =ess=المقبول: ± 0.01
4إجابة رقمية10 نقطةبلا إجابة

الأوزان 0.97, 0.01, 0.01, 0.010.97,\ 0.01,\ 0.01,\ 0.010.97, 0.01, 0.01, 0.01 وتستعمل إعادة العينة المنتظمة N=4N=4N=4 مؤشرات بـ u=0.5u=0.5u=0.5. كم جسيمًا أصليًا مختلفًا يظهر في السحابة الجديدة؟

k=k =k=المقبول: ± 0.01
5اختيار10 نقطةبلا إجابة

لدينا N=1000N=1000N=1000 جسيم وحجم العينة الفعال اليوم 620620620. بقاعدة «أعد العينة إذا ESS < N/2» ماذا تفعل؟

6رتّب الخطوات10 نقطةبلا إجابة

رتّب خطوات إعادة العينة المنتظمة.

اسحب لإعادة الترتيب، أو ركّز على عنصر واضغط مسافة لرفعه والأسهم لتحريكه ومسافة لإفلاته.

  1. 1لكل مؤشر خذ أول جسيم يبلغه وزنه التراكمي
  2. 2اجمع الأوزان في أوزان تراكمية
  3. 3ضع N مؤشرًا متباعدة بانتظام (u + i) / N
  4. 4اسحب عددًا منتظمًا واحدًا u
  5. 5أعطِ كل نسخة الوزن 1 / N
7مطابقة15 نقطةبلا إجابة

طابق كل طريقة إعادة عينة بطريقة سحبها.

اختر مقابل كل عنصر في اليسار.

متعدد الحدود
منتظم
طبقي
متبقٍ
8اشرح بكلماتك15 نقطةبلا إجابة

في جملة أو جملتين اشرح لماذا يحتاج مرشح الجسيمات إلى إعادة العينة وما ثمنها.

وضع الرياضياتإدخال بلوحة المفاتيح أو LaTeXالمهمة 1 من 8 · Ctrl ⏎ للتحقق

سجّل الدخول لتشغيل الكود الخاص بك.

قراءة كل المحاضرات مجانية. أنشئ حسابًا أو سجّل الدخول لتشغيل الكود وتنفيذ الاختبارات وتسليم هذا المختبر.

  • بيئة تطوير داخل المتصفح مع طرفية bash — لا حاجة لتثبيت أي شيء
  • تصحيح فوري ونقاط خبرة ومكانك في المسار
إنشاء حسابتسجيل الدخول
أو
المتابعة عبر GitHub