Trajectory-User Linking Using Higher-Order Mobility Flow Representations

Simple item page
dc.contributor.advisorPapangelis, Emmanouil
dc.contributor.authorAlsaeed, Mahmoud
dc.date.accessioned2023-08-04T15:14:18Z
dc.date.available2023-08-04T15:14:18Z
dc.date.issued2023-08-04
dc.date.updated2023-08-04T15:14:17Z
dc.degree.disciplineComputer Science
dc.degree.levelMaster's
dc.degree.nameMSc - Master of Science
dc.description.abstractTrajectory-user linking (TUL) is a problem in trajectory classification that links anonymous trajectories to the users who generated them. TUL has various uses such as identity verification, personalized recommendation, epidemiological monitoring, and threat assessments. A major challenge in TUL modeling is sparse data. Previous TUL research heavily relies on recurrent neural networks models such as RNNs and LSTMs, with trajectory segmentation to combat sparsity, but segmentation does not sufficiently address the issue and existing models often ignore data skewness, resulting in poor precision and performance. To address these problems, we present TULHOR, a TUL model inspired by BERT, a popular language representation model. One of TULHOR's innovations is the use of higher-order mobility flow data representations enabled by geographic area tessellation. This allows the model to alleviate the sparsity problem and also to generalize better. TULHOR consists of a spatial embedding layer, a spatial-temporal embedding layer and an encoder layer, which encodes properties and learns a rich trajectory representation. It is trained in two steps, first using a masked language modeling task to learn general embeddings, then fine-tuned using a balanced cross-entropy loss to make predictions while handling imbalanced data. Experiments on real-life mobility data show TULHOR's effectiveness as compared to current state-of-the-art models.
dc.identifier.urihttps://hdl.handle.net/10315/41349
dc.languageen
dc.rightsAuthor owns copyright, except where explicitly noted. Please contact the author directly with licensing requests.
dc.subjectComputer science
dc.subject.keywordsTrajectory classification
dc.subject.keywordsTrajectory-user linking
dc.subject.keywordsTrajectory representation learning
dc.subject.keywordsMachine learning
dc.titleTrajectory-User Linking Using Higher-Order Mobility Flow Representations
dc.typeElectronic Thesis or Dissertation

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Alsaeed_Mahmoud_2023_Masters.pdf
Size:
21.59 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.