machine learning - Clustering Algorithm for Mapping Application

Question

I'm looking into clustering points on a map (latitude/longitude). Are there any recommendations as to a suitable algorithm that is fast and scalable?

More specifically, I have a series of latitude/longitude coordinates and a map viewport. I'm trying to cluster the points that are close together in order to remove clutter.

I already have a solution to the problem (see here), only I am wondering if there is any formal algorithm that solves the problem efficiently.

Answer 1

For a virtual earth application I've used the clustering described here. It's lightning fast and easily extensible.