Name
Abstract | ||
|---|---|---|
A new view of majority voting as a Monte Carlo stochastic algorithm is presented in this paper. The relation between the two approches allows Adaboost?s example weighting strategy to be compared with the greedy covering strategy used for a long time in Machine Learning. Even though one may expect that the greedy strategy is very much prone to overfitting, extensive experimental results do not support this guess. The greedy strategy does not clearly show overfitting, it runs in at least one order of magnitude less time, it reaches zero error on the training set in few trials, and the error on the test set is most of the time comparable, if not lower, than that exhibited by Adaboost. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1007/3-540-45411-X_2 | AI*IA |
Keywords | Field | DocType |
extensive experimental result,monte carlo algorithm,greedy strategy,monte carlo stochastic algorithm,zero error,machine learning,long time,example weighting strategy,test set,new view,majority voting,monte carlo | Weighting,Computer science,Artificial intelligence,Overfitting,Discrete mathematics,Monte Carlo method,AdaBoost,Monte Carlo algorithm,Algorithm,Boosting (machine learning),Greedy randomized adaptive search procedure,Machine learning,Test set | Conference |
ISBN | Citations | PageRank |
3-540-42601-9 | 0 | 0.34 |
References | Authors | |
9 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Roberto Esposito | 1 | 2 | 3.79 |
| Lorenza Saitta | 2 | 966 | 302.98 |