Вопросы с тегом «vc-dimension»

Формула Vapnik-Chervonenkis (VC) -мерности для нейронных сетей варьируется от до , с в худшем случае, где - число ребер, а это количество узлов. Количество обучающих выборок, необходимых для строгой гарантии обобщения, линейно зависит от VC-измерения.O ( E)O(E)O(E)O ( E2)O(E2)O(E^2)O ( E2В2)O(E2V2)O(E^2V^2)ЕEEВVV Это означает, что для сети с миллиардами ребер, как …

87 machine-learning  vc-dimension 

Моя цель состоит в том, чтобы решить следующую проблему, которую я описал ее вводом и выводом: Входные данные: Направленный ациклический граф с узлами, источниками и стоком ( ).граммграммGммmNNn111m > n ≥ 1м>N≥1m > n \geq 1 Выход: VC-размерность (или приближение к ней) для нейронной сети с топологией .граммграммG Больше подробностей …

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