matebearyuan / comparing-trajectory-clustering-methods

Comparing Different Clustering Methods and Similarity Metrics on Trajectory Datasets

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

License:MIT License


Languages

Language:Python 100.0%