Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

Dimension de Vapnik-Chervonenkis

Indice Dimension de Vapnik-Chervonenkis

Dans la théorie de l'apprentissage automatique, la dimension de Vapnik-Tchervonenkis ou dimension de Vapnik-Chervonenkis, aussi connue sous le nom de dimension VC (par emprunt à la translittération anglaise du russe), est une mesure de la capacité d'un algorithme de classification statistique.

17 relations: Alexey Chervonenkis, Apprentissage automatique, Classement automatique, Complexité de Rademacher, Convergence uniforme, Droite (mathématiques), Fonction de Heaviside, Machine à vecteurs de support, Nombre cardinal, Polynôme, Pulvérisation (mathématiques), Réseau de neurones artificiels, Théorie de Vapnik-Chervonenkis, Theory of Probability and Its Applications, Variables indépendantes et identiquement distribuées, Vecteur, Vladimir Vapnik.

Alexey Chervonenkis

Alexey Chervonenkis ou Alexeï Iakovlevitch Tchervonenkis (russe: Алексей Яковлевич Червоненкис), mathématicien russe né le et décédé le, est l'un des principaux artisans de la théorie de Vapnik-Chervonenkis, contribution importante à la théorie de l'apprentissage automatique.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Alexey Chervonenkis · Voir plus »

Apprentissage automatique

L'apprentissage automatique.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Apprentissage automatique · Voir plus »

Classement automatique

La fonction 1-x^2-2*exp(-100*x^2) (rouge) et les valeurs déplacées par un bruit de 0,1*N(0,1). Le classement automatique ou classification supervisée est la catégorisation algorithmique d'objets.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Classement automatique · Voir plus »

Complexité de Rademacher

La complexité de Rademacher est un concept d'informatique théorique; il se situe plus précisément à l'intersection de théorie de apprentissage automatique et de la théorie de la complexité.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Complexité de Rademacher · Voir plus »

Convergence uniforme

La convergence uniforme d'une suite de fonctions (f_n)_ est une forme de convergence plus exigeante que la convergence simple.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Convergence uniforme · Voir plus »

Droite (mathématiques)

En géométrie, le mot droite désigne un objet formé de points alignés.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Droite (mathématiques) · Voir plus »

Fonction de Heaviside

En mathématiques, la fonction de Heaviside (également fonction échelon unité, fonction marche d'escalier), du nom d’Oliver Heaviside, est la fonction indicatrice de ^+.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Fonction de Heaviside · Voir plus »

Machine à vecteurs de support

Les machines à vecteurs de support ou séparateurs à vaste marge (en anglais, SVM) sont un ensemble de techniques d'apprentissage supervisé destinées à résoudre des problèmes de discriminationLe terme anglais pour discrimination est, qui a un sens différent en français (se rapporte au). On utilise aussi le terme classement à la place de discrimination, plus proche du terme anglais, et plus compréhensible.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Machine à vecteurs de support · Voir plus »

Nombre cardinal

Le nombre cardinal des deux ensembles X et Y est 4 En linguistique, les nombres entiers naturels zéro, un, deux, trois, etc.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Nombre cardinal · Voir plus »

Polynôme

Courbe représentative d'une fonction cubique. En mathématiques, un polynôme est une expression formée uniquement de produits et de sommes de constantes et d'indéterminées (aussi appelées variables), habituellement notées X, Y, Z, etc.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Polynôme · Voir plus »

Pulvérisation (mathématiques)

Le concept de pulvérisation d'un ensemble de points joue un rôle important dans la théorie de Vapnik-Chervonenkis, également connue sous le nom de théorie VC (suivant la translitération anglaise).

Nouveau!!: Dimension de Vapnik-Chervonenkis et Pulvérisation (mathématiques) · Voir plus »

Réseau de neurones artificiels

Un réseau de neurones artificiels.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Réseau de neurones artificiels · Voir plus »

Théorie de Vapnik-Chervonenkis

La théorie de Vapnik-Tchervonenkis ou Vapnik-Chervonenkis, aussi connue sous le nom de théorie VC, est une théorie mathématique et informatique développée dans les années 1960-1990 par Vladimir Vapnik et Alexey Chervonenkis.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Théorie de Vapnik-Chervonenkis · Voir plus »

Theory of Probability and Its Applications

La revue Theory of Probability and Its Applications est une revue scientifique à évaluation par les pairs publiée par la Society for Industrial and Applied Mathematics.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Theory of Probability and Its Applications · Voir plus »

Variables indépendantes et identiquement distribuées

Ce nuage de points représente 500 valeurs aléatoires iid simulées informatiquement. L'ordonnée d'un point est la valeur simulée suivante, dans la liste des 500 valeurs, de la valeur simulée pour l'abscisse du point. En théorie des probabilités et en statistique, des variables indépendantes et identiquement distribuées sont des variables aléatoires qui suivent toutes la même loi de probabilité et sont indépendantes.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Variables indépendantes et identiquement distribuées · Voir plus »

Vecteur

Deux vecteurs \overrightarrowu et \overrightarrowv et leur vecteur somme. En mathématiques, un vecteur est un objet généralisant plusieurs notions provenant de la géométrie (couples de points, translations, etc.), de l'algèbre (« solution » d'un système d'équations à plusieurs inconnues), ou de la physique (forces, vitesses, accélérations).

Nouveau!!: Dimension de Vapnik-Chervonenkis et Vecteur · Voir plus »

Vladimir Vapnik

Vladimir Naoumovitch Vapnik (en Владимир Наумович Вапник), né le, est un mathématicien et informaticien, célèbre pour avoir développé les machines à support vectoriel, être l'un des principaux contributeurs à la théorie de Vapnik-Chervonenkis et de la théorie de l'apprentissage statistique.

Nouveau!!: Dimension de Vapnik-Chervonenkis et Vladimir Vapnik · Voir plus »

Redirections ici:

Dimension VC, Dimension de Vapnik-Tchervonenkis.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »