Tagged Questions
3
votes
0answers
30 views
Clustering driven by an enum/list
Given a set of 2D points ( or vertices if you want ), the values stored for each point are:
coordinate on x
coordinate on y
an enum or a value from a list in general
for the sake of this example ...
6
votes
1answer
499 views
Grouping map points into fixed cluster sizes
I have a dataset of 655 lat/long pairs which I'd like to split into about 100 groups. A group should have 5-10 pairs which are geographically close to each other. Dense groups should have more ...
6
votes
5answers
1k views
Algorithm to find polygons enclosing points
I'm trying to find an algorithm that can determine the smallest possible polygons to cover a number of points.
I know how to get the convex hull around all the points, but say that the points are ...
10
votes
4answers
2k views
Clustering Trajectories (GPS data of (x,y) points) and Mining the data
I've got 2 questions on analyzing a GPS dataset.
1) Extracting trajectories I have a huge database of recorded GPS coordinates of the form (latitude, longitude, date-time). According to date-time ...
8
votes
2answers
1k views
Incremental spatial clustering algorithm
I'm in search of a incremental spatial clustering algorithm. Here is my use case:
users create entries with an initial position
users may change the positions of existing entries
I now want to ...
