«vc-dimension» etiketlenmiş sorular

Vapnik-Chervonenkis (VC) -Boyut sinir ağları için, formül arasında değişmektedir için ile, en kötü durumda, kenarları sayısıdır ve düğüm sayısıdır. Güçlü bir genelleme garantisine sahip olmak için gereken eğitim örneklerinin sayısı VC boyutuyla doğrusaldır.O(E)O(E)O(E)O(E2)O(E2)O(E^2)O(E2V2)O(E2V2)O(E^2V^2)EEEVVV Bu, başarılı derin öğrenme modellerinde olduğu gibi, milyarlarca kenarı olan bir ağ için, eğitim veri setinin en …

86 machine-learning  vc-dimension 

Amacım, girdi ve çıktı ile tanımladığım aşağıdaki sorunu çözmek: Giriş: düğümleri, kaynakları ve lavabo ( ) ile yönlendirilmiş bir asiklik grafikG,G,Gmmmnnn111m > n ≥ 1m>n≥1m > n \geq 1 Çıktı: VC-boyutu topolojisi ile sinir ağı için (ya da yaklaşık bir) .G,G,G Daha fazla özellik : her bir düğüm sigmoid bir …

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