1 / 23

Advanced Techniques in Trajectory Clustering for Hurricane and Vehicle Motion Analysis

This report presents innovative methods for clustering trajectories while preserving their spatio-temporal structures. It introduces a two-step algorithm that shortens trajectories and clusters segments based on speed and spatial information. Performance evaluations highlight the effectiveness of distance measures like LCSS and modified Hausdorff. The study contrasts various clustering techniques, including agglomerative and spectral methods, using datasets related to hurricanes and vehicle movements. The results pave the way for robust online trajectory clustering with real-time applications.

hagop
Télécharger la présentation

Advanced Techniques in Trajectory Clustering for Hurricane and Vehicle Motion Analysis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 5th Progress Report Alla Petrakova & Steve Mussmann

  2. DivCluST 2012 algorithm. 2 steps: -Shorten trajectories while keeping spatio-temporal structure -Cluster segments of shorter trajectories Similar in form to TraClus but uses speed in addition to spatial information.

  3. Hurricane

  4. Trucks

  5. Starkey

  6. Learning trajectory patterns by clustering -2009 paper. -Mix and match trajectory similarity measures and clustering techniques. -"The choice of clustering method and distance measure was not important... though LCSS was consistently a top performer" -Implemented LCSS and modified Hausdorff with agglomerative clustering.

  7. Hurricane Modified Hausdorff

  8. Hurricane LCSS

  9. Trucks Modified Hausdorff

  10. Trucks LCSS

  11. Intersection Modified Hausdorff

  12. Intersection LCSS

  13. Robust online trajectory clustering -2012 Paper -View clusters as direction fields (unit vector fields). -Incrementally add trajectories and merge clusters

  14. Hurricane

  15. Trucks

  16. Intersection

  17. Clustering of Vehicle Trajectories - 2010 paper (26 citations) - Proposes a twist on modified Hausdorff difference distance measure - Compares results against LCSS and DTW using Agglomerative and Spectral clustering

  18. Vehicle Motion - Agglomerative DTW

  19. Vehicle Motion - mod Hausdorff

  20. Vehicle Motion - LCSS

  21. Hurricane Dataset - Agglomerative DTW

  22. Hurricane Dataset - Agglomerative LCSS

  23. Trucks Dataset - DTW

More Related