arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2204.02373eess.SYcs.ITcs.LGcs.SYmath.DSmath.IT
收藏

基于数据驱动影响的动力系统聚类

Data-driven Influence Based Clustering of Dynamical Systems

Pacific Northwest National Laboratory(太平洋西北国家实验室)

Subhrajit Sinha

摘要:

社区检测是一个具有挑战性的和相关的问题,在各种学科的科学和工程,如电力系统,基因调控网络,社交网络,金融网络,天文学等。此外,在许多这些应用程序的底层系统是动态的性质,由于所涉及的系统的复杂性,推导出一个数学模型,可用于聚类和社区检测,往往是不可能的。此外,在聚类动力系统时,必须考虑底层系统的动力学性质。在本文中,我们提出了一种新的方法聚类动力系统纯粹从时间序列数据,内在地考虑到底层系统的动态演化。特别是,我们定义了一个\emph{distance/similarity}措施之间的状态的系统,这是一个功能的影响,国家对彼此,并使用建议的措施聚类的动力系统。对于数据驱动的计算,我们利用Koopman算子框架,考虑到底层系统的非线性(如果存在),从而使所提出的框架适用于广泛的应用领域。我们说明了聚类三个不同的动力系统,即,一个线性系统,它的行为就像一个概念证明,高度非线性IEEE 39总线传输网络和动态变量从亚马逊雨林的大气数据所提出的方法的有效性。

英文摘要:

Community detection is a challenging and relevant problem in various disciplines of science and engineering like power systems, gene-regulatory networks, social networks, financial networks, astronomy etc. Furthermore, in many of these applications the underlying system is dynamical in nature and because of the complexity of the systems involved, deriving a mathematical model which can be used for clustering and community detection, is often impossible. Moreover, while clustering dynamical systems, it is imperative that the dynamical nature of the underlying system is taken into account. In this paper, we propose a novel approach for clustering dynamical systems purely from time-series data which inherently takes into account the dynamical evolution of the underlying system. In particular, we define a \emph{distance/similarity} measure between the states of the system which is a function of the influence that the states have on each other, and use the proposed measure for clustering of the dynamical system. For data-driven computation we leverage the Koopman operator framework which takes into account the nonlinearities (if present) of the underlying system, thus making the proposed framework applicable to a wide range of application areas. We illustrate the efficacy of the proposed approach by clustering three different dynamical systems, namely, a linear system, which acts like a proof of concept, the highly non-linear IEEE 39 bus transmission network and dynamic variables obtained from atmospheric data over the Amazon rain forest.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑