Mengelompokkan titik peta ke dalam ukuran cluster tetap?

10

Saya memiliki dataset 655 pasangan lat / panjang yang ingin saya bagi menjadi 100 kelompok. Suatu kelompok harus memiliki 5-10 pasangan yang secara geografis dekat satu sama lain. Kelompok padat harus memiliki lebih banyak poin, kelompok jarang harus memiliki lebih sedikit. Misalnya pengelompokan kota harus lebih besar, yang pedesaan lebih kecil.

Apakah ada algoritma yang ditetapkan untuk melakukan pengelompokan semacam ini, atau apakah saya harus mendesainnya dari awal?

Saya menggunakan api google maps v3 untuk menampilkan data ini, tetapi karena ini adalah set data tetap, saya siap untuk melakukan beberapa nomor offline.

geoprocessing algorithm google-maps-api clustering Graeme Hilton
sumber
4
Sejumlah besar pilihan tersedia ketika Anda bersedia meninggalkan kenyamanan GIS Anda untuk melakukan analisis khusus atau canggih seperti ini. Misalnya, memeriksa semua solusi pengelompokan yang tersedia dengan R . (Paket statistik lain juga menawarkan banyak solusi pengelompokan.) Tidak perlu banyak fasilitas Runtuk menggunakannya, baik: Anda harus belajar cara membaca koordinat Anda, menerapkan rutinitas pengelompokan, dan menuliskan hasilnya (jika perlu) ke file, GIS Anda dapat diposkan setelah proses.
whuber
Bisakah Anda menjadi eksplisit dalam definisi ukuran?
raphael

Jawaban:

11

Anda dapat memeriksa algoritma pengelompokan k-means di sini .

Dalam penambangan data, k-means clustering adalah metode analisis cluster yang bertujuan untuk membagi dan mengamati observasi menjadi k cluster di mana setiap observasi milik cluster dengan rerata terdekat. Ini menghasilkan partisi ruang data ke dalam sel Voronoi.

implementasi kmeans-postgresql di sini .. dan saya baru saja memenuhi topik ini Pengelompokan spasial dengan PostGIS, Anda dapat memeriksa di sini dari @Mike Toews dengan fungsi ST_MinimumBoundingCircle ..

mikey

kmeans

Aragon
sumber