यह सर्वविदित है कि शास्त्रीय पीएसी अधिगम के लिए, v (ओरेप्सिलॉन उदाहरणों के लिए आवश्यक है ताकि वर्सेप्लॉन अवधारणा के वर्ग-आयाम के लिए whp से जुड़ी एक त्रुटि को प्राप्त किया जा सके ।
क्या यह ज्ञात है कि अज्ञेय मामले में उदाहरणों की आवश्यकता है?
3
मुझे यकीन नहीं है कि निचली सीमा क्या दिखती है, अगर कोई होफिंग बाउंड तंग है (और मुझे लगता है कि यह है) मौजूद होना चाहिए। इस बाध्य कहा गया है कि 1 fn के लिए, यदि त्रुटि की संभावना पी है, तो आप ज्यादा से ज्यादा जरूरत नमूने के लिए त्रुटि के भीतर + पी अनुमान लगाने के लिए - ε whp तो 2 अवधारणाओं के साथ किसी भी अवधारणा वर्ग पर विचार करें, एफ 1 और एफ 2 और वीसी-आयाम 2. उदाहरणों पर एक वितरण लें ताकि पी 1 = पी 2 + ϵ (या इसके विपरीत) - यह संभव है क्योंकि वीसी-आयाम 2 है। ऐसा लगता है कि एक एल्गोरिथ्म केवल ओ का उपयोग कर रहा है
—
एरोन रोथ
उदाहरण अर्थ होगा एक बेहतर Hoefding बाध्य।
अर्थात्, मैं Hoeffding बाध्य तंग पर लगता है के लिए हे ( 1 / ε 2 ) । मुझे लगता है कि ऊपर के तर्क आम तौर पर जाना जाता है ...
—
लेव Reyzin
ठीक है - ऐसा लगता है कि मैंने खुद को एमएल कोर्स के लिए एक और अभ्यास कर लिया है ... :) इनपुट के लिए धन्यवाद, हारून और लेव!
—
आर्येह
@ ऐरन, शायद यह एक उत्तर होना चाहिए था।
—
सुरेश वेंकट