Teoría estadística del aprendizaje VS teoría del aprendizaje computacional?

9

¿Qué relaciones y diferencias hay entre la teoría del aprendizaje estadístico y la teoría del aprendizaje computacional ?

¿Son sobre el mismo tema? ¿Resolver los mismos problemas y usar los mismos métodos?

Por ejemplo, el primero dice que es la teoría de la predicción (regresión, clasificación, ...).

Tim
fuente
Esta es realmente una gran pregunta. Estaba interesado en hacer una similar, pero pensé que esto implica las mismas propiedades de la pregunta que quería hacer. He visto muchos libros, muchas búsquedas en Google y páginas de Wikipedia. Creo que ambas preguntas están relacionadas en términos de redacción como preguntas de complejidad de muestra, pero no he podido encontrar ningún recurso para indicar el trabajo realizado en este dominio antes de PAC. Todos los libros que he visto comienzan desde PAC, lo que me lleva a preguntarme qué pasó antes de PAC.
Kirk Walla

Respuestas:

5

El aprendizaje computacional, más concretamente el marco probablemente aproximadamente correcto ( PAC ), responde preguntas como: ¿cuántos ejemplos de capacitación se necesitan para que un alumno aprenda con alta probabilidad una buena hipótesis? ¿Cuánto esfuerzo computacional necesito aprender con alta probabilidad de tal hipótesis? No trata con el clasificador concreto con el que está trabajando. Se trata de lo que puedes y no puedes aprender con algunas muestras a mano.

En la teoría del aprendizaje estadístico, prefiere responder preguntas del tipo: ¿cuántas muestras de entrenamiento clasificará erróneamente el clasificador antes de que haya convergido en una buena hipótesis? es decir, ¿qué tan difícil es entrenar a un clasificador y qué garantías tengo sobre su rendimiento?

Lamentablemente, no conozco una fuente donde estas dos áreas se describen / comparan de manera unificada. Aún así, aunque no hay muchas esperanzas que ayuden

jpmuc
fuente