I’ve got an amount of data that I’m about to put into a database, it’s a list of GPS points.
I want to iterate over this database and create a table of ‘hot spots’ where there are a high number of database points in a certain size of area (either a square area, or a circular area – I don’t need to be exact).
Can anyone recommend existing algorithms that might help me with this?
Thanks in advance!
r3mo
K-Means clustering would be a good starting point, for identifying hot-spots. See wikipedia entry.