यह डेटा संरचना / अवधारणा क्या है जहां अंकों का एक भूखंड एक विभाजन को एक स्थान पर परिभाषित करता है

Question

मुझे एक वास्तविक दुनिया की समस्या को हल करने के लिए एक एल्गोरिथ्म का सामना करना पड़ा, और मुझे याद है कि मैंने एक क्लास ली थी जहाँ मैंने कुछ होमवर्क की समस्या के लिए कुछ समान बनाया था।

मूल रूप से यह अंकों का एक कथानक है, और दो बिंदुओं के बीच की रेखाएँ समतुल्य हैं। यह एक पूर्ण विभाजन बनाता है जहां बिंदु के चारों ओर की रेखाएं उस बिंदु के सबसे करीब क्षेत्र का आकार बनाती हैं। क्या यह घंटी किसी को भी बजती है? मेरे पास कठिन समय है, विवरणों को प्राप्त करने और परिणाम प्राप्त करने में। और मुझे नहीं पता कि इसका वर्णन कैसे करना है। उम्मीद है कि तस्वीर मदद करती है।

Comments

कल से 1667 बार देखा गया? एसई को हैक किया जा रहा है?

— HEKTO

@ HEKTO इसे "हॉट नेटवर्क प्रश्न" के रूप में प्रदर्शित किया गया था।

— जॉन एल।

Answer 1

आपने जो वर्णन किया है वह वोरोनोई आरेख है ।

यहाँ विकिपीडिया का एक अंश दिया गया है।

सबसे आसान मामले में, पहली तस्वीर में दिखाया गया है, हमें यूक्लिडियन प्लेन में का एक निर्धारित सेट दिया गया है। इस स्थिति में प्रत्येक साइट बस एक बिंदु है, और इसके संबंधित सेल में यूक्लिडियन विमान में हर बिंदु शामिल है, जिसकी दूरी किसी भी अन्य बिंदुओं से इसकी दूरी के बराबर या उससे कम है। प्रत्येक ऐसी कोशिका को आधा-रिक्त स्थान के चौराहे से प्राप्त किया जाता है, और इसलिए यह एक उत्तल बहुभुज है। वोरोनोई आरेख के लाइन सेगमेंट विमान के सभी बिंदु हैं जो दो निकटतम साइटों के समतुल्य हैं। वोरोनोई कोने (नोड्स) तीन (या अधिक) साइटों के समतुल्य हैं।${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$

Comments

+1। मैंने उनका उल्लेख करने से परहेज किया और कार्यान्वयन के लिए चला गया क्योंकि मुझे याद है कि मेरे प्रोफेसरों ने उन्हें एक फुटनोट के साथ उल्लेख किया है कि वोरोनि डायग्राम्स कम्प्यूटेशनल रूप से उच्च आयामों में लागू करने के लिए काफी जटिल हैं। तो सरल केएनएन कार्यान्वयन से काम बहुत बेहतर हो जाता है। हालाँकि यह शर्त कि "रेखाएँ दो बिंदुओं के बीच समकालिक होने के लिए तैयार हैं" पूरी नहीं हो सकती हैं।

— सागनिक

Answer 2

आप एक बहु-श्रेणी वर्गीकरण एल्गोरिदम की तलाश कर रहे हैं। मेरा सुझाव है कि आप पर एक नज़र है:

• K- निकटतम पड़ोसी एल्गोरिथ्म (या KNN)। यहाँ एक परिचयात्मक ब्लॉग पोस्ट है ।
• समर्थन वेक्टर मशीन। आप यहां पर पढ़ना शुरू कर सकते हैं ।