Boosting

Boosting

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 reconnaître deux 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 davantage d'importance vis-à-vis de l'apprenant faible au prochain tour, afin qu'il pallie le 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
  • RankBoost

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


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Boosting de Wikipédia en français (auteurs)

Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Boosting — is a machine learning meta algorithm for performing supervised learning. Boosting is based on the question posed by KearnsMichael Kearns. Thoughts on hypothesis boosting. Unpublished manuscript. 1988] : can a set of weak learners create a single… …   Wikipedia

  • boosting — index cumulative (intensifying), promotion (encouragement) Burton s Legal Thesaurus. William C. Burton. 2006 …   Law dictionary

  • Boosting — Klassifizierung in fünf Klassen. Der durch Boosting erzeugte Klassifikator klassifiziert nur in zwei Klassen, sozusagen binär. Boosting (engl. „Verstärken“) ist ein Algorithmus der automatischen Klassifizierung, der mehrere schlechte… …   Deutsch Wikipedia

  • Boosting — Boost Boost (b[=oo]st), v. t. [imp. & p. p. {Boosted}; p. pr. & vb. n. {Boosting}.] [Cf. {Boast}, v. i.] To lift or push from behind (one who is endeavoring to climb); to push up; hence, to assist in overcoming obstacles, or in making advancement …   The Collaborative International Dictionary of English

  • boosting — See start boosting …   Dictionary of automotive terms

  • Boosting (disambiguation) — Boosting may refer to:* Boosting, a machine learning meta algorithm * Boosted fission weapon * A slang term for stealing, usually shoplifting * Boosting (video game), cheating to obtain progress or increase ranks in a video game, especially… …   Wikipedia

  • Boosting methods for object categorization — Given images containing various known objects in the world, a classifier can be learned from them to automatically categorize the objects in future images. Simple classifiers built based on some image feature of the object tend to be weak in… …   Wikipedia

  • Boosting (Sport) — Als Boosting bezeichnet man eine Methode der unerlaubten Leistungssteigerung im Sport, bei der ein Sportler sich selbst Schmerzen zufügt, um durch den Adrenalinschub mehr leisten zu können. Damit ist es dem Doping vergleichbar. Allgemeines Das… …   Deutsch Wikipedia

  • boosting — n. use of one drug to rais blood levels as to intensify the activity of another drug (Medicine) buːst n. push, shove; raising, lift; incentive, encouragement v. raise; push; urge …   English contemporary dictionary

  • boosting ratio — Смотри коэффициент форсирования …   Энциклопедический словарь по металлургии

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”