vc-dimension पर टैग किए गए जवाब

Vapnik-Chervonenkis (वीसी) -dimension तंत्रिका नेटवर्क के लिए सूत्र से लेकर के , के साथ सबसे खराब स्थिति है, जहां में किनारों और की संख्या है नोड्स की संख्या है। सामान्यीकरण की मजबूत गारंटी के लिए आवश्यक प्रशिक्षण नमूनों की संख्या कुलपति-आयाम के साथ रैखिक है।ओ ( ई))O(E)O(E)ओ ( ई)2)O(E2)O(E^2)ओ ( …

86 machine-learning  vc-dimension 

मेरा लक्ष्य निम्नलिखित समस्या को हल करना है, जिसे मैंने इसके इनपुट और आउटपुट द्वारा वर्णित किया है: इनपुट: नोड्स, स्रोतों और सिंक ( ) के साथ एक निर्देशित चक्रीय ग्राफ ।जीजीGn 1 मीटर > n ≥ 1ममmnnn111मीटर > n ≥ 1म>n≥1m > n \geq 1 आउटपुट: वीसी आयाम (या …

19 algorithms  complexity-theory  machine-learning  neural-networks  vc-dimension