¿Qué algoritmos de aprendizaje automático (además de SVM) utilizan el principio de minimización de riesgos estructurales ?
¿Qué algoritmos de aprendizaje automático (además de SVM) utilizan el principio de minimización de riesgos estructurales ?
Respuestas:
El principio de minimización del riesgo estructural es un principio que se 'usa' al menos en parte en todos los métodos de aprendizaje automático, ya que a menudo se debe tener en cuenta el sobreajuste: reducir la complejidad del modelo es (supuestamente y en la práctica) una buena manera de limitar sobreajuste
Los SVM tienen explícitamente un parámetro para la complejidad (la dimensión del espacio de características , o incluso la función del núcleo) y es necesario porque aumentar la complejidad es parte del algoritmo de aprendizaje.
Las redes neuronales también tienen un indicador fácil de su complejidad (número de 'celdas') y es parte del algoritmo de aprendizaje asociado.
Sin este principio, la inferencia gramatical sería estúpida y la gramática perfecta es la lista de todas las palabras posibles, por lo que cada algoritmo no trivial al menos reconoce este principio.
Los árboles de decisión tienen su propia noción de entropía .
Los grupos se pueden contar simplemente o "usar" el principio intrínsecamente o tener un número fijo de grupos y, en ese caso, se aplica el principio a un nivel superior.
Para ser sincero, no sé realmente qué sucede en la programación genética, pero no tienen una noción intrínseca de complejidad.
No conozco bien la programación lógica inductiva, pero no parece ajustarse muy bien a este principio.