This question already has an answer here:

"I have a dataset of 655 lat/long pairs which I'd like to split into about 100 groups. A group should have 5-10 pairs which are geographically close to each other. Dense groups should have more points, sparse groups should have less. For example urban groupings should be larger, rural ones smaller.

Is there an established algorithm for doing this kind of grouping, or am I going to have to design one from scratch?

I'm using google maps v3 api to display this data, but as it's a fixed dataset I'm prepared to do some offline number crunching."

I have similar question in the same situation that I have large point data set and I have to cluster in dot map fashion where number of member points of a cluster are limited to a given range.

Has anyone solved the same kind of problem?


marked as duplicate by PolyGeo Oct 23 '14 at 22:02

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.