Bir sinir ağının VC boyutunu etkili bir şekilde hesaplamak veya yaklaşık olarak hesaplamak


19

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,mn1m>n1

Çıktı:

VC-boyutu topolojisi ile sinir ağı için (ya da yaklaşık bir) .G,

Daha fazla özellik :

  • her bir düğüm sigmoid bir nörondur. Topoloji sabittir, ancak kenarlardaki ağırlıklar öğrenme algoritması ile değiştirilebilir.G,
  • Öğrenme algoritması sabittir (diyelim ki geriye doğru yayılma).
  • kaynağı düğümleri giriş nöronlar ve sadece dizeleri sunar girdi olarak kullanılmaktadır.n{-1,1}n
  • Lavabo düğümü çıkış birimidir. Bu gerçek bir değer verir biz yuvarlak olduğu ya da aşağı doğru , daha belirli sabit bir eşik göre ise uzak .[-1,1]1-1δ0

Saf yaklaşım, ağı kendileri üzerinde eğitmeye çalışarak daha fazla puan kırmaya çalışmaktır. Ancak, bu tür bir simülasyon yaklaşımı etkili değildir.


Soru

Bu fonksiyonu hesaplamanın etkili bir yolu var mı (yani de karar problemine dönüştürüldüğünde: VC boyutu giriş parametresi mü?) Değilse, sertlik sonuçları var mı?Pk

Bu işlevi hesaplamanın veya yaklaşık olarak kullanmanın pratikte iyi bir yolu var mı? Eğer bir tahminse, doğruluğu konusunda herhangi bir garanti var mı?

notlar

Ben sordum benzer bir soru stats.SE üzerinde ancak hiçbir ilgi oluşturdu.


1
Aktarım işlevini daha açık hale getirebilirseniz, soruyu daha bağımsız hale getirebilirsiniz. Yani bilginin nasıl yayıldığına ilişkin gerçek formülleri belirtir.
Suresh

Yanıtlar:


9

Ağın katmanlaşmasına izin vererek sorunu daha da kısıtlamak istiyorsanız, Tom Mitchell'in "Makine Öğrenimi", ( ) (bölüm 7.4.4) ' üst sınırını verir; burada , iç düğümlerin sayısıdır (2'den yüksek olması gerekir), tek tek düğümlerin VC boyutudur ve doğal logaritmanın temelidir. Eğitim örneklerinin sayısı konusunda bir bağın peşindeyseniz, bu bilgi yeterli olmalıdır.2dsgünlük(es)sde

Bu kesinlikle sorunuzun bir cevabı değildir, ancak size yardımcı olabilir. Sonuç Baum ve Haussler'den (1989) kaynaklanmaktadır.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.