σμ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 AcademyHojas de rutaRutas
Ctrl K
AO
+1,2 k estudiantes
Iniciar sesiónUnirse ↗
Hojas de rutaRutas
AO
+1,2 k estudiantes
Iniciar sesión
  • 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 AcademyHojas de rutaRutas
Ctrl K
AO
+1,2 k estudiantes
Iniciar sesiónUnirse ↗
Hojas de rutaRutas
AO
+1,2 k estudiantes
Iniciar sesión
  • English
  • Français
  • Español
  • العربية
  • Português
  • Deutsch
  • 日本語
  • 中文
Ruta de scikit-learn›Módulo 3 · Evaluación honesta›Tema 3.6·~50 minAvanzado

Búsqueda de hiperparámetros sin sobreajuste

Posición en la rutaMódulo 3 de 4 · Tema 6 de 6
3.6 Búsqueda de hiperparámetros sin sobreajuste
—Puntuación del lab— / 100XP total—Racha—

El ganador de una búsqueda sale favorecido

Una búsqueda de hiperparámetros prueba muchos ajustes, puntúa cada uno con datos de validación y se queda con el mejor. El problema es que la mejor de muchas puntuaciones ruidosas tiene sesgo al alza, aunque ningún ajuste tenga habilidad. Si NNN ajustes tienen cada uno una puntuación de puro ruido con desviación típica σ\sigmaσ, el mejor esperado es de unos σ×zN\sigma\times z_Nσ×zN​, con z10=1,54z_{10}=1{,}54z10​=1,54 y z100=2,51z_{100}=2{,}51z100​=2,51. Con un ruido de IC de σ=0,02\sigma=0{,}02σ=0,02, el ganador de 100100100 ajustes inútiles parece 0,0500{,}0500,050, una señal respetable que no existe. Informar la puntuación de validación del ganador como su rendimiento es, pues, optimista, y cuantos más ajustes se prueban, peor.

E[max⁡i≤Nsi]≈σ zN,z10=1.54,z100=2.51;K⋅C,Ko (KiC+1)E\left[\max_{i\le N}s_i\right]\approx\sigma\,z_N,\qquad z_{10}=1.54,\quad z_{100}=2.51;\qquad K\cdot C,\qquad K_{o}\,(K_{i}C+1)E[i≤Nmax​si​]≈σzN​,z10​=1.54,z100​=2.51;K⋅C,Ko​(Ki​C+1)(1)

Hay tres remedios honestos. Primero, guardar un conjunto de prueba que la búsqueda nunca ve e informar solo su puntuación. Segundo, usar validación cruzada anidada: un bucle externo aparta un pliegue de prueba y dentro de cada conjunto de entrenamiento externo un bucle interno hace la búsqueda. Las puntuaciones externas miden todo el procedimiento, búsqueda incluida. Tercero, reducir la búsqueda: menos ajustes, rejillas más gruesas y ajustes que importen. Con KoK_oKo​ pliegues externos, KiK_iKi​ internos y CCC candidatos, la validación anidada necesita Ko(KiC+1)K_o(K_iC+1)Ko​(Ki​C+1) ajustes, así que hay que presupuestarlo. Y antes de buscar, pregunte si el ajuste puede importar.

Contar y una rejilla realVeinte candidatos con 555 pliegues cuestan 100100100 ajustes, más un reajuste final. La validación anidada con 555 pliegues externos, 333 internos y 202020 candidatos cuesta 5×(3×20+1)=3055\times(3\times20+1)=3055×(3×20+1)=305 ajustes. El mejor de 100100100 ajustes inútiles se espera en 2,51×0,02=0,0502{,}51\times0{,}02=0{,}0502,51×0,02=0,050, y el mejor de 101010 en 1,54×0,02=0,0311{,}54\times0{,}02=0{,}0311,54×0,02=0,031. Si su ganador puntúa 0,0600{,}0600,060, solo quedan 0,060−0,050=0,0100{,}060-0{,}050=0{,}0100,060−0,050=0,010 por explicar. En el panel mensual real de acciones, ridge no tiene nada que afinar: el coeficiente de información es 0,0330{,}0330,033 para todo α\alphaα de 0,010{,}010,01 a 10410^{4}104. Cinco profundidades de árbol de 111 a 101010 dan un IC entre −0,010-0{,}010−0,010 y 0,0130{,}0130,013, y la mejor, 0,0130{,}0130,013, está a cerca de un error estándar (0,21/257=0,0130{,}21/\sqrt{257}=0{,}0130,21/257​=0,013) de cero.
  • El máximo del ruido no es ruido: el mejor de muchos ajustes inútiles parece habilidad.
  • La validación anidada puntúa todo el procedimiento, búsqueda incluida, con Ko(KiC+1)K_o(K_iC+1)Ko​(Ki​C+1) ajustes.
  • Compare con el ruido: una mejora menor que un error estándar no es un hallazgo.

Lab: qué se califica

  • El mejor de 100 ajustes inútiles15 pts
  • El mejor de 1010 pts
  • Ajustes de una búsqueda en rejilla10 pts
  • Ajustes de una validación anidada15 pts
  • Lo que queda por explicar10 pts
  • Qué búsqueda es honesta10 pts
  • Validación anidada10 pts
  • Por qué la puntuación del ganador está inflada20 pts
0/ 8 respondidos
Ejercicios
1Respuesta numérica15 ptsSin responder

Cada uno de 100100100 ajustes inútiles tiene un IC con ruido de desviación típica 0,020{,}020,02. El mejor esperado es σzN\sigma z_NσzN​ con z100=2,51z_{100}=2{,}51z100​=2,51. ¿Cuánto vale? Dé tres decimales.

m=m =m=aceptado: ± 0.001
2Respuesta numérica10 ptsSin responder

Con solo N=10N=10N=10 ajustes inútiles, z10=1,54z_{10}=1{,}54z10​=1,54 y σ=0,02\sigma=0{,}02σ=0,02. ¿Cuál es el IC esperado del mejor? Dé tres decimales.

m=m =m=aceptado: ± 0.001
3Respuesta numérica10 ptsSin responder

Una búsqueda en rejilla prueba C=20C=20C=20 candidatos con K=5K=5K=5 pliegues cada uno. ¿Cuántos ajustes ejecuta, sin contar un reajuste final?

n=n =n=aceptado: ± 0.01
4Respuesta numérica15 ptsSin responder

Una validación anidada tiene Ko=5K_o=5Ko​=5 pliegues externos, Ki=3K_i=3Ki​=3 internos y C=20C=20C=20 candidatos, más un reajuste por pliegue externo. ¿Cuántos ajustes hacen falta, Ko(KiC+1)K_o(K_iC+1)Ko​(Ki​C+1)?

n=n =n=aceptado: ± 0.01
5Respuesta numérica10 ptsSin responder

Su ganador obtiene un IC de 0,0600{,}0600,060 y el mejor esperado de 100100100 ajustes inútiles es 0,0500{,}0500,050. ¿Cuánta parte de la puntuación supera lo que daría el azar solo? Dé tres decimales.

x=x =x=aceptado: ± 0.001
6Elección10 ptsSin responder

¿Qué procedimiento da una estimación honesta de cómo rendirá el modelo ajustado con datos nuevos?

7Ordenar los pasos10 ptsSin responder

Ponga en orden los pasos de la validación cruzada anidada.

Arrastra para reordenar, o enfoca un elemento, pulsa Espacio para levantarlo, las flechas para moverlo y Espacio para soltarlo.

  1. 1Puntuar el modelo reajustado en el pliegue de prueba externo
  2. 2Apartar un pliegue de prueba externo
  3. 3Reajustar el mejor ajuste en todo el conjunto de entrenamiento externo
  4. 4Buscar los ajustes con una validación cruzada interna en los datos de entrenamiento externos
8Explicar con palabras20 ptsSin responder

En una o dos frases, explique por qué la mejor puntuación de validación hallada por una gran búsqueda de hiperparámetros sobrestima cómo rendirá el modelo con datos nuevos.

Modo matemáticasEntrada por teclado o LaTeXEjercicio 1 de 8 · Ctrl ⏎ para comprobar

Inicia sesión para ejecutar tu código.

Todas las clases se pueden leer gratis. Crea una cuenta o inicia sesión para ejecutar código, lanzar las pruebas y enviar este lab.

  • IDE en el navegador con terminal bash — sin instalar nada
  • Corrección instantánea, XP y tu lugar en la ruta
Crear una cuentaIniciar sesión
O
Continuar con GitHub