Harita noktaları sabit küme boyutlarına mı gruplandırılıyor?

10

Yaklaşık 100 gruba ayırmak istediğim 655 lat / uzun çift veri setim var. Bir grupta coğrafi olarak birbirine yakın 5-10 çift olmalıdır. Yoğun grupların daha fazla puanı, seyrek grupların daha az puanı olmalıdır. Örneğin, kentsel gruplar daha büyük, kırsal olanlar daha küçük olmalıdır.

Bu tür gruplama yapmak için yerleşik bir algoritma var mı yoksa sıfırdan bir tane tasarlamak zorunda mıyım?

Bu verileri görüntülemek için google maps v3 api kullanıyorum, ancak sabit bir veri kümesi olduğu için bazı çevrimdışı numara kırma yapmaya hazırım.

geoprocessing  algorithm  google-maps-api  clustering 
— Graeme Hilton
kaynak
4
Bunun gibi özel veya sofistike analizler yapmak için CBS'nizin rahatlığını bırakmak istediğinizde çok sayıda seçenek mevcut hale gelir. Örneğin, R ile kullanılabilen tüm kümeleme çözümlerine göz atın . (Diğer istatistik paketleri de pek çok kümeleme çözümü sunar.) RBunları kullanmak için fazla bir şey gerekmez , ya da: koordinatlarınızı nasıl okuyacağınızı, bir kümeleme rutini uygulayacağınızı ve sonuçlarını yazmanız gerekiyorsa (gerekirse) CBS'nizin işleme koyabileceği bir dosyaya.
— whuber
Boyut tanımlarında açık olabilir misiniz?
— raphael

Yanıtlar:

11

burada k-ortalamaları kümeleme algoritmasını inceleyebilirsiniz .

Veri madenciliğinde, k-ortalamaları kümeleme, n gözlemleri her bir gözlemin en yakın ortalama ile kümeye ait olduğu k kümelerine bölmeyi amaçlayan bir küme analizi yöntemidir. Bu, veri uzayının Voronoi hücrelerine bölünmesine yol açar.

kmeans-postgresql uygulama burada .. ve ben yeni bu konu karşılamak PostGIS ile Mekansal kümeleme, STMMimumimumBoundingCircle fonksiyonu ile @Mike Toews buradan kontrol edebilirsiniz ..

mikey

kmeans

— Aragon
kaynak
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.