Which clustering algorithm is suitable for clustering geographical locations?

Question

I am developing an application which works similar to Tinder. I am guessing Tinder groups closest results by running clustering algorithm. In my application have to similarly group data based on geographical location. I might have to run clustering based on many inputs, so it has to be efficient. Please suggest suitable algorithm for it.

Answer 1

There is no reason to group or cluster for a Tinder-like use case:

• it's too expensive
• it's too static
• it does not add value (you can't just present a cluster to the user)

What you want to use is similarity search. Find other users that are a) nearby, b) recently online, c) have some interests in common, d) have not been recently shown.