भौगोलिक बिंदुओं के क्लस्टर (न्यूनतम x अंक।) क्लस्टर केंद्र की वाई दूरी के भीतर) को खोजने के लिए एल्गोरिदम

Question

भौगोलिक स्थानों (लंबे/अक्ष) के डेटाबेस को देखते हुए, भीतर के स्थानों के क्लस्टर को निर्धारित/पहचानने का सबसे अच्छा तरीका क्या होगा क्लस्टर सेंटर के एक्स मील और कम से कम वाई स्थानों?

उदा एनसी में 1000 मैकविड्जेट्स में से 30 क्लस्टर हैं जिनमें प्रत्येक संबंधित क्लस्टर सेंटर के 7 मील के भीतर 20 या अधिक स्टोर हैं।

कॉलेज में मेरे लागू गणित पाठ्यक्रम के बाद से यह एक लंबा समय रहा है ... पुराने मशरूम मस्तिष्क के लिए किसी भी मदद की सराहना की जाएगी।

Answer 1

आपको शायद Clustering algorithms में से एक की आवश्यकता है।

Answer 2

इस प्रकार की समस्या के लिए एक आम विधि Density-based Spatial Clustering of Applications with Noise (DBSCAN) है। एक भिन्नता जो बेहतर विकल्प हो सकती है, यदि आप एक अच्छा घनत्व पैरामीटर निर्धारित नहीं कर सकते हैं, तो Ordering Points To Identify the Clustering Structure (OPTICS) एल्गोरिदम है, जो घनत्व पैरामीटर की बजाय दूरी पैरामीटर का उपयोग करता है।