基于图的多元多尺度离散熵:高效实现及其在真实世界网络数据中的应用
Graph-Based Multivariate Multiscale Dispersion Entropy: Efficient Implementation and Applications to Real-World Network Data
AI总结:
本文提出多元多尺度基于图的离散熵(mvDEG),通过结合时间动态与图拓扑关系并优化矩阵幂计算,实现随节点数线性增长的高效分析,在合成信号、两相流和天气数据上验证了其有效性与鲁棒性。
摘要:
我们提出多元多尺度基于图的离散熵(mvDEG),这是一种新颖且计算高效的方法,用于在图与复杂网络框架下分析多元时间序列数据,并展示其在真实世界数据中的应用。mvDEG 有效结合时间动态与拓扑关系,相比传统非线性熵方法提供更强的分析能力。其有效性通过在合成信号(如不相关噪声和相关噪声)上的测试得到确立,展示了其在识别不同依赖程度和复杂性水平方面的能力。mvDEG 的鲁棒性进一步通过真实世界数据集得到验证,能够有效区分不同的两相流状态,并捕捉天气数据分析中的不同动态。mvDEG 的一个重要进步是其计算效率。我们优化后的算法显示,其计算时间随顶点或节点数量线性增长,而经典方法则呈指数增长。这一效率通过利用矩阵和 Kronecker 积性质的精细矩阵幂计算实现,使我们的方法比现有最优方法更快。计算时间的显著加速使 mvDEG 成为面向大规模和实时应用的变革性工具,为分布式位置记录的时间序列分析设立了新基准,并为创新应用开辟了途径。
英文摘要:
We introduce Multivariate Multiscale Graph-based Dispersion Entropy (mvDEG), a novel, computationally efficient method for analyzing multivariate time series data in graph and complex network frameworks, and demonstrate its application in real-world data. mvDEG effectively combines temporal dynamics with topological relationships, offering enhanced analysis compared to traditional nonlinear entropy methods. Its efficacy is established through testing on synthetic signals, such as uncorrelated and correlated noise, showcasing its adeptness in discerning various levels of dependency and complexity. The robustness of mvDEG is further validated with real-world datasets, effectively differentiating various two-phase flow regimes and capturing distinct dynamics in weather data analysis. An important advancement of mvDEG is its computational efficiency. Our optimized algorithm displays a computational time that grows linearly with the number of vertices or nodes, in contrast to the exponential growth observed in classical methods. This efficiency is achieved through refined matrix power calculations that exploit matrix and Kronecker product properties, making our method faster than the state of the art. The significant acceleration in computational time positions mvDEG as a transformative tool for extensive and real-time applications, setting a new benchmark in the analysis of time series recorded at distributed locations and opening avenues for innovative applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。