CLAIOct 22, 2024

Graph-Structured Trajectory Extraction from Travelogues

arXiv:2410.16633v12 citationsh-index: 7ACL
Originality Synthesis-oriented
AI Analysis

This work addresses a domain-specific issue in trajectory extraction from travelogues, with incremental improvements in representation.

The study tackled the problem of inadequate trajectory representation in sequence-based extraction of human movement trajectories by proposing a graph representation that retains geographic hierarchy and temporal order, and constructed a benchmark dataset; experiments showed accurate prediction of visited locations and order, but hierarchical relations remained challenging.

Previous studies on sequence-based extraction of human movement trajectories have an issue of inadequate trajectory representation. Specifically, a pair of locations may not be lined up in a sequence especially when one location includes the other geographically. In this study, we propose a graph representation that retains information on the geographic hierarchy as well as the temporal order of visited locations, and have constructed a benchmark dataset for graph-structured trajectory extraction. The experiments with our baselines have demonstrated that it is possible to accurately predict visited locations and the order among them, but it remains a challenge to predict the hierarchical relations.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes