Saturday, 9 July 2016

Seeking Fréchet distance implementation (Python) to cluster trajectories by similarity


I am working on a trajectory analysis project using Python and its data science related libraries.


I am planning to implement Fréchet distance algorithm for trajectory analysis, each trajectory has sequence of (x,y) coordinates along with timestamp, speed, dist between consecutive points, etc.


I am seeking to implement Fréchet distance to compare each trajectory with another and group the similar curves/trajectories together and form different clusters.



I would like to have some suggestions on this.


Also, I am open to other similarity measure methods like "Dynamic Time Warping" or "Longest common subsequence".




No comments:

Post a Comment