Phân nhóm điểm bản đồ thành các kích thước cụm cố định?

Tôi có bộ dữ liệu gồm 655 lat / cặp dài mà tôi muốn chia thành khoảng 100 nhóm. Một nhóm nên có 5-10 cặp gần nhau về mặt địa lý. Các nhóm dày đặc nên có nhiều điểm hơn, các nhóm thưa thớt nên có ít hơn. Ví dụ, các nhóm đô thị nên lớn hơn, nông thôn nhỏ hơn.

Có một thuật toán được thiết lập để thực hiện loại nhóm này, hoặc tôi sẽ phải thiết kế một từ đầu?

Tôi đang sử dụng google maps v3 api để hiển thị dữ liệu này, nhưng vì nó là một bộ dữ liệu cố định nên tôi đã sẵn sàng để thực hiện một số số ngoại tuyến.

bạn có thể kiểm tra thuật toán phân cụm k-nghĩa ở đây .

Trong khai thác dữ liệu, phân cụm k-mean là một phương pháp phân tích cụm nhằm mục đích phân chia n quan sát thành các cụm k trong đó mỗi quan sát thuộc về cụm có giá trị trung bình gần nhất. Điều này dẫn đến việc phân vùng không gian dữ liệu vào các ô Voronoi.

Việc triển khai kmeans-postgresql tại đây .. và tôi mới gặp chủ đề này Phân cụm không gian với PostGIS, bạn có thể xem tại đây từ @Mike Toews với chức năng ST_MinimumBoundingCircle ..