Ir al contenido

Resumen 0 · Fundamentos y matemáticas

⬇ Descargar PDF · ir a la teoría completa · imprime con Ctrl + P

  • ML aprende reglas a partir de datos: datos + respuestas → modelo, en vez de reglas escritas a mano.
  • Mitchell: aprende de la experiencia EE en la tarea TT medida por PP si PP mejora con EE. EE = datos, PP = desempeño (no el algoritmo ni el nº de parámetros).
  • Paradigmas: supervisado (regresión: yy continuo; clasificación: yy discreto), no supervisado (clustering, reducción de dimensión), refuerzo (actuar y recibir recompensas).
  • Meta: generalizar. Train ajusta, validación decide, test se usa una vez. Data leakage = el test influye en decisiones ⇒ nota optimista.
  • Underfit = estudiante que siempre responde «C»; overfit = el que memorizó el examen pasado.
  • Tres herramientas: álgebra lineal (modelo y^=Xw\hat{\mathbf{y}}=\mathbf{X}\mathbf{w}), probabilidad (incertidumbre, Bayes), optimización (gradiente, convexidad).
R^(h)=1n∑iℓ(h(xi),yi)(riesgo empıˊrico, ERM)\hat R(h) = \frac1n\sum_i \ell(h(\mathbf{x}_i), y_i)\quad\text{(riesgo empírico, ERM)} a⊤b=∥a∥∥b∥cos⁡θ,∥v∥2=∑vj2,∥v∥1=∑∣vj∣\mathbf{a}^\top\mathbf{b} = \Vert\mathbf{a}\Vert\Vert\mathbf{b}\Vert\cos\theta,\qquad \Vert\mathbf{v}\Vert_2 = \sqrt{\textstyle\sum v_j^2},\quad \Vert\mathbf{v}\Vert_1 = \textstyle\sum\lvert v_j\rvert P(A∣B)=P(B∣A)P(A)P(B)posterior∝likelihood×priorP(A\mid B) = \frac{P(B\mid A)P(A)}{P(B)}\qquad \text{posterior} \propto \text{likelihood}\times\text{prior} w←w−η ∇J(w)(para J=(w−1)2 converge si 0<η<1)w \leftarrow w - \eta\,\nabla J(w)\qquad (\text{para } J=(w-1)^2 \text{ converge si } 0<\eta<1)
  • En clasificación yy es discreto (si es continuo, es regresión).
  • El clustering es no supervisado; la regresión es supervisada.
  • Con una enfermedad rara, un positivo suele ser falsa alarma: P(A∣B)≠P(B∣A)P(A\mid B)\ne P(B\mid A).
  • Convexo ⇒ todo mínimo local es global.