¿Cuántas formas puede separar? La dimensión VC
Coloca n puntos y mira los 2ⁿ etiquetados posibles (azul: positivo; naranja: negativo). Si la familia separa TODOS, esa colocación queda «hecha añicos». La dimensión VC es el mayor n con el que alguna colocación lo consigue: mide cuánto puede llegar a aprender (y a memorizar) la familia.
Este etiquetado se separa (la zona azul es la que el clasificador da por positiva).
Separa los 8 etiquetados: esta colocación de 3 puntos queda hecha añicos.La dimensión VC de esta familia es 3.
¿Cuántos ejemplos hacen falta? Aprendizaje PAC
Hay que aprender un rectángulo (verde) con m puntos al azar. El aprendiz se queda con la caja más ajustada a los positivos (azul); su error es el área verde que se le queda fuera. PAC promete: con m ≥ (4/ε)·ln(4/δ) ejemplos, el error pasa de ε como mucho en una fracción δ de las veces.
En esta prueba, el error es 0,099 (no pasa de ε).
De 300 pruebas con m = 50, el error pasa de ε en el 18,7 % (la promesa con δ = 0,10: como mucho el 10 %).
La cota es pesimista a propósito: vale para cualquier rectángulo y cualquier forma de repartir los puntos. En la práctica bastan bastantes menos ejemplos, pero la cota los GARANTIZA.
Busca em grelha: C × γ (SVM com RBF)
Testa as 16 combinações com validação cruzada e fica com a que acerta melhor com o que não viu.