Questions marquées «vc-dimension»

La formule de la dimension Vapnik – Chervonenkis (VC) pour les réseaux de neurones va de O(E)O(E)O(E) à O(E2)O(E2)O(E^2) , avec O(E2V2)O(E2V2)O(E^2V^2) dans le pire des cas, où EEE est le nombre d'arêtes et VVV est le nombre de nœuds. Le nombre d'échantillons d'apprentissage nécessaires pour avoir...

Mon objectif est de résoudre le problème suivant, que j'ai décrit par son entrée et sa sortie: Contribution: Un graphe acyclique dirigé avec m nœuds, n sources et 1 puits ( m > n ≥ 1 ).ggGmmmnnn111m > n ≥ 1m>n≥1m > n \geq 1 Production: Le VC-dimension (ou une approximation de celui - ci)...

Je lis donc "Introduction to Machine Learning" 2e édition, par Bishop, et. tout. À la page 27, ils discutent de la dimension Vapnik-Chervonenkis qui est, "Le nombre maximum de points qui peuvent être brisés par H [la classe d'hypothèses] est appelé la dimension Vapnik-Chervonenkis (VC) de H, est...