Tobias Skovgaard Jepsen

Tobias Skovgaard Jepsen

Auto-generated profile, based on publicly available information

Tobias Skovgaard Jepsen

Department of Computer Science Department of Computer Science Department of Computer Science Aalborg University Aalborg University Aalborg University

Research Focus & Metrics

Academic Career Length

10Years (2017-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
14 August 2020 in IEEE Transactions on Intelligent Transportation Systems
Verified
Journal Article
Closed access
TJTobias Skovgaard Jepsen
Tobias Skovgaard Jepsen
CJChristian S. Jensen
Christian S. Jensen
TNThomas Dyhre Nielsen
Thomas Dyhre Nielsen
The application of machine learning techniques in the setting of road networks holds the potential to facilitate many important intelligent transportation applications. Graph Convolutional Networks (GCNs) are neural networks that are capable of leveraging the structure of a network. However, many implicit assumptions of GCNs do not apply to road networks. We introduce the Relational Fusion Network (RFN), a novel type of Graph Convolutional Network (GCN) designed specifically for road networks. In particular, we propose methods that outperform state-of-the-art GCN architectures by up to 21-40% on two machine learning tasks in road networks. Furthermore, we show that state-of-the-art GCNs may fail to effectively leverage road network structure and may not generalize well to other road networks.

5 November 2019
Verified
Conference Paper
Open access
PDF file
TJTobias Skovgaard Jepsen
Tobias Skovgaard Jepsen
CJChristian S. Jensen
Christian S. Jensen
TNThomas Dyhre Nielsen
Thomas Dyhre Nielsen

1 December 2018
Verified
Conference Paper
Closed access
TJTobias Skovgaard Jepsen
Tobias Skovgaard Jepsen
CJChristian S. Jensen
Christian S. Jensen
TNThomas Dyhre Nielsen
Thomas Dyhre Nielsen
KTKristian Torp
Kristian Torp
Road networks are a type of spatial network, where edges may be associated with qualitative information such as road type and speed limit. Unfortunately, such information is often incomplete; for instance, OpenStreetMap only has speed limits for 13% of all Danish road segments. This is problematic for analysis tasks that rely on such information for machine learning. To enable machine learning in such circumstances, one may consider the application of network embedding methods to extract structural information from the network. However, these methods have so far mostly been used in the context of social networks, which differ significantly from road networks in terms of, e.g., node degree and level of homophily (which are key to the performance of many network embedding methods).We analyze the use of network embedding methods, specifi-cally node2vec, for learning road segment embeddings in road networks. Due to the often limited availability of information on other relevant road characteristics, the analysis focuses on leveraging the spatial network structure. Our results suggest that network embedding methods can indeed be used for deriving relevant network features (that may, e.g, be used for predicting speed limits), but that the qualities of the embeddings differ from embeddings for social networks.

5 May 2017
Verified
Book Chapter
Closed access
PDF file
ADAndreas E. Dalsgaard
Andreas E. Dalsgaard
SESøren Enevoldsen
Søren Enevoldsen
PFPeter Fogh
Peter Fogh
LJLasse S. Jensen
Lasse S. Jensen
TJTobias S. Jepsen
Tobias S. Jepsen
JSJiří Srba
Jiří Srba

22 July 2020 in arXiv
Verified
Preprint
Open access
PDF file
TJTobias Skovgaard Jepsen
Tobias Skovgaard Jepsen
CJChristian S. Jensen
Christian S. Jensen
TNThomas Dyhre Nielsen
Thomas Dyhre Nielsen
Machine learning techniques for road networks hold the potential to facilitate many important transportation applications. Graph Convolutional Networks (GCNs) are neural networks that are capable of leveraging the structure of a road network by utilizing information of, e.g., adjacent road segments. While state-of-the-art GCNs target node classification tasks in social, citation, and biological networks, machine learning tasks in road networks differ substantially from such tasks. In road networks, prediction tasks concern edges representing road segments, and many tasks involve regression. In addition, road networks differ substantially from the networks assumed in the GCN literature in terms of the attribute information available and the network characteristics. Many implicit assumptions of GCNs do therefore not apply. We introduce the notion of Relational Fusion Network (RFN), a novel type of GCN designed specifically for machine learning on road networks. In particular, we propose methods that outperform state-of-the-art GCNs on both a road segment regression task and a road segment classification task by 32-40% and 21-24%, respectively. In addition, we provide experimental evidence of the short-comings of state-of-the-art GCNs in the context of road networks: unlike our method, they cannot effectively leverage the road network structure for road segment classification and fail to outperform a regular multi-layer perceptron.

2 November 2022 in ACM Transactions on Spatial Algorithms and Systems
Verified
Journal Article
Open access
TJTobias Skovgaard Jepsen
Tobias Skovgaard Jepsen
CJChristian S. Jensen
Christian S. Jensen
TNThomas Dyhre Nielsen
Thomas Dyhre Nielsen
Travel time and speed estimation are part of many intelligent transportation applications. Existing estimation approaches rely on either function fitting or data aggregation and represent different tradeoffs between generalizability and accuracy.Function-fitting approaches learn functions that map feature vectors of, e.g., routes to travel time or speed estimates, which enables generalization to unseen routes. However, mapping functions are imperfect and offer poor accuracy in practice. Aggregation-based approaches instead form estimates by aggregating historical data, e.g., traversal data for routes. This enables very high accuracy given sufficient data. However, they rely on simplistic heuristics when insufficient data is available, yielding poor generalizability.We present a Unifying approach to Travel time and speed Estimation (UniTE) that combines function-fitting and aggregation-based approaches into a unified framework that aims to achieve the generalizability of function-fitting approaches and the accuracy of aggregation-based approaches when data is available. We demonstrate empirically that an instance of UniTE can improve the accuracies of travel speed and travel time estimation by 40–64% and 3–23%, respectively, compared to using only function fitting or data aggregation.