具有图时间变化约束的时间变化图学习
Time-Varying Graph Learning with Constraints on Graph Temporal Variation
AI总结:
本文提出一种从时空测量中学习时间变化图的新框架,通过引入三个正则化项约束时间变化的稀疏性,并采用可扩展算法高效求解,在合成和真实数据上优于现有方法。
摘要:
我们提出了一种从时空测量中学习时间变化图的新框架。在给定信号时间行为的适当先验条件下,我们提出的方法可以从少量可用测量中估计时间变化图。为此,我们在凸优化问题中引入了三个正则化项,以约束时间变化网络的时间变化的稀疏性。此外,我们引入了一种计算可扩展的算法来高效地求解优化问题。在合成数据集和真实数据集(点云、温度和脑电图数据)上的实验结果表明,我们提出的方法优于最先进的方法。
英文摘要:
We propose a novel framework for learning time-varying graphs from spatiotemporal measurements. Given an appropriate prior on the temporal behavior of signals, our proposed method can estimate time-varying graphs from a small number of available measurements. To achieve this, we introduce three regularization terms in convex optimization problems that constrain the sparseness of temporal variations of the time-varying networks. Moreover, a computationally scalable algorithm is introduced to solve the optimization problem efficiently. The experimental results with synthetic and real datasets (point cloud, temperature, and EEG data) demonstrate that our proposed method outperforms state-of-the-art methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。