arXiv:2411.01567eess.SPcs.LG2024-11被引 1

动态心律失常中,用自适应图滤波追踪心脏电传导变化。

Online Graph Topology Learning via Time-Vertex Adaptive Filters: From Theory to Cardiac Fibrillation

  • 基于递归更新的自适应算法,捕捉时变图拓扑结构。
  • 相比最先进方法,图移位算子估计提升超83%,误报率极低。
  • 适合研究心律失常等动态生物系统,具临床诊断潜力。

图信号处理(GSP)为分析复杂互联系统提供了强大框架,将数据建模为图上的信号。尽管近期方法已能从观测信号中学习图拓扑,但现有方法在时变系统和实时应用中表现不佳。为此,我们提出AdaCGP,一种面向多变量时间序列的稀疏感知自适应算法,用于动态图拓扑估计。AdaCGP通过递归更新公式估计图移位算子(GSO),兼顾稀疏性、平移不变性和偏差校正。综合仿真表明,其在多种图拓扑下均显著优于多个基线方法,GSO估计性能提升超过83%,同时保持良好的计算可扩展性。所提出的变量分离方法可实现因果连接的可靠识别,接近零误报率且漏检边极少。应用于心房颤动记录时,AdaCGP比格兰杰因果等方法更有效追踪传播模式的动态变化,捕捉静态方法遗漏的时间依赖图拓扑演化。该算法成功识别出可能维持心律失常的传导模式稳定性特征,展现出在复杂生物系统诊断与治疗中的临床应用潜力。

原文摘要 · Abstract (English)

Graph Signal Processing (GSP) provides a powerful framework for analysing complex, interconnected systems by modelling data as signals on graphs. While recent advances have enabled graph topology learning from observed signals, existing methods often struggle with time-varying systems and real-time applications. To address this gap, we introduce AdaCGP, a sparsity-aware adaptive algorithm for dynamic graph topology estimation from multivariate time series. AdaCGP estimates the Graph Shift Operator (GSO) through recursive update formulae designed to address sparsity, shift-invariance, and bias. Through comprehensive simulations, we demonstrate that AdaCGP consistently outperforms multiple baselines across diverse graph topologies, achieving improvements exceeding 83% in GSO estimation compared to state-of-the-art methods while maintaining favourable computational scaling properties. Our variable splitting approach enables reliable identification of causal connections with near-zero false alarm rates and minimal missed edges. Applied to cardiac fibrillation recordings, AdaCGP tracks dynamic changes in propagation patterns more effectively than established methods like Granger causality, capturing temporal variations in graph topology that static approaches miss. The algorithm successfully identifies stability characteristics in conduction patterns that may maintain arrhythmias, demonstrating potential for clinical applications in diagnosis and treatment of complex biomedical systems.

图信号处理心律失常动态图自适应滤波

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