Data augmentation for Sparse Graph Traversals

Exploring data augmentation options to enhance deep learning model performance

Bachelor Thesis (2025)
Author(s)

M. Lutgerink (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

Ting Gao – Mentor (TU Delft - Traffic Systems Engineering)

Elvin Isufi – Mentor (TU Delft - Multimedia Computing)

Jing Sun – Graduation committee member (TU Delft - Pattern Recognition and Bioinformatics)

Faculty
Electrical Engineering, Mathematics and Computer Science
More Info
expand_more
Publication Year
2025
Language
English
Graduation Date
27-06-2025
Awarding Institution
Delft University of Technology
Project
['CSE3000 Research Project']
Programme
['Computer Science and Engineering']
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

This research investigates the effectiveness of graph-based data augmentation techniques in improving the performance of DG4b, a deep learning model designed to estimate bicycle travel times in urban environments. Given the limitations of real-world cycling datasets, particularly data scarcity and trip-length imbalance, we propose two augmentation methods: Graph Stitching (GS), which combines segments of existing trips to form new trajectories, and Graphon-Inspired Trip Generation (GITG), which uses an empirically estimated transition kernel to simulate realistic trip patterns through probabilistic sampling.
Despite limited improvements, this study establishes a foundation for future research in graph-based trajectory augmentation. Integrating richer trip-level features, such as dynamic environmental conditions or behavioral data, with structural augmentation could lead to more effective training data and improved model generalization.

Files

License info not available