क्या कोई तंत्रिका नेटवर्क अपराधों का पता लगा सकता है?


21

मैं primes खोजने के लिए एक कुशल तरीके की तलाश नहीं कर रहा हूं (जो निश्चित रूप से एक हल की गई समस्या है )। यह एक "क्या होगा अगर" प्रश्न से अधिक है।

तो, सिद्धांत रूप में: क्या आप एक तंत्रिका नेटवर्क को यह अनुमान लगाने के लिए प्रशिक्षित कर सकते हैं कि क्या एक दी गई संख्या n समग्र या प्रधान है या नहीं? ऐसे नेटवर्क को कैसे रखा जाएगा?



2
यदि प्राइम्स एक पैटर्न का पालन करते हैं और किसी को वर्गीकरण सीमा को परिभाषित करने के लिए पर्याप्त छिपे हुए नोड्स के साथ एक तंत्रिका नेटवर्क को प्रशिक्षित करने के लिए होता है, तो मुझे लगता है कि यह काम करेगा। हालाँकि, हम यह नहीं जानते कि क्या वर्गीकरण मौजूद है और यदि ऐसा किया भी गया है, तो हमें यह साबित करना होगा कि सीमा क्या है ताकि यह साबित हो सके कि तंत्रिका नेटवर्क ने वास्तव में सही पैटर्न खोजा है।
क्विंटुमिनिया

जवाबों:


11

आर्टिफिशियल नेटवर्क के जरिए प्राइम नंबर टेस्टिंग पर शुरुआती सफलता ए कंपोजल न्यूरल-नेटवर्क सॉल्यूशन में प्राइम-नंबर टेस्टिंग , लेज़्ज़्लो एग्री, थॉमस आर। शुल्ट्ज़, 2006 में प्रस्तुत की गई है । ज्ञान-आधारित कैस्केड-सहसंबंध (KBCC) नेटवर्क दृष्टिकोण ने सबसे वादा दिखाया, हालांकि इस दृष्टिकोण की व्यावहारिकता को अन्य प्रमुख पहचान एल्गोरिदम द्वारा ग्रहण किया गया है जो आमतौर पर कम से कम महत्वपूर्ण बिट की जांच करके शुरू करते हैं, तुरंत खोज को आधे से कम कर देते हैं, और फिर खोज करते हैं आधारित अन्य प्रमेयों और करने के लिए heuristics ऊपर । हालाँकि काम कोKBCC, Shultz et केसाथनॉलेज बेस्ड लर्निंग के साथजारी रखा गया थाअल। 2006एलआर(एक्स)

इस प्रश्न में वास्तव में कई उप-प्रश्न हैं। पहले, आइए प्रश्न का एक और अधिक औपचारिक संस्करण लिखें: "क्या किसी प्रकार का एक कृत्रिम नेटवर्क प्रशिक्षण के दौरान एक व्यवहार में परिवर्तित हो सकता है जो सटीक परीक्षण करेगा कि इनपुट से 2 n - 1 तक है या नहीं , जहां n में बिट्स की संख्या है पूर्णांक प्रतिनिधित्व, एक अभाज्य संख्या का प्रतिनिधित्व करता है? "02n-1n

  1. क्या यह केवल पूर्णांकों की सीमा पर होने वाले अपराधों को याद कर सकता है?
  2. क्या यह कारक की सीख देकर और अभाज्य की परिभाषा को लागू कर सकता है?
  3. यह एक ज्ञात एल्गोरिथ्म सीखने के द्वारा कर सकते हैं?
  4. क्या यह प्रशिक्षण के दौरान स्वयं का एक उपन्यास एल्गोरिथ्म विकसित कर सकता है?

प्रत्यक्ष उत्तर हां है, और यह पहले से ही 1. के अनुसार किया गया है, लेकिन यह मुख्य फिटिंग का पता लगाने के तरीके को न सीखते हुए, ओवर-फिटिंग द्वारा किया गया था। हम जानते हैं कि मानव मस्तिष्क में एक तंत्रिका नेटवर्क होता है जो 2., 3., और 4. को पूरा कर सकता है, इसलिए यदि कृत्रिम नेटवर्क को डिग्री के लिए विकसित किया जाता है तो सबसे अधिक लगता है कि वे हो सकते हैं, तो इसका उत्तर हां में है। इस उत्तर के लेखन के रूप में संभावनाओं की सीमा से उनमें से किसी को बाहर करने के लिए कोई प्रति-प्रमाण मौजूद नहीं है।

यह आश्चर्य की बात नहीं है कि असतत गणित, क्रिप्टोग्राफी के लिए इसके आवेदन और क्रिप्टोनालिसिस के लिए विशेष रूप से, इसके अनुप्रयोगों के महत्व के कारण प्राइम नंबर परीक्षण पर कृत्रिम नेटवर्क को प्रशिक्षित करने के लिए काम किया गया है। हम आरएसए क्रिप्टोसिस्टम , जीसी मेलेटियस एट में ए फर्स्ट स्टडी ऑफ द न्यूरल नेटवर्क एप्रोच जैसे कामों में प्राइम नंबर की डिजिटल नेटवर्क डिटेक्शन और इंटेलिजेंट डिजिटल सिक्योरिटी के महत्व की पहचान कर सकते हैं अल।, 2002 । हमारे संबंधित राष्ट्रों की सुरक्षा के लिए क्रिप्टोग्राफी का टाई भी यही कारण है कि इस क्षेत्र के सभी मौजूदा शोध सार्वजनिक नहीं होंगे। हम में से जो निकासी और जोखिम हो सकते हैं, वे केवल वही बात कर सकते हैं जो वर्गीकृत नहीं है।

नागरिक अंत पर, नवीनता का पता लगाने की प्रक्रिया में चल रहा काम अनुसंधान की एक महत्वपूर्ण दिशा है। मार्कोस मार्को और समीर सिंह जैसे लोग सिग्नल प्रोसेसिंग साइड से नवीनता का पता लगा रहे हैं , और यह उन लोगों के लिए स्पष्ट है जो समझते हैं कि कृत्रिम नेटवर्क अनिवार्य रूप से डिजिटल सिग्नल प्रोसेसर हैं जिनमें बहु-बिंदु स्व ट्यूनिंग क्षमताएं हैं वे देख सकते हैं कि उनका काम सीधे इस पर कैसे लागू होता है सवाल। मार्को और सिंह लिखते हैं, "अनुप्रयोगों की एक भीड़ है जहां नवीनता का पता लगाना बहुत महत्वपूर्ण है, जिसमें सिग्नल प्रोसेसिंग, कंप्यूटर विज़न, पैटर्न मान्यता, डेटा खनन और रोबोटिक्स शामिल हैं।"

संज्ञानात्मक गणित पक्ष पर, आश्चर्य के गणित का विकास, जैसे कि लर्निंग विथ सरप्राइज: थ्योरी एंड एप्लीकेशंस (थीसिस), मोहम्मदजवाद फ़राजी, 2016 आगे क्या हो सकता है एर्गी और शुल्ट्ज़।


1

सिद्धांत रूप में, एक तंत्रिका नेटवर्क किसी भी दिए गए फ़ंक्शन ( स्रोत ) को मैप कर सकता है ।

हालांकि, अगर आप संख्या के साथ एक नेटवर्क को प्रशिक्षित 0करने के लिए N, तुम नहीं गारंटी नहीं है कि नेटवर्क है कि सीमा के बाहर संख्या सही ढंग से वर्गीकृत कर देता कर सकते हैं ( n > N)।

ऐसा नेटवर्क एक नियमित फीड फ़ॉरवर्ड नेटवर्क ( एमएलपी ) होगा क्योंकि रिक्रिएशन दिए गए इनपुट के वर्गीकरण में कुछ भी नहीं जोड़ता है। परतों और नोड्स की मात्रा केवल परीक्षण और त्रुटि के माध्यम से पाई जा सकती है।


1
यूनिवर्सल प्रमेय कॉम्पैक्ट सबसेट पर निरंतर कार्यों पर लागू होते हैं। प्राइम / नॉट प्राइम इस तरह का फंक्शन नहीं है।
पसबा पोर एक्वी

1
@pasabaporaqui: इस मामले में प्रधानता फ़ंक्शन को primes के मूल्यों पर चोटियों के साथ एक सतत फ़ंक्शन द्वारा पर्याप्त रूप से अनुमानित किया जा सकता है। तो NN 6.93 के लिए प्राइम होने के 90% संभावना का उत्पादन कर सकता है - जो कि स्पष्ट रूप से बकवास है, लेकिन अगर आपने इनपुट और आउटपुट को अलग कर दिया है, तो आप वास्तव में इस बात की परवाह नहीं करते हैं कि एनएन गैर-पूर्णांक के लिए क्या भविष्यवाणी करेगा। मुझे लगता है कि यह उत्तर मूल रूप से सही है।
नील स्लेटर

1

मैं प्रेयरी व्यू ए एंड एम यूनिवर्सिटी में अंडरग्रेजुएट रिसर्चर हूं। मुझे लगा कि मैं टिप्पणी करूंगा, क्योंकि अभी मैंने nth अभाज्य संख्या की भविष्यवाणी करने के लिए एक MLPRegressor मॉडल को ट्वीक करने में कुछ सप्ताह बिताए हैं। यह हाल ही में एक सुपर कम मिनीमा में टकराया था, जहां प्रशिक्षण डेटा के बाहर पहले 1000 एक्सट्रपलेशन .02 प्रतिशत से कम त्रुटि का उत्पादन करते थे। यहां तक ​​कि 300000 मामलों में, यह लगभग .5 प्रतिशत बंद था। मेरा मॉडल सरल था: 10 छिपी हुई परतें, एक प्रोसेसर पर 2 घंटे से कम समय के लिए प्रशिक्षित।

मेरे लिए, यह सवाल है, "क्या कोई उचित कार्य है जो nth अभाज्य संख्या का उत्पादन करता है?" अभी एल्गोरिदम चरम n के लिए कम्प्यूटेशनल रूप से बहुत अधिक कर हो गया है। हाल ही में खोजे गए सबसे बड़े अपराधों के बीच समय अंतराल की जाँच करें। उनमें से कुछ साल अलग हैं। मुझे पता है कि यह साबित हो गया है कि यदि ऐसा कोई कार्य मौजूद है, तो यह बहुपद नहीं होगा।


AI.SE में आपका स्वागत है! कृपया ध्यान दें कि हम उत्तर अनुभाग में केवल उत्तरों (टिप्पणियों के विपरीत) की अनुमति देते हैं, इसलिए मैंने प्रश्न को संबोधित करने पर ध्यान केंद्रित करने के लिए आपकी पोस्ट को थोड़ा परिष्कृत किया। हमारी साइट के लिए एक परिचय के लिए, दौरे देखें ।
बेन एन

हाय कोडी, यह बहुत पहले नहीं था। लेकिन मैं आपके द्वारा किए गए परीक्षण के संबंध में आपसे एक बातचीत करना चाहूंगा। क्या आप इस बारे में बात करने के लिए तैयार हैं कि आपने क्या किया और आपने क्या किया? मैं यह देखना चाहूंगा कि क्या इसके साथ और प्रयोग करने की संभावना है।
मोमोमो

-1

हाँ, यह संभव है, लेकिन इस बात पर विचार करें कि पूर्णांक गुणन समस्या एक NP- कुछ समस्या है और BQP समस्या है

इस वजह से, यह असंभव है कि शास्त्रीय कंप्यूटिंग पर आधारित एक तंत्रिका नेटवर्क 100% सटीकता के साथ प्राइम नंबर पाता है, जब तक कि पी = एनपी।


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