« Algorithme des k plus proches voisins » : différence entre les versions
m (Remplacement de texte — « [http » par « * [http ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
L'algorithme des k plus proches voisins est une méthode d''''[[Apprentissage automatique|apprentissage automatique]]''' utilisée pour la classification et la régression afin de classer une donnée en entrée dans la catégorie à laquelle appartiennent ses k plus proches voisins dans l'espace des attributs. | |||
Note: cas particulier d'un algorithme d'apprentissage à base d'exemples ou apprentissage à base de voisinage | ==Compléments=== | ||
Note: L'algorithme des k plus proches voisins est un cas particulier d'un algorithme d'apprentissage à base d'exemples ou apprentissage à base de voisinage. | |||
L'algorithme des k plus proches voisins est non-paramétrique, c'est-à-dire que son nombre de paramètres n’est pas fixe, il est potentiellement infini et dépend de la quantité de données traitée. Aussi, le modèle n’est pas fixe et grossit avec la complexité des données. | |||
==Français== | ==Français== | ||
'''algorithme des k plus proches voisins''' | '''algorithme des k plus proches voisins''' | ||
''' | '''KPPV''' | ||
==Anglais== | ==Anglais== | ||
| Ligne 14 : | Ligne 17 : | ||
'''k-NN''' | '''k-NN''' | ||
'''KNN''' | '''KNN''' | ||
<small> | <small> | ||
| Ligne 29 : | Ligne 29 : | ||
[[Utilisateur:Patrickdrouin | Source: Termino]] | [[Utilisateur:Patrickdrouin | Source: Termino]] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:Termino 2019]] | [[Catégorie:Termino 2019]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
[[Catégorie:PUBLICATION]] | |||
Version du 16 août 2022 à 00:47
Définition
L'algorithme des k plus proches voisins est une méthode d'apprentissage automatique utilisée pour la classification et la régression afin de classer une donnée en entrée dans la catégorie à laquelle appartiennent ses k plus proches voisins dans l'espace des attributs.
Compléments=
Note: L'algorithme des k plus proches voisins est un cas particulier d'un algorithme d'apprentissage à base d'exemples ou apprentissage à base de voisinage.
L'algorithme des k plus proches voisins est non-paramétrique, c'est-à-dire que son nombre de paramètres n’est pas fixe, il est potentiellement infini et dépend de la quantité de données traitée. Aussi, le modèle n’est pas fixe et grossit avec la complexité des données.
Français
algorithme des k plus proches voisins
KPPV
Anglais
k-nearest-neighbors
k-NN
KNN
Source: Vincent, Pascal (2003). Modèles à noyaux à structure locale, thèse de doctorat, Université de Montréal, 188 pages.
Source: Mathieu-Dupas, Eve (2010). Algorithme des k plus proches voisins pondérés et application en diagnostic, Actes des 42èmes Journées de Statistique, Marseille, France, 8 pages.
Contributeurs: Claude Coulombe, Jacques Barolet, Julie Roy, Patrick Drouin, wiki
