7
Чому глибоке навчання не враховується, незважаючи на поганий розмір ВК?
Вапник-Червоненкис (КІ) -размерность формули для нейронних мереж в діапазоні від до , з в гіршому випадку, де являє собою число ребер і - кількість вузлів. Кількість навчальних зразків, необхідних для отримання надійної гарантії узагальнення, лінійна з розміром VC.O(E)O(E)O(E)O(E2)O(E2)O(E^2)O(E2V2)O(E2V2)O(E^2V^2)EEEVVV Це означає, що для мережі з мільярдами ребер, як і у випадку …