Preguntas etiquetadas con vc-dimension

La fórmula de dimensión Vapnik – Chervonenkis (VC) para redes neuronales varía de O ( E)O(E)O(E) a O ( E2)O(E2)O(E^2) , con O ( E2V2)O(E2V2)O(E^2V^2) en el peor de los casos, donde miEE es el número de aristas y VVV es el número de nodos El número de muestras de …

87 machine-learning  vc-dimension 

Mi objetivo es resolver el siguiente problema, que he descrito por su entrada y salida: Entrada: Un gráfico acíclico dirigido con nodos, fuentes y sumidero ( ).solsolGmetrometromnortenorten111m > n ≥ 1metro>norte≥1m > n \geq 1 Salida: El VC-dimensión (o una aproximación de la misma) para la red neuronal con topología …

19 algorithms  complexity-theory  machine-learning  neural-networks  vc-dimension 

Así que estoy leyendo "Introducción al aprendizaje automático" 2ª edición, por Bishop, et. todas. En la página 27 discuten la Dimensión Vapnik-Chervonenkis que es, "El número máximo de puntos que puede ser destruido por H [la clase de hipótesis] se llama Dimensión Vapnik-Chervonenkis (VC) de H, se denota VC (H) …

8 machine-learning  vc-dimension