Pertanyaan yang diberi tag «vc-dimension»

The Vapnik-Chervonenkis (VC) -Dimensi rumus untuk jaringan saraf berkisar dari ke , dengan dalam kasus terburuk, di mana adalah jumlah tepi dan adalah jumlah node. Jumlah sampel pelatihan yang diperlukan untuk memiliki jaminan kuat akan generalisasi adalah linier dengan dimensi VC.O ( E)O(E)O(E)O ( E2)O(E2)O(E^2)O ( E2V2)O(E2V2)O(E^2V^2)EEEVVV Ini berarti bahwa …

86 machine-learning  vc-dimension 

Tujuan saya adalah untuk memecahkan masalah berikut ini, yang telah saya jelaskan dengan input dan outputnya: Memasukkan: Grafik asiklik diarahkan dengan node, sumber, dan sink ( ).GGGmmmnnn111m > n ≥ 1m>n≥1m > n \geq 1 Keluaran: The VC-dimensi (atau perkiraan itu) untuk jaringan saraf dengan topologi .GGG Lebih spesifik : …

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

Jadi saya membaca "Pengantar Pembelajaran Mesin" edisi ke-2, oleh Bishop, et. semua. Pada halaman 27 mereka membahas Dimensi Vapnik-Chervonenkis yang, "Jumlah maksimum poin yang dapat dihancurkan oleh H [kelas hipotesis] disebut Vapnik-Chervonenkis (VC) Dimensi H, dilambangkan VC (H) dan mengukur kapasitas H." Sedangkan "penghancur" menunjukkan hipotesis untuk sekumpulan titik data …

8 machine-learning  vc-dimension