« Algorithme du gradient » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 2 : | Ligne 2 : | ||
[[category:Vocabulaire2]] | [[category:Vocabulaire2]] | ||
[[Catégorie:Wikipedia-IA2]] | [[Catégorie:Wikipedia-IA2]] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] Apprentissage automatique<br> | ||
[[Catégorie:Algorithme d'optimisation]] | [[Catégorie:Algorithme d'optimisation]]Algorithme d'optimisation | ||
[[Catégorie:scotty2]] | [[Catégorie:scotty2]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
==Définition== | ==Définition== | ||
L'algorithme du gradient désigne un algorithme d'optimisation différentiable. Il est par conséquent destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien (par exemple, <math>\R^n</math>, l'espace des ''<big>n</big>''-uplets de nombres réels, muni d'un produit scalaire) ou, plus généralement, sur un espace hilbertien. L'algorithme est itératif et procède donc par améliorations successives. Au point courant, un déplacement est effectué dans la direction '''opposée''' au gradient, de manière à faire décroître la fonction. Le déplacement le long de cette direction est déterminé par la technique numérique connue sous le nom de recherche linéaire. Cette description montre que l'algorithme fait partie de la famille des algorithmes à directions de descente. | L'algorithme du gradient désigne un algorithme d'optimisation différentiable. Il est par conséquent destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien (par exemple, <math>\R^n</math>, l'espace des ''<big>n</big>''-uplets de nombres réels, muni d'un produit scalaire) ou, plus généralement, sur un espace hilbertien. L'algorithme est itératif et procède donc par améliorations successives. Au point courant, un déplacement est effectué dans la direction '''opposée''' au gradient, de manière à faire décroître la fonction. Le déplacement le long de cette direction est déterminé par la technique numérique connue sous le nom de recherche linéaire. Cette description montre que l'algorithme fait partie de la famille des algorithmes à directions de descente. | ||
| Ligne 21 : | Ligne 17 : | ||
'''algorithme''' '''de la plus profonde descente''' '(''steepest descent) ''<small>loc.nom. masc.</small>'' | '''algorithme''' '''de la plus profonde descente''' '(''steepest descent) ''<small>loc.nom. masc.</small>'' | ||
==Anglais== | ==Anglais== | ||
'''gradient algorithm''' | '''gradient algorithm''' | ||
[https://fr.wikipedia.org/wiki/Algorithme_du_gradient Source:Wikipedia IA] | [https://fr.wikipedia.org/wiki/Algorithme_du_gradient Source:Wikipedia IA] | ||
Version du 15 juin 2019 à 10:27
Domaine
Apprentissage automatique
Algorithme d'optimisation
Définition
L'algorithme du gradient désigne un algorithme d'optimisation différentiable. Il est par conséquent destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien (par exemple, , l'espace des n-uplets de nombres réels, muni d'un produit scalaire) ou, plus généralement, sur un espace hilbertien. L'algorithme est itératif et procède donc par améliorations successives. Au point courant, un déplacement est effectué dans la direction opposée au gradient, de manière à faire décroître la fonction. Le déplacement le long de cette direction est déterminé par la technique numérique connue sous le nom de recherche linéaire. Cette description montre que l'algorithme fait partie de la famille des algorithmes à directions de descente.
Français
algorithme du gradient locution nominale, masculin
algorithme de la plus forte pente loc.nom. masc.
algorithme de la plus profonde descente '(steepest descent) loc.nom. masc.
Anglais
gradient algorithm
Contributeurs: Jacques Barolet, wiki
