Perguntas com a marcação «vc-dimension»

A fórmula de dimensão Vapnik – Chervonenkis (VC) para redes neurais varia de a , com O ( E 2 V 2 ) no pior caso, onde E é o número de arestas e V é o número de nós. O número de amostras de treinamento necessárias para ter uma forte garantia de generalização é linear com a dimensão VC.O (...

Meu objetivo é resolver o seguinte problema, que descrevi por suas entradas e saídas: Entrada: Um gráfico acíclico direcionado com nós, n fontes e 1 coletor ( m> n \ geq 1 ).m n 1 m > n ≥ 1GGGmmmnnn111m > n ≥ 1m>n≥1m > n \geq 1 Resultado: O VC-dimensão (ou uma aproximação da mesma)...

Então, eu estou lendo "Introdução ao Machine Learning" 2ª edição, por Bishop, et. todos. Na página 27 eles discutem a dimensão Vapnik-Chervonenkis, que é, "O número máximo de pontos que podem ser destruídos por H [a classe de hipóteses] é chamado de dimensão Vapnik-Chervonenkis (VC) de H, é...