« Algorithme winnow » : différence entre les versions


m (Imeziani a déplacé la page Winnow vers Algorithme winnow)
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
==en construction==
== Définition ==
== Définition ==
XXXXXXXXX
Technique d'apprentissage automatique pour l'apprentissage d'un classificateur linéaire à partir d'exemples étiquetés. Il est très similaire à l'algorithme perceptron.


== Français ==
== Français ==
''' XXXXXXXXX '''
''' algorithme de winnow '''
 
'''algorithme de vannage'''


== Anglais ==
== Anglais ==
''' Winnow algorithm'''
''' winnow algorithm'''


is a technique from machine learning for learning a linear classifier from labeled examples. It is very similar to the perceptron algorithm. However, the perceptron algorithm uses an additive weight-update scheme, while Winnow uses a multiplicative scheme that allows it to perform much better when many dimensions are irrelevant (hence its name winnow). It is a simple algorithm that scales well to high-dimensional data. During training, Winnow is shown a sequence of positive and negative examples. From these it learns a decision hyperplane that can then be used to label novel examples as positive or negative. The algorithm can also be used in the online learning setting, where the learning and the classification phase are not clearly separated.





Version du 1 novembre 2021 à 22:07

Définition

Technique d'apprentissage automatique pour l'apprentissage d'un classificateur linéaire à partir d'exemples étiquetés. Il est très similaire à l'algorithme perceptron.

Français

algorithme de winnow

algorithme de vannage

Anglais

winnow algorithm


Source : Machine learning algorithm



Contributeurs: Claire Gorjux, Imane Meziani, wiki