An empirical overview of the No Free Lunch Theorem and its effect on Real-World Machine Learning Classification
Cita com:
hdl:2117/81906
Tipus de documentArticle
Data publicació2016-01-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A sizable amount of research has been done to improve the mechanisms for knowledge extraction such as machine learning classification or regression. Quite unintuitively, the no free lunch (NFL) theorem states that all optimization problem strategies perform equally well when averaged over all possible problems. This fact seems to clash with the effort put forth toward better algorithms. This letter explores empirically the effect of the NFL theorem on some popular machine learning classification techniques over real-world data sets.
CitacióGomez, D., Rojas, A. An empirical overview of the No Free Lunch Theorem and its effect on Real-World Machine Learning Classification. "Neural computation", 01 Gener 2016, vol. 28, núm. 1, p. 216-228.
ISSN0899-7667
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
An empirical ov ... ning Classification(1).pdf | 346,0Kb | Visualitza/Obre | ||
An empirical ov ... earning Classification.pdf | 772,2Kb | Visualitza/Obre |