时变结构方程模型拓扑在线跟踪的动态后悔分析
信号处理
2020-03-20 v1 最优化与控制
摘要
识别复杂系统中变量间的依赖关系是网络科学中的一个重要问题。结构方程模型(SEM)因可处理且能将外生影响纳入模型，已广泛应用于许多领域的拓扑推断。基于静态SEM的拓扑识别在平稳环境中很有用；然而，在许多应用中需要的是时变底层拓扑。本文提出一种在动态环境中跟踪稀疏时变拓扑的在线算法，且最重要的是，对性能保证进行了详细分析。该算法的跟踪能力通过其所提动态后悔界的界限来刻画。数值实验表明，所提算法能在不同模型的时变拓扑下跟踪变化。
引用
@article{arxiv.2003.08145,
title = {Dynamic Regret Analysis for Online Tracking of Time-varying Structural Equation Model Topologies},
author = {Bakht Zaman and Luis Miguel Lopez Ramos and Baltasar Beferull-Lozano},
journal= {arXiv preprint arXiv:2003.08145},
year = {2020}
}
备注
6 pages, 2 figures