arXiv:2507.20362cs.LGcs.DB2025-07中稿 · PVLDB 2026被引 9

针对船舶定位数据缺失问题,提出多尺度图网络提升补全精度。

MH-GIN: Multi-scale Heterogeneous Graph-based Imputation Network for AIS Data (Extended Version)

  • 构建多尺度异构图捕捉不同属性更新速率差异
  • 在真实数据集上误差降低57%,显著优于现有方法
  • 适合海洋监控、航运分析等需高精度轨迹补全场景

来自自动识别系统(AIS)的位置追踪数据在海事安全与监控中至关重要,但普遍存在缺失值,影响下游应用。由于不同异构属性更新频率差异大,导致属性间存在多尺度依赖关系,现有方法因假设统一更新率,难以捕捉此类依赖,限制了补全精度。本文提出MH-GIN:一种基于多尺度异构图的补全网络,首先为各属性提取多尺度时间特征并保留其异构特性;随后构建多尺度异构图,显式建模异构属性间的依赖关系,通过图传播实现更精准的缺失值补全。在两个真实数据集上的实验表明,相较于最先进方法,MH-GIN平均可降低57%的补全误差,同时保持高效计算性能。代码与实现细节已公开于https://github.com/hyLiu1994/MH-GIN。

原文摘要 · Abstract (English)

Location-tracking data from the Automatic Identification System, much of which is publicly available, plays a key role in a range of maritime safety and monitoring applications. However, the data suffers from missing values that hamper downstream applications. Imputing the missing values is challenging because the values of different heterogeneous attributes are updated at diverse rates, resulting in the occurrence of multi-scale dependencies among attributes. Existing imputation methods that assume similar update rates across attributes are unable to capture and exploit such dependencies, limiting their imputation accuracy. We propose MH-GIN, a Multi-scale Heterogeneous Graph-based Imputation Network that aims improve imputation accuracy by capturing multi-scale dependencies. Specifically, MH-GIN first extracts multi-scale temporal features for each attribute while preserving their intrinsic heterogeneous characteristics. Then, it constructs a multi-scale heterogeneous graph to explicitly model dependencies between heterogeneous attributes to enable more accurate imputation of missing values through graph propagation. Experimental results on two real-world datasets find that MH-GIN is capable of an average 57% reduction in imputation errors compared to state-of-the-art methods, while maintaining computational efficiency. The source code and implementation details of MH-GIN are publicly available https://github.com/hyLiu1994/MH-GIN.

数据补全异构图AIS数据

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。