具有不可靠数据的径向动力系统的拓扑学习
Topology Learning in Radial Dynamical Systems with Unreliable Data
摘要:
许多复杂的工程系统承认他们的代理之间的双向和线性耦合。从数据中识别这种影响路径/耦合的盲目和被动方法是许多应用的核心。然而,动态相关的数据流起源于不同的来源是容易腐败所造成的异步时间戳的不同的流,丢包和噪声。这种不完美的信息可能存在于整个观察周期中,因此不会被需要初始干净观察周期的变化检测算法检测到。先前的工作已经表明,由于损坏的数据流,在图结构中推断出虚假的链接,这阻止了一致的学习。在这篇文章中,我们提供了一种新的方法来检测腐败代理的位置,以及提出了一种算法来学习径向动力系统的结构,尽管损坏的数据流。特别是,我们表明,我们的方法可证明学习真正的径向结构,如果未知的损坏节点至少有三跳彼此远离。我们的理论结果进一步验证了测试动态网络。
英文摘要:
Many complex engineering systems admit bidirectional and linear couplings between their agents. Blind and passive methods to identify such influence pathways/couplings from data are central to many applications. However, dynamically related data-streams originating at different sources are prone to corruption caused by asynchronous time-stamps of different streams, packet drops and noise. Such imperfect information may be present in the entire observation period, and hence not detected by change-detection algorithms that require an initial clean observation period. Prior work has shown that spurious links are inferred in the graph structure due to the corrupted data-streams, which prevents consistent learning. In this article, we provide a novel approach to detect the location of corrupt agents as well as present an algorithm to learn the structure of radial dynamical systems despite corrupted data streams. In particular, we show that our approach provably learns the true radial structure if the unknown corrupted nodes are at least three hops away from each other. Our theoretical results are further validated in test dynamical network.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。