Yalnızca 2 gizli katman kullanarak sayıları sıralayın


10

Ilya Sutskever ve Quoc Le'nin Sinir Ağları ile Sıralı Öğrenmeye Sıralı köşe kitabını okuyorum. İlk sayfada kısaca şu sözlerden bahsedilmektedir:

A surprising example of the power of DNNs is their ability to sort
N N-bit numbers using only 2 hidden layers of quadratic size 

Herkes sadece 2 gizli katman kullanarak sayıların nasıl sıralanacağını kısaca özetleyebilir mi?

Yanıtlar:


3

Biraz araştırma yaparak, sıralama işleminin en fazla 3 katmanla yapılabileceğini ve ağın boyutunu giriş sayılarının sayısı ile polinom olacak şekilde kısıtlarsanız çözümlerinin en uygun olduğunu kanıtlayan bir makale buldum:

Bölüm ve İlgili Sorunlar için Derinlik Verimli Sinir Ağları , bkz. Teorem 7 sayfa 955 (PDF'deki sayfa 10).


1
İlgili makaleyi bulduğunuz için teşekkür ederiz! Aslında, bu makale, sadece iki gizli katman anlamına gelen "derinlik" 3 ile sıralama yapar. Ayrıca, alt sınır için "Sınırlı Derinliğin Eşik Devreleri" ne güvendikleri referans 14'e bakınız igi-web.tugraz.at/people/maass/psfiles/34o.pdf (ayrıca ResearchGate'de) esp sayfa 131-132 (3 Pdf içinde -4).
Ben Reiniger

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.