निश्चित क्लस्टर आकारों में मानचित्रण समूह बनाना?

Question

मेरे पास 655 अक्षांश / लंबे जोड़े का एक डेटासेट है जिसे मैं लगभग 100 समूहों में विभाजित करना चाहता हूं। एक समूह में 5-10 जोड़े होने चाहिए जो भौगोलिक रूप से एक दूसरे के करीब हों। घने समूहों में अधिक अंक होने चाहिए, विरल समूहों में कम होना चाहिए। उदाहरण के लिए शहरी समूह बड़े, ग्रामीण छोटे होने चाहिए।

क्या इस तरह के समूह को करने के लिए एक स्थापित एल्गोरिथ्म है, या क्या मुझे खरोंच से एक डिजाइन करना होगा?

मैं इस डेटा को प्रदर्शित करने के लिए Google मैप्स v3 एपीआई का उपयोग कर रहा हूं, लेकिन जैसा कि यह एक निश्चित डेटासेट है, मैं कुछ ऑफ़लाइन नंबर क्रंच करने के लिए तैयार हूं।

Comments

विकल्पों का खजाना तब उपलब्ध हो जाता है जब आप इस तरह के विशेष या परिष्कृत विश्लेषण करने के लिए अपने जीआईएस के आराम को छोड़ने के लिए तैयार होते हैं। उदाहरण के लिए, आर के साथ उपलब्ध सभी क्लस्टरिंग समाधान देखें । (अन्य आँकड़े पैकेज कई क्लस्टरिंग समाधानों की पेशकश करते हैं, भी।) Rइनका उपयोग करने के साथ यह बहुत सुविधा नहीं लेता है , या तो: आपको सीखना होगा कि अपने निर्देशांक कैसे पढ़ें, क्लस्टरिंग दिनचर्या लागू करें, और इसके परिणाम लिखें (यदि आवश्यक हो) एक फ़ाइल के लिए आपका GIS पोस्ट-प्रोसेस कर सकता है।

— whuber

क्या आप आकार की परिभाषाओं में स्पष्ट हो सकते हैं?

— राफेल

Answer 1

आप यहाँ k- साधन क्लस्टरिंग एल्गोरिथ्म की जाँच कर सकते हैं ।

डाटा माइनिंग में, k- साधन क्लस्टरिंग क्लस्टर विश्लेषण का एक तरीका है जिसका उद्देश्य n अवलोकन को k समूहों में विभाजित करना है जिसमें प्रत्येक अवलोकन निकटतम अर्थ के साथ क्लस्टर से संबंधित है। यह Voronoi कोशिकाओं में डेटा स्थान के विभाजन का परिणाम है।

kmeans-postgresql कार्यान्वयन यहाँ .. और मैं इस विषय को PostGIS के साथ स्थानिक क्लस्टरिंग से पूरा करता हूँ, तो आप यहाँ देख सकते हैं @ STike के साथ @ Toews with ST_MinimumBoundingCircle फंक्शन ..

---