केवल 2 छिपी हुई परतों का उपयोग करके संख्याओं को क्रमबद्ध करें


10

मैं इल्या सुतकीर और क्वोक ले द्वारा न्यूरल नेटवर्क्स के साथ सीक्वेंस लर्निंग को सीक्वेंस लर्निंग पढ़ रहा हूं । पहले पृष्ठ पर, इसका संक्षेप में उल्लेख है कि:

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 

क्या कोई संक्षिप्त रूप से केवल 2 छिपी परतों का उपयोग करके संख्याओं को क्रमबद्ध करने की रूपरेखा तैयार कर सकता है?

जवाबों:


3

कुछ शोध करते हुए, मुझे एक ऐसा पेपर मिला, जो यह साबित करता है कि छंटनी को अधिकतम 3 परतों पर किया जा सकता है, और यह कि उनका समाधान इष्टतम है यदि आप नेटवर्क के आकार को इनपुट संख्याओं के लिए बहुपद wrt होने के लिए प्रतिबंधित करते हैं:

डिवीजन और संबंधित समस्याओं के लिए गहराई से कुशल तंत्रिका नेटवर्क , पृष्ठ 955 पर प्रमेय 7 देखें (पीडीएफ में पेज 10)।


1
प्रासंगिक कागज खोजने के लिए धन्यवाद! दरअसल, यह पेपर "गहराई" 3 के साथ छंटाई करता है, जिसका मतलब सिर्फ दो छिपी हुई परतों से है। उनका संदर्भ 14 भी देखें, जिस पर वे निचली सीमा के लिए भरोसा करते हैं, " थर्डहोल्ड सर्किट्स ऑफ बाउंड डेप्थ" igi-web.tugraz.at/people/maass/psfiles/34o.pdf ( रिसर्चगेट पर भी) - पृष्ठ 131-132 (3) -4 पीडीएफ में)।
बेन रेनिगर

1

मुझे लगता है कि एक व्यक्ति वजन के साथ मैन्युअल रूप से काम करने के लिए आ सकता है, लेकिन शायद बिंदु एक को प्रशिक्षित करने में सक्षम हो सकता है? कुछ उदाहरण:

संवादी तंत्रिका नेटवर्क का उपयोग करके संख्याओं को कैसे छाँटा जाए?

https://github.com/primaryobjects/nnsorting

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.