ST-ProC: A Graph-Prototypical Framework for Robust Semi-Supervised Travel Mode Identification
Luyao Niu, Nuoxian Huang · 2025
Read ST-ProC: A Graph-Prototypical Framework for Robust Semi-Supervised Travel Mode Identification by Luyao Niu, Nuoxian Huang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-13702.txt.
Introduction
Luyao Niu and Nuoxian Huang present ST-ProC, a semi-supervised framework that identifies travel modes from GPS traces when labels are scarce. Naming whether a trip used walking, cycling, or transit powers urban planning, yet hand labeling traces is costly. Standard semi-supervised methods suffer confirmation bias here, teaching themselves their own early mistakes, and ignore the shape of the data.
ST-ProC joins a graph-prototypical core, which anchors classes and rejects noisy pseudo-labels by a margin rule, with contrastive and teacher-student support losses. Graph smoothing exploits the data manifold to steady learning. In sparse-label tests it beat every baseline by a wide margin, gaining over twenty percent against strong methods such as FixMatch.
Catalog record
| CREATOR | Luyao Niu, Nuoxian Huang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 21 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-13702
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
ST-ProC: A Graph-Prototypical Framework for Robust Semi-Supervised Travel Mode Identification Luyao Niu, Nuoxian Huang Abstract Travel mode identification (TMI) from GPS trajectories is critical for urban intelligence, but is hampered by the high cost of annotation, leading to severe label scarcity. Prevailing semi-supervised learning (SSL) methods are ill-suited for this task, as they suffer from catastrophic confirmation bias and ignore the intrinsic data manifold. We propose ST-ProC, a novel graph-prototypical multi-objective SSL framework to address these limitations. Our framework synergizes a graph-prototypical core with foundational SSL Support. The core exploits the data manifold via graph regularization, prototypical anchoring, and a novel, margin-aware pseudo-labeling strategy to actively reject noise. This core is supported and stabilized by foundational contrastive and teacher-student consistency losses, ensuring high-quality representations and robust optimization. ST-ProC outperforms all baselines by a significant margin, demonstrating its efficacy in real-world sparse-label settings, with a performance boost of 21.5% over state-of-the-art methods like FixMatch. I Introduction The proliferation of location-aware devices has led to an explosive growth in human trajectory data. A fundamental task in mobility analysis is Travel Mode Identification (TMI), which aims to classify travel modes (e.g., walk, bike, bus) from raw GPS data [ 11 ] . TMI serves as a cornerstone for high-impact applications, including intelligent transportation systems, carbon footprint estimation, personalized location-based services, and smart city planning. Early TMI methods relied on traditional machine learning (e.g., SVMs, Random Forests) with extensive hand-crafted features [ 3 ] . While insightful, these methods suffer from limited representation power. This led to the adoption of deep learning models, such as LSTMs, GRUs [ 4 ] , and Transformers, which can automatically learn from sequential patterns. Despite these advances, a dominant challenge remains. Most deep learning models require massive, accurately labeled datasets to perform well. However, acquiring such ground-truth labels is expensive and labor-intensive, typically requiring manual user annotation. This makes purely supervised approaches impractical for real-world, large-scale deployment [ 11 ] . This label scarcity strongly motivates a shift towards SSL. However, prevailing general-purpose SSL frameworks (e.g., FixMatch [ 9 ] ) are ill-suited for the sparse TMI task. First, they suffer from catastrophic confirmation bias in extreme label scarcity [ 1 ] . When labels are scarce, these models progressively reinforce their own noisy pseudo-labels, especially on ambiguous modes with subtle motion differences, leading to degenerated solutions. Second, they treat samples as independent and identically distributed (i.i.d.) and ignored the latent graph structure that governs the data. This i.i.d. assumption fails to leverage the fact that trajectories are not independent (e.g., segments on the same rail line share a label), thus missing a critical source of regularization [ 10 ] . Furthermore, many methods attempt to compensate for poor performance by introducing external data [ 2 ] , such as road networks or POIs. This reliance compromises generalizability and introduces privacy risks. To address these specific limitations, we propose ST-ProC, a novel, context-free, graph-enhanced SSL framework. Our approach directly tackles the two SSL challenges. To combat confirmation bias, we introduce a graph-prototypical core. This core uses semantic prototypes, derived from labeled data, to act as stable anchors. It then employs a graph-based, margin-aware filter to actively reject noisy pseudo-labels, rather than passively accepting them. To exploit the latent graph structure, this core explicitly builds an endogenous semantic graph to enforce manifold consistency through regularization. We stabilize this entire process with foundational SSL Support (contrastive learning and teacher-student consistency) in a multi-objective design. This structure allows the model to learn robust representations while simultaneously respecting the data’s intrinsic geometry and mitigating label noise. In summary, our contributions are as follows: 1. Propose ST-ProC, a novel multi-objective SSL framework for sparse-label TMI that integrates graph regularization and prototypical anchoring to explicitly model the underlying topological structure of trajectory data. 2. Develop a robust, dual-filtered pseudo-labeling strategy that fuses graph and prototype predictions to actively mitigate confirmation bias in sparse regimes.. 3. Achieve state-of-the-art performance on the GeoLife benchmark, significantly outperforming strong baselines. The remainder of this paper is organized as follows. Section II details our proposed framework. Section III presents the experimental setup and results, followed by a conclusion in Section IV . II Methodology II-A Problem Formulation We formulate TMI as a semi-supervised classification task on trajectory data. The complete dataset \mathcal{D} is composed of a labeled subset \mathcal{D}_{L}=\{(\mathcal{T}_{i},y_{i})\}_{i=1}^{N_{L}} (where y_{i}\in\{1,\dots,K\} is the ground-truth mode) and a significantly larger unlabeled subset \mathcal{D}_{U}=\{\mathcal{T}_{i}\}_{i=1}^{N_{U}} . Each raw trajectory \mathcal{T}_{i}=\{(t_{j},lat_{j},lon_{j})\}_{j=1}^{L_{i}} is a temporal sequence of GPS coordinates. Our objective is to learn a robust mapping function \Phi:\mathcal{T}\to\{1,\dots,K\} that accurately identifies transport modes. The core challenge is effectively generalizing from the sparse supervision in \mathcal{D}_{L} by mining the latent structural information within \mathcal{D}_{U} , without relying on external geographic context. II-B Framework Overview To tackle the inherent catastrophic confirmation bias and manifold ignorance in sparse-label TMI, we propose ST-ProC, a graph-prototypical multi-objective framework. As illustrated in Fig 1 , the pipeline consists of three synergistic stages: Fig. 1: Schematic illustration of the ST-ProC framework. 1. Dual-View Representation Encoding: Raw trajectories are synthesized into complementary statistical and sequential views. An adaptive dual-stream encoder then fuses these heterogeneous features into a unified latent embedding \mathbf{z} . 2. Dynamic Semantic Graph Construction: The data manifold is explicitly modeled by constructing a global semantic graph \mathcal{G} over the embedded samples, capturing intrinsic relationships among data points. 3. Synergistic Multi-Objective Learning: The encoder is optimized using a cohesive set of five objectives that strategically integrate (a) foundational contrastive learning, (b) prototypical anchoring, (c) manifold graph regularization, (d) confidence-aware pseudo-labeling, and (e) teacher-student consistency. Collectively, ST-ProC innovates by tightly coupling manifold-aware graph regularization and prototypical semantic anchoring within a stabilized multi-objective loss, enabling the model to effectively utilize the intrinsic structure of unlabeled data while actively suppressing catastrophic confirmation bias. II-C Trajectory Representation and Encoder To generate high-quality representations suitable for graph propagation, we engineer two complementary views from the raw trajectory \mathcal{T}_{i} (projected to a 2D planar system). The first is a holistic statistical vector ( \mathbf{f} ), which is a dense feature summarizing global kinematics, geometric tortuosity, and stop-and-dwell characteristics. The second is a multi-channel motion sequence ( \tilde{\mathbf{X}} ), a 4-channel time-series [x,y,v_{x},v_{y}] capturing fine-grained, step-by-step dynamic patterns. These views are processed by an adaptive dual-stream encoder. A spatio-temporal stream (Transformer coupled with BiGRU) extracts sequential dependencies from \tilde{\mathbf{X}} , while a statistical stream (MLP) encodes global properties from \mathbf{f} . A learnable gating mechanism adaptively fuses these heterogeneous representations into a comprehensive hidden state \mathbf{h} . Last, a projection head maps \mathbf{h} to a normalized D -dimensional embedding \mathbf{z} ( ||\mathbf{z}||=1 ), which serves as the canonical input for our downstream semi-supervised framework. II-D Graph-Prototypical Multi-Objective SSL Framework The efficacy of ST-ProC stems from the synergistic optimization of five objectives within a shared embedding space \mathbf{z} . This design ensures the learned representations are not only discriminative but also compliant with the underlying mobility manifold of GPS trajectories. II-D 1 Dynamic Semantic Graph Construction Standard i.i.d. assumptions fail in TMI because trajectories are governed by physical infrastructure: tracks on the same road segment or rail line typically belong to the same transport mode (e.g., subway) regardless of individual speed variations. To capture this topological dependency,