Title:mikä on tärkeää No Free Lunch teoreemojen?
Download PDF
Abstract: the NO Free Lunch theorems todista, että induction problems (hakuongelmat tai oppimisongelmat) – jakaumassa kaikki inductionalgoritmit toimivat yhtäläisesti. Kuten keskustelen tässä luvussa, merkitys theteorems syntyy käyttämällä niitä analysoida skenaarioita, joissa {ei-yhtenäinen}jakaumia, ja vertailla eri algoritmeja, ilman assumptionabout jakelu yli ongelmia ollenkaan. Erityisesti teoreemojen provethat {anti} – cross-validation(valitsemalla joukossa joukko ehdokas algorithmssbased on {huonoin} Out-of-näyte käyttäytyminen) suorittaa samoin ristiin validointi, ellei yksi tekee oletus-joka ei ole koskaan virallistettu-siitä, miten jakauma yli induktio ongelmia, onehand, liittyy joukko algoritmeja yksi valitsee keskuudessa käyttäen (anti)ristiin validointi, toisaalta. Lisäksi ne laativat vahvoja arviointeja niiden kirjallisuuden monien tulosten merkityksestä, jotka vahvistavat tietyn algoritmin vahvuuden olettamatta tiettyä jakautumista. Ne motivoivat myös” sanakirja `välillä valvottu Learning ja parantaa blackbox optimointi, jonka avulla yksi” kääntää ” techniquesfrom valvottu oppiminen osaksi toimialueen blackbox optimointi, therebystrengthening blackbox optimointi algoritmeja. Näiden aiheiden lisäksi käsittelen lyhyesti myös niiden vaikutuksia tieteenfilosofiaan.