Search code examples
k-meansgeotemporal

k-means core function for temporal geo data

I want cluster geo data (lat,long,timestamp) with k-means. I'm searching for a good core function, I can't find good paper or other sources for that. To time I multiplicate the time and the space distance:

public static double dis(GeoData input1, GeoData input2)
{
   double timeDis = Math.abs( input1.getTime() - input2.getTime() );
   double geoDis = geoDis(input1, input2); //extra function
   return timeDis*geoDis;
}

Maybe someone know a good core function for clustering temporal geo data? (need citation)

Solution

  • There are couple of work already done using clustering technique for geo data. Check this paper which explain how to use k-mean and density based clustering in geo-data.

    http://paginas.fe.up.pt/~prodei/dsie12/papers/paper_13.pdf

    Important step is we calculate Euclidean distance for 3D space(lat,long,timestamp).

    I hope this paper would help you to understand. Please go through it.