用物理方程联合重建网络节点与边信号,提升非平滑信号处理效果。
Dirac-Equation Signal Processing: Physics Boosts Topological Machine Learning
- 基于拓扑狄拉克算子的谱特性,联合处理节点和边信号
- 在非平滑、非调和信号下仍保持高精度重建性能
- 适用于真实信号中多本征态叠加的复杂场景
拓扑信号是与网络节点和边相关联的变量或特征。近年来,拓扑机器学习领域对这类拓扑信号的处理高度关注。以往大多数拓扑信号处理算法将节点与边信号分开处理,并假设真实信号是光滑的,或可由霍奇拉普拉斯算子的调和本征向量良好逼近,但这一假设在实际中常不成立。本文提出狄拉克方程信号处理框架,通过联合处理节点与边信号,在信号不光滑或非调和时也能高效重建真实信号。该物理启发式算法基于拓扑狄拉克算子的谱性质,利用拓扑狄拉克方程的数学结构提升处理性能。我们进一步讨论了拓扑狄拉克方程所遵循的相对论色散关系如何用于评估信号重建质量。实验表明,该算法在多种场景下均优于现有方法,尤其在真实信号为多个狄拉克方程本征态的非平凡线性组合时仍能高效工作。
原文摘要 · Abstract (English)
Topological signals are variables or features associated with both nodes and edges of a network. Recently, in the context of Topological Machine Learning, great attention has been devoted to signal processing of such topological signals. Most of the previous topological signal processing algorithms treat node and edge signals separately and work under the hypothesis that the true signal is smooth and/or well approximated by a harmonic eigenvector of the Hodge-Laplacian, which may be violated in practice. Here we propose Dirac-equation signal processing, a framework for efficiently reconstructing true signals on nodes and edges, also if they are not smooth or harmonic, by processing them jointly. The proposed physics-inspired algorithm is based on the spectral properties of the topological Dirac operator. It leverages the mathematical structure of the topological Dirac equation to boost the performance of the signal processing algorithm. We discuss how the relativistic dispersion relation obeyed by the topological Dirac equation can be used to assess the quality of the signal reconstruction. Finally, we demonstrate the improved performance of the algorithm with respect to previous algorithms. Specifically, we show that Dirac-equation signal processing can also be used efficiently if the true signal is a non-trivial linear combination of more than one eigenstate of the Dirac equation, as it generally occurs for real signals.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。