中文

时序顶点与边信号的自适应联合估计

社会与信息网络 2024-10-24 v3 信号处理

摘要

当边信号的变化影响顶点信号的时序动态时,图上共存时序顶点(节点)与边信号的自适应估计是一项关键任务。然而,当前的图信号处理算法大多仅考虑存在于图顶点上的信号,而忽略了信号可驻留于边上的事实。我们提出一种自适应联合顶点-边估计(AJVEE)算法,通过时变回归联合估计时变顶点与边信号,并融合顶点信号滤波与边信号滤波。伴随 AJVEE 的是一种新提出的基于 Hodge 拉普拉斯算子的自适应最小均方过程(ALMS-Hodge),其受结合单纯形滤波与单纯形回归的经典自适应滤波器启发。AJVEE 通过将定义于顶点与边上的两个 ALMS-Hodge 合并为统一形式,得以在顶点与边上联合运作。文中还讨论了将 AJVEE 推广至顶点与边之外更一般情形的情况。在真实交通网络与人口流动网络上的实验证实,我们提出的 AJVEE 算法能够准确且联合地跟踪图上的时变顶点与边信号。

关键词

引用

@article{arxiv.2211.06533,
  title  = {Adaptive Joint Estimation of Temporal Vertex and Edge Signals},
  author = {Yi Yan and Tian Xie and Ercan E. Kuruoglu},
  journal= {arXiv preprint arXiv:2211.06533},
  year   = {2024}
}