Searcharxiv⌕ Search

arXiv subjects

Zhiye Xie

Publications and source records attributed to Zhiye Xie.

3 recordsLinked to original sources

Length-Preserving Vessel Trajectory Simplification With Controllable Compression-Precision Bound

Vessel trajectory data from the Automatic Identification System (AIS) is important for a wide range of maritime analysis and management applications. As AIS datasets continue to grow in scale, trajectory simplification (or compression) algorithms have become indispensable tools for managing their computational demands. Existing approaches, however, largely overlook the preservation of trajectory length, a critical metric of direct relevance to maritime environmental auditing and voyage management. We address this gap by framing trajectory simplification as a pair of dual optimization problems subject to error constraints: Compression-Driven Simplification (CDS), which minimizes data volume for a given length-error tolerance, and Precision-Driven Simplification (PDS), which minimizes length approximation error for a given compression target. Both problems are solved within a unified dynamic programming framework, and we provide mathematical proofs establishing that our formulation yields globally optimal solutions. This guarantees flexible, direct control over both compression ratio and length-approximation fidelity. { We benchmark CDS and PDS on real-world AIS datasets spanning diverse navigation scenarios and representative water area, comparing against state-of-the-art baselines. Experimental results on public benchmark datasets demonstrate that even under a small length error tolerance ($ε=0.1$ nmi), our methods achieve about 91\% data compression rate, approximately 14\% higher than the best-performing baseline, which implies that our methods are capable of maximally preserving the trajectory length while reducing data redundancy significant.

stat.AP↗

AIS Data-Driven Maritime Monitoring Based on Transformer: A Comprehensive Review

With the increasing demands for safety, efficiency, and sustainability in global shipping, Automatic Identification System (AIS) data plays an increasingly important role in maritime monitoring. AIS data contains spatial-temporal variation patterns of vessels that hold significant research value in the marine domain. However, due to its massive scale, the full potential of AIS data has long remained untapped. With its powerful sequence modeling capabilities, particularly its ability to capture long-range dependencies and complex temporal dynamics, the Transformer model has emerged as an effective tool for processing AIS data. Therefore, this paper reviews the research on Transformer-based AIS data-driven maritime monitoring, providing a comprehensive overview of the current applications of Transformer models in the marine field. The focus is on Transformer-based trajectory prediction methods, behavior detection, and prediction techniques. Additionally, this paper collects and organizes publicly available AIS datasets from the reviewed papers, performing data filtering, cleaning, and statistical analysis. The statistical results reveal the operational characteristics of different vessel types, providing data support for further research on maritime monitoring tasks. Finally, we offer valuable suggestions for future research, identifying two promising research directions. Datasets are available at https://github.com/eyesofworld/Maritime-Monitoring.

cs.AI↗

Secure Stateful Aggregation: A Practical Protocol with Applications in Differentially-Private Federated Learning

Recent advances in differentially private federated learning (DPFL) algorithms have found that using correlated noise across the rounds of federated learning (DP-FTRL) yields provably and empirically better accuracy than using independent noise (DP-SGD). While DP-SGD is well-suited to federated learning with a single untrusted central server using lightweight secure aggregation protocols, secure aggregation is not conducive to implementing modern DP-FTRL techniques without assuming a trusted central server. DP-FTRL based approaches have already seen widespread deployment in industry, albeit with a trusted central curator who provides and applies the correlated noise. To realize a fully private, single untrusted server DP-FTRL federated learning protocol, we introduce secure stateful aggregation: a simple append-only data structure that allows for the private storage of aggregate values and reading linear functions of the aggregates. Assuming Ring Learning with Errors, we provide a lightweight and scalable realization of this protocol for high-dimensional data in a new security/resource model, Federated MPC : where a powerful persistent server interacts with weak, ephemeral clients. We observe that secure stateful aggregation suffices for realizing DP-FTRL-based private federated learning: improving DPFL utility guarantees over the state of the art while maintaining privacy with an untrusted central party. Our approach has minimal overhead relative to existing techniques which do not yield comparable utility. The secure stateful aggregation primitive and the federated MPC paradigm may be of interest for other practical applications.

cs.CR↗