Un article de Wikipedia.y-project.com.

Sommaire 1 Généralités 2 Principales méthodes liées au boosting 3 Autres méthodes apparentées 4 Liens

[] Généralités

Le boosting est un domaine de l'apprentissage automatique (branche de l'intelligence artificielle). C'est un principe qui regroupe de nombreux algorithmes qui s'appuient sur des ensembles de classifieurs binaires : le boosting optimise leurs performances.

Le principe est issu de la combinaison de classifieurs (appelés également hypothèses). Par itérations successives, la connaissance d'un classifieur faible - weak classifier - est ajoutée au classifieur final - strong classifier.

On appelle apprenant faible un algorithme qui fournit des classifieurs faibles, capables de reconnaitre 2 classes au moins aussi bien que le hasard ne le ferait (c?est-à-dire qu'il ne se trompe pas plus d'une fois sur deux en moyenne). Le classifieur fourni est pondéré par la qualité de sa classification : plus il classe bien, plus il sera important. Les exemples mal classés sont boostés pour qu'ils aient d'avantage d'importance vis à vis de l'apprenant faible au prochain tour, afin qu'il pallie au manque.

Un des algorithmes les plus utilisés en boosting s'appelle AdaBoost, qui signifie adaptative boosting.

Le boosting est basé sur le Cadre PAC.

[] Principales méthodes liées au boosting

• Bootstraping
• Bagging
• Boosting
• AdaBoost
• DiscreteAB
• RealAB
• GentleAB
• WeightBoost
• BrownBoost
• LogitBoost
• AsymBoost
• KLBoost
• FloatBoost
• GloBoost

[] Autres méthodes apparentées

• ADDEMUP
• arcing: adaptive recombination of classifiers
• bagging: bootstrap aggregation
• bag-stacking: bagging plus stacking
• cascading
• combination of classifiers
• committees of networks
• consensus theory
• cragging: cross aggregation (like k-fold cross validation)
• dagging: disjoint-sample aggregation
• dag-stacking: dagging plus stacking
• divide and conquer classifiers
• hagging: half-sample aggregation
• mixture of experts
• multiple classifier systems:
• multi-stage and multi-level classifiers
• OLC: optimal linear combination
• pandemonium of reflective agents
• sieving algorithms
• stacking: feeding outputs of several models (and possibly the the

original inputs) into a second-level model

• voting

[] Liens

• http://www.grappa.univ-lille3.fr/~torre/guide.php?id=coursapprentissage
• http://www.boosting.org/

 

Réagissez

Commentez l'encyclopédie:
Attention! tous les commentaites inaproprié seront supprimés

Titre:
Video YouTube ou google:	(doit être en rapport avec le sujet)
Votre mail:	(ne sera pas affiché sur le site)
Un pseudo:
Votre site:
Commentaire	(le html n'est pas autorisé, nombre de caractère maximum = 400)
	(Comment eBabylone 1.0 beta)

Le Texte ci-dessus est disponible sous GNU Free Documentation License.
La source est wikipedia http://fr.wikipedia.org/wiki/Boosting