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

arcpy - Changing output name when exporting data driven pages to JPG?

Is there a way to save the output JPG, changing the output file name to the page name, instead of page number? I mean changing the script fo...