ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-05262022-161700


Thesis type
Tesi di laurea magistrale
Author
JOBE, MALICK
URN
etd-05262022-161700
Thesis title
Clustering Techniques on Mobility Data
Department
INFORMATICA
Course of study
DATA SCIENCE AND BUSINESS INFORMATICS
Supervisors
relatore Dott. Trasarti, Roberto
supervisore Dott. Pappalardo, Luca
tutor Dott. Cornacchia, Giuliano
Keywords
  • Similarity
  • Mobility
  • Clustering
  • Trajectory
  • Data
  • Hierarchical
  • Distances
  • Points
  • Agglomerative
Graduation session start date
01/07/2022
Availability
Withheld
Release date
01/07/2092
Summary
Understanding trajectory data is instrumental in extracting a pattern from moving objects, this can be applied in several areas such as urban planning, intelligent transportation, and so on. In this thesis, we consider the spatial information for our clustering algorithm. Our contribution to the trajectory clustering includes creating distance functions such as discrete Frechete, DTW, EDR, ERP, Hausdorff, and a distance matrix function to perform our matrix computation. In addition, we use the hierarchical agglomerative clustering method to group our precomputed matrix into clusters and validate our clustering by using the silhouette score or silhouette coefficient. The final clusters from the trajectory clustering are visualized in a map representation. In our clustering we consider the different periods of the day (morning, afternoon, etc.) and when the taxis are occupied or not.
File