Bo Geng, Haiyan Wang, Xiaohong Shen, Hongwei Zhang, Yongsheng Yan
{"title":"分散网络-转换熵:表征非线性信号复杂性的指标","authors":"Bo Geng, Haiyan Wang, Xiaohong Shen, Hongwei Zhang, Yongsheng Yan","doi":"10.1103/physreve.110.024205","DOIUrl":null,"url":null,"abstract":"Extracting meaningful information from signals has always been a challenge. Due to the influence of environmental noise, collected signals often exhibit nonlinear characteristics, rendering traditional metrics inadequate in capturing the dynamic properties and complex structures of signals. To address this challenge, this study proposes an innovative metric for quantifying signal complexity—dispersion network-transition entropy (DNTE), which integrates the concepts of complex networks and information entropy. Specifically, we assign single cumulative distribution function values to network nodes and utilize Markov chains to represent links, transforming nonlinear signals into weighted directed complex networks. Subsequently, we assess the importance of network nodes and links, and employ the mathematical expression of information entropy to calculate the DNTE value, quantifying the complexity of the original signal. Next, through extensive experiments on simulated chaotic models and real underwater acoustic signals, we confirm the outstanding performance of DNTE. The results indicate that, compared to Lempel-Ziv complexity, permutation entropy, and dispersion entropy, DNTE not only more accurately reflects changes in signal complexity but also exhibits higher computational efficiency. Importantly, DNTE demonstrates optimal performance in distinguishing different categories of chaotic models, ships, and modulation signals, showcasing its significant potential in extracting effective information from signals.","PeriodicalId":20085,"journal":{"name":"Physical review. E","volume":null,"pages":null},"PeriodicalIF":2.4000,"publicationDate":"2024-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Dispersion network-transition entropy: A metric for characterizing the complexity of nonlinear signals\",\"authors\":\"Bo Geng, Haiyan Wang, Xiaohong Shen, Hongwei Zhang, Yongsheng Yan\",\"doi\":\"10.1103/physreve.110.024205\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Extracting meaningful information from signals has always been a challenge. Due to the influence of environmental noise, collected signals often exhibit nonlinear characteristics, rendering traditional metrics inadequate in capturing the dynamic properties and complex structures of signals. To address this challenge, this study proposes an innovative metric for quantifying signal complexity—dispersion network-transition entropy (DNTE), which integrates the concepts of complex networks and information entropy. Specifically, we assign single cumulative distribution function values to network nodes and utilize Markov chains to represent links, transforming nonlinear signals into weighted directed complex networks. Subsequently, we assess the importance of network nodes and links, and employ the mathematical expression of information entropy to calculate the DNTE value, quantifying the complexity of the original signal. Next, through extensive experiments on simulated chaotic models and real underwater acoustic signals, we confirm the outstanding performance of DNTE. The results indicate that, compared to Lempel-Ziv complexity, permutation entropy, and dispersion entropy, DNTE not only more accurately reflects changes in signal complexity but also exhibits higher computational efficiency. Importantly, DNTE demonstrates optimal performance in distinguishing different categories of chaotic models, ships, and modulation signals, showcasing its significant potential in extracting effective information from signals.\",\"PeriodicalId\":20085,\"journal\":{\"name\":\"Physical review. E\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.4000,\"publicationDate\":\"2024-08-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physical review. E\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://doi.org/10.1103/physreve.110.024205\",\"RegionNum\":3,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physical review. E","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1103/physreve.110.024205","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Mathematics","Score":null,"Total":0}
Dispersion network-transition entropy: A metric for characterizing the complexity of nonlinear signals
Extracting meaningful information from signals has always been a challenge. Due to the influence of environmental noise, collected signals often exhibit nonlinear characteristics, rendering traditional metrics inadequate in capturing the dynamic properties and complex structures of signals. To address this challenge, this study proposes an innovative metric for quantifying signal complexity—dispersion network-transition entropy (DNTE), which integrates the concepts of complex networks and information entropy. Specifically, we assign single cumulative distribution function values to network nodes and utilize Markov chains to represent links, transforming nonlinear signals into weighted directed complex networks. Subsequently, we assess the importance of network nodes and links, and employ the mathematical expression of information entropy to calculate the DNTE value, quantifying the complexity of the original signal. Next, through extensive experiments on simulated chaotic models and real underwater acoustic signals, we confirm the outstanding performance of DNTE. The results indicate that, compared to Lempel-Ziv complexity, permutation entropy, and dispersion entropy, DNTE not only more accurately reflects changes in signal complexity but also exhibits higher computational efficiency. Importantly, DNTE demonstrates optimal performance in distinguishing different categories of chaotic models, ships, and modulation signals, showcasing its significant potential in extracting effective information from signals.
期刊介绍:
Physical Review E (PRE), broad and interdisciplinary in scope, focuses on collective phenomena of many-body systems, with statistical physics and nonlinear dynamics as the central themes of the journal. Physical Review E publishes recent developments in biological and soft matter physics including granular materials, colloids, complex fluids, liquid crystals, and polymers. The journal covers fluid dynamics and plasma physics and includes sections on computational and interdisciplinary physics, for example, complex networks.