Título: ¿Qué es importante de los teoremas de No Almuerzo gratis?
Descargar PDF
Resumen: Los teoremas de No Almuerzo gratis demuestran que, bajo una distribución uniforme, los problemas de sobreinducción (problemas de búsqueda o problemas de aprendizaje), todos los algoritmos de inducción funcionan por igual. Como analizo en este capítulo, la importancia de los teoremas surge al usarlos para analizar escenarios que involucran distribuciones {no uniformes}, y para comparar diferentes algoritmos, sin ninguna suposición sobre la distribución sobre los problemas en absoluto. En particular, los teoremas demuestran que {anti}-validación cruzada(elegir entre un conjunto de algoritmos candidatos basados en el que tiene {el peor} comportamiento fuera de la muestra) funciona también como validación cruzada, a menos que uno haga una suposición-que nunca se ha formalizado-sobre cómo la distribución sobre los problemas de inducción, por un lado, está relacionada con el conjunto de algoritmos que uno está eligiendo entre usar (anti)validación cruzada, por el otro. Además, establecen fuertes recortes con respecto a la importancia de los muchos resultados en la literatura que establecen la fuerza de un algoritmo en particular sin asumir una distribución particular. También motivan un «diccionario `entre el aprendizaje supervisado y la mejora de la optimización de la caja negra, lo que permite» traducir » técnicas del aprendizaje supervisado al dominio de la optimización de la caja negra, reforzando así los algoritmos de optimización de la caja negra. Además de estos temas, también discuto brevemente sus implicaciones para la filosofía de la ciencia.