आर ^ डी में वोरोनोई कोशिकाओं के वीसी आयाम?


9

मान लो मेरे पास है में इंगित करता है आर। ये एक वोरोनोई आरेख को प्रेरित करते हैं। अगर मैं प्रत्येक को असाइन करता हूं अंक ए ± लेबल, ये एक बाइनरी फ़ंक्शन को प्रेरित करते हैं आर। प्रश्न: कुछ द्वारा प्रेरित ऐसे सभी संभावित बाइनरी फ़ंक्शन का कुलपति-आयाम क्या है अंक और इन बिंदुओं के कुछ लेबलिंग?


मुझे लगता है कि एक बाध्य है हे(2लॉग)Theorem 1 में दिया गया है । यह सबसे अच्छा ज्ञात है?
आर्येह

जवाबों:


1

कृपया थ्योरम 21.5, धारा 21 को देव्रोई, गियोर्फी, और लुगोसी से "पैटर्न पहचान की एक संभावित सिद्धांत (1996)" पुस्तक में देखें। मुझे लगता है कि निम्नलिखित ऊपरी सीमा मान्य है: वीसी +(+1)2लॉग


क्या है nयहाँ?
साशो निकोलेव

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