arXiv:2605.17316cs.LGcs.AI2026-05被引 1

用多尺度超图学习传感器数据缺失中的群体规律,提升交通网络数据补全精度。

Learning Higher-Order Structure from Incomplete Spatiotemporal Data: Multi-Scale Hypergraph Laplacians with Neural Refinement

论文配图:Learning Higher-Order Structure from Incomplete Spatiotemporal Data: Multi-Scale Hypergraph Laplacians with Neural Refinement
图 1 · 摘自论文原文
  • 构建多尺度超图,融合拓扑与残差相关性发现群体关系
  • 在五种缺失场景下,补全误差显著优于传统图方法
  • 适合处理有结构缺失的物联网/交通数据,可识别群体约束模式

传感器网络日益支撑现代基础设施,但其数据缺失常呈非随机的结构性特征:校准期间环形检测器离线、路边柜导致邻近传感器集体失效、新设备无历史记录。这些缺失由传感器组间的高阶关联决定,而非仅依赖成对邻近。现有低秩与图模型常忽略此类集体结构,在缺失具一致性时易失效。本文提出多尺度超图拉普拉斯(MSHL),分两阶段学习高阶结构:发现阶段基于互补拓扑与残差相关性构建多尺度超图,观察仅选择器自适应交互尺度;精炼阶段引入小规模超图条件残差网络,安全设计使其仅在存在信息残差时学习非线性修正,否则依赖线性估计。证明了MSHL可表征成对图先验无法捕捉的群守恒模式,适应最优固定尺度(对数因子内),并将优势转移至未见补全误差,且具单边精炼保证。在两个真实交通网络上,覆盖散点缺失、连续块缺失及整传感器黑障五种速率,当高阶结构可辨识时,性能持续超越成对图基线,否则与之相当(采样噪声内)。结果揭示可靠基础设施学习的核心原则:缺失数据不应视为待填补的孤立条目,而应作为待发现的结构证据。

原文摘要 · Abstract (English)

Sensor networks increasingly govern modern infrastructure, yet the data they lose are rarely missing in the uniform-random patterns assumed by standard imputation benchmarks. Loop detectors go offline during calibration, roadside cabinets silence clusters of nearby sensors, and newly installed instruments provide no history. Such failures create structured absences whose values are constrained by higher-order relations among groups of sensors, not merely by pairwise proximity. Existing low-rank and graph-based methods often miss this collective structure and can fail when missingness becomes coherent. We introduce Multi-Scale Hypergraph Laplacians (MSHL), a two-stage framework for learning higher-order structure from incomplete spatiotemporal observations. The Discovery stage builds a multi-scale hypergraph from complementary topology and residual-correlation evidence, with an observation-only selector that adapts to the supported interaction scale. The Refinement stage adds a small hypergraph-conditioned residual network that is safe by construction: it learns nonlinear corrections where informative residual features exist and defers to the linear estimate where they do not. We prove that MSHL represents group-conservation patterns inaccessible to pairwise graph priors, adapts to the best fixed scale up to a logarithmic factor, transfers this advantage to held-out imputation error, and admits a one-sided refinement guarantee. On two real traffic networks evaluated across scattered cell missingness, contiguous block outages, and whole-sensor blackouts at five rates, MSHL improves over a pairwise-graph baseline whenever higher-order structure is identifiable and otherwise matches it within sampling noise. The results point to a broader principle for reliable infrastructure learning: missing data should be treated not as isolated entries to fill, but as evidence of structure to discover.

数据补全超图建模交通预测高阶结构

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