título: o que é importante sobre os teoremas de almoço sem graça?
Download PDF
Abstract: The No Free Lunch theorems prove that under a uniform distribution overinduction problems (search problems or learning problems), all inductionalgorithms performance equally. Como eu discuto neste capítulo, a importância dos seres humanos surge ao usá-los para analisar cenários envolvendo distribuições {não-uniformes}, e para comparar diferentes algoritmos, sem qualquer assusão sobre a distribuição por problemas de todo. Em particular, os teoremas provethat {anti}-validação cruzada (escolher entre um conjunto de candidatos algorithmsbased em que tem {pior} fora da amostra comportamento) faz tão bem ascross de validação, a menos que se faça uma suposição-que nunca beenformalized — sobre como a distribuição através de indução de problemas, no onehand, está relacionado com o conjunto de algoritmos, um é escolher entre utilizar(anti-)validação cruzada, por outro. Além disso, eles estabelecem ondas fortes sobre a significância dos muitos resultados na literatura que estabelecem a força de um algoritmo particular sem assumir uma distribuição particular. Eles também motivam um “dicionário” entre a aprendizagem supervisionada e melhorar a otimização da caixa negra, O que permite `traduzir” tecnicasde aprendizagem supervisionada para o domínio da otimização da caixa negra, reforçando assim os algoritmos de otimização da caixa negra. Para além destes tópicos, também discuto brevemente as suas implicações para a filosofia da ciência.