arXiv:2512.21569cs.LG2025-12KDD

通过锚点分层构建图模型,提升稀疏传感器网络的时空插值精度。

AnchorGK: Anchor-based Incremental and Stratified Graph Learning Framework for Inductive Spatio-Temporal Kriging

  • 用特征可用性构建锚点,按锚点分层组织数据
  • 在多个基准数据集上优于现有最优方法,显著降低插值误差
  • 适合处理传感器分布稀疏、特征不完整的真实场景

时空克里金法是传感器网络中的基础问题,源于部署传感器的稀疏性导致观测缺失。尽管近期方法已建模空间与时间相关性,但常忽视真实部署中两个实际特性:位置稀疏分布和辅助特征在不同位置的异质可用性。为此,我们提出 AnchorGK——一种基于锚点的增量式分层图学习框架,用于归纳式时空克里金法。AnchorGK引入锚点位置,依据特征可用性进行分层,形成围绕锚点的多个子区域。该分层结构具有双重作用:一方面在图学习框架中显式建模并持续更新未观测区域与周边观测点之间的相关性;另一方面通过增量表示机制系统利用各层中的全部可用特征,缓解特征缺失问题而不丢弃有效信号。在此分层结构基础上,设计双视角图学习层,联合聚合特征相关与位置相关的信息,学习分层特异性表示,支持归纳设置下的准确推理。在多个基准数据集上的大量实验表明,AnchorGK 在时空克里金任务中持续优于现有最先进方法。

原文摘要 · Abstract (English)

Spatio-temporal kriging is a fundamental problem in sensor networks, driven by the sparsity of deployed sensors and the resulting missing observations. Although recent approaches model spatial and temporal correlations, they often under-exploit two practical characteristics of real deployments: the sparse spatial distribution of locations and the heterogeneous availability of auxiliary features across locations. To address these challenges, we propose AnchorGK, an Anchor-based Incremental and Stratified Graph Learning framework for inductive spatio-temporal kriging. AnchorGK introduces anchor locations to stratify the data in a principled manner. Anchors are constructed according to feature availability, and strata are then formed around these anchors. This stratification serves two complementary roles. First, it explicitly represents and continuously updates correlations between unobserved regions and surrounding observed locations within a graph learning framework. Second, it enables the systematic use of all available features across strata via an incremental representation mechanism, mitigating feature incompleteness without discarding informative signals. Building on the stratified structure, we design a dual-view graph learning layer that jointly aggregates feature-relevant and location-relevant information, learning stratum-specific representations that support accurate inference under inductive settings. Extensive experiments on multiple benchmark datasets demonstrate that AnchorGK consistently outperforms state-of-the-art baselines for spatio-temporal kriging.

时空建模图神经网络传感器网络

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