Leveraging Deep Learning for Trajectory Similarity Learning and Trajectory Pathlet Dictionary Construction

Simple item page
dc.contributor.advisorPapangelis, Emmanouil
dc.contributor.authorAlix, Gian Carlo Idris
dc.date.accessioned2023-12-08T14:34:50Z
dc.date.available2023-12-08T14:34:50Z
dc.date.issued2023-12-08
dc.date.updated2023-12-08T14:34:49Z
dc.degree.disciplineComputer Science
dc.degree.levelMaster's
dc.degree.nameMSc - Master of Science
dc.description.abstractThe rapid development of geospatial technologies and location-based devices have motivated the research community of trajectory data mining, due to numerous applications including route planning and navigation services. Of interest are similarity search tasks that several works addressed through representation learning. Our method ST2Box offers refined representations by first representing trajectories as sets of roads, then adapting set-to-box architectures for learning accurate, versatile, and generalizable set representations of trajectories for preserving similarity. Experimentally, ST2Box outperforms baselines by up to ~38%. Another related problem involves constructing small sets of building blocks that can represent wide-ranging trajectories (pathlet dictionaries). However, currently-existing methods in constructing PDs are memory-intensive. Thus, we propose PathletRL for generating dictionaries that offer significant memory-savings. It initializes unit-length pathlets and iteratively merges them while maximizing utility -- that is approximated using deep reinforcement learning-based method. Empirically, PathletRL can reduce its dictionary's size by up to 65.8% against state-of-the-art methods.
dc.identifier.urihttps://hdl.handle.net/10315/41684
dc.languageen
dc.rightsAuthor owns copyright, except where explicitly noted. Please contact the author directly with licensing requests.
dc.subjectComputer science
dc.subject.keywordsMobility data
dc.subject.keywordsTrajectory data mining
dc.subject.keywordsDeep spatiotemporal representation learning
dc.subject.keywordsTrajectory similarity search
dc.subject.keywordsPathlet dictionary
dc.titleLeveraging Deep Learning for Trajectory Similarity Learning and Trajectory Pathlet Dictionary Construction
dc.typeElectronic Thesis or Dissertation

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Alix_GianCarlo_I_2023_Masters.pdf
Size:
8.64 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
license.txt
Size:
1.87 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
YorkU_ETDlicense.txt
Size:
3.39 KB
Format:
Plain Text
Description:
Download

Collections

Computer Science

All items in the YorkSpace institutional repository are protected by copyright, with all rights reserved except where explicitly noted.