titel: Wat is belangrijk aan de NO Free Lunch stellingen?
Download PDF
Abstract: de NO Free Lunch stellingen bewijzen dat onder een uniforme verdeling overinductie problemen (zoekproblemen of leerproblemen), alle inductiealgoritmen hetzelfde presteren. Zoals ik in dit hoofdstuk bespreek, ontstaat het belang van theheorums door ze te gebruiken om scenario ‘ s te analyseren waarbij {niet-uniforme}distributies betrokken zijn, en om verschillende algoritmen te vergelijken, zonder enige assumptionover de distributie over problemen. In het bijzonder bewijzen de stellingen dat {anti}-kruisvalidatie (kiezen uit een reeks kandidaat-algoritmen die gebaseerd zijn op {slechtste} out-of-sample gedrag) ook een kruisvalidatie uitvoert, tenzij men een aanname maakt-die nooit is geformaliseerd-over hoe de verdeling over inductieproblemen, aan de ene kant, gerelateerd is aan de verzameling algoritmen die men kiest onder het gebruik van(anti -) kruisvalidatie, aan de andere kant. Bovendien stellen zij sterke uitspraken vast over de Betekenis van de vele resultaten in de literatuur die de sterkte van een bepaald algoritme bepalen zonder een bepaalde verdeling aan te nemen. Ze motiveren ook een “woordenboek `tussen begeleid leren en verbeteren blackbox optimalisatie, die het mogelijk maakt om te” vertalen ” techniekenvan begeleid leren in het domein van blackbox optimalisatie, waardoor Blackbox optimalisatie algoritmen worden versterkt. Naast deze onderwerpen bespreek ik ook kort hun implicaties voor de wetenschapsfilosofie.