Skip to content

Comparing Different Clustering Methods and Similarity Metrics on Trajectory Datasets

License

Notifications You must be signed in to change notification settings

ybtsdst/comparing-trajectory-clustering-methods

 
 

Repository files navigation

comparing-trajectory-clustering-methods

This was my pattern recognition course term project. The goal is to compare 4 clustering algorithms (k-medoids, gaussian mixture model, dbscan and hdbscan) on civil flight data. More detail can be found in report.pdf file.

A snapshot of data

Resulting clusters look like this:

Resulting clusters with one method

Trajectory segmentation is applied to reduce the number of sample points and hausdorff distance is used to compare the similarity between trajectories.

Trajectory Segmentation

Update (Feb 2019)

Added a notebook demonstrating every step of the project. Please look at that first, it is more shorter and understandable than other parts of the project. It also shows these steps on a public dataset.

Public Dataset:

Public Dataset

Clustered Trajectories:

Clustered Trajectories

About

Comparing Different Clustering Methods and Similarity Metrics on Trajectory Datasets

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%