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 entrenamiento necesarias para tener...

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...

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,...