Can anyone recommend an easy way to cluster hundreds of GPS trajectories to find out their common paths? The GPS data is coming from different vehicles that have traveled thousands of miles.

**Contents**hide

#### Best Answer

There is no easy way.

there is no universally useful accepted definition of what is a

*cluster*, so how could you do clustering?Similarity is not objective. If you use e.g. DTW then you do assume the

*complete*series is relevant, not e.g. only parts of it. It*works*on the technology part, but that doesn't mean the results are what*you*are looking for…Complexity and cost. In particular if you are interested in partial overlaps, cost rises drastically. Segmentation itself is surprisingly hard and needs to be solved first.

**First figure out what you want.** Don't start with the method, but with the exact objective: what is a good result (and how would you use it, what is its impact?)

### Similar Posts:

- Solved – the best way to learn the fundamentals of probability required for machine learning algorithms
- Solved – the best way to learn the fundamentals of probability required for machine learning algorithms
- Solved – Modified K-means with unequal cluster variances
- Solved – Confusion about convergence of k-means algorithm
- Solved – Using clustering for unsupervised classification (visualizing k-means cluster centers)