Clustering Algorithm for Mapping Application

algorithm machine-learning maps artificial-intelligence cluster-analysis
Codebeef picture Codebeef · Sep 16, 2008 · Viewed 27.6k times · Source

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

Geri Langlois picture Geri Langlois · Sep 24, 2008

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

Related questions

A simple explanation of Naive Bayes Classification

I am finding it hard to understand the process of Naive Bayes, and I was wondering if someone could explain it with a simple step by step process in English. I understand it takes comparisons by times occurred as a …

Read More
What is the difference between a generative and a discriminative algorithm?

Please, help me understand the difference between a generative and a discriminative algorithm, keeping in mind that I am just a beginner.

Read More
How does the Google "Did you mean?" Algorithm work?

I've been developing an internal website for a portfolio management tool. There is a lot of text data, company names etc. I've been really impressed with some search engines ability to very quickly respond to queries with "Did you mean: …

Read More