1
|
A. Gromov V, Beschastnov YN, Tomashchuk KK. Generalized relational tensors for chaotic time series. PeerJ Comput Sci 2023; 9:e1254. [PMID: 37346716 PMCID: PMC10280504 DOI: 10.7717/peerj-cs.1254] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/19/2022] [Accepted: 01/24/2023] [Indexed: 06/23/2023]
Abstract
The article deals with a generalized relational tensor, a novel discrete structure to store information about a time series, and algorithms (1) to fill the structure, (2) to generate a time series from the structure, and (3) to predict a time series. The algorithms combine the concept of generalized z-vectors with ant colony optimization techniques. To estimate the quality of the storing/re-generating procedure, a difference between the characteristics of the initial and regenerated time series is used. For chaotic time series, a difference between characteristics of the initial time series (the largest Lyapunov exponent, the auto-correlation function) and those of the time series re-generated from a structure is used to assess the effectiveness of the algorithms in question. The approach has shown fairly good results for periodic and benchmark chaotic time series and satisfactory results for real-world chaotic data.
Collapse
Affiliation(s)
- Vasilii A. Gromov
- School of Data Analysis and Artificial Intelligence, Higher School Economics University, Moscow, Russia
| | - Yury N. Beschastnov
- School of Data Analysis and Artificial Intelligence, Higher School Economics University, Moscow, Russia
| | - Korney K. Tomashchuk
- School of Data Analysis and Artificial Intelligence, Higher School Economics University, Moscow, Russia
| |
Collapse
|
2
|
Zhang Z, Wu J, Chen Y, Wang J, Xu J. Distinguish between Stochastic and Chaotic Signals by a Local Structure-Based Entropy. ENTROPY (BASEL, SWITZERLAND) 2022; 24:1752. [PMID: 36554157 PMCID: PMC9778404 DOI: 10.3390/e24121752] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/04/2022] [Revised: 11/26/2022] [Accepted: 11/27/2022] [Indexed: 06/17/2023]
Abstract
As a measure of complexity, information entropy is frequently used to categorize time series, such as machinery failure diagnostics, biological signal identification, etc., and is thought of as a characteristic of dynamic systems. Many entropies, however, are ineffective for multivariate scenarios due to correlations. In this paper, we propose a local structure entropy (LSE) based on the idea of a recurrence network. Given certain tolerance and scales, LSE values can distinguish multivariate chaotic sequences between stochastic signals. Three financial market indices are used to evaluate the proposed LSE. The results show that the LSEFSTE100 and LSES&P500 are higher than LSESZI, which indicates that the European and American stock markets are more sophisticated than the Chinese stock market. Additionally, using decision trees as the classifiers, LSE is employed to detect bearing faults. LSE performs higher on recognition accuracy when compared to permutation entropy.
Collapse
Affiliation(s)
- Zelin Zhang
- School of Mathematics, Physics and Optoelectronic Engineering, Hubei University of Automotive Technology, Shiyan 442002, China
- Hubei Key Laboratory of Applied Mathematics, Hubei University, Wuhan 430061, China
| | - Jun Wu
- School of Mathematics, Physics and Optoelectronic Engineering, Hubei University of Automotive Technology, Shiyan 442002, China
- Hubei Key Laboratory of Applied Mathematics, Hubei University, Wuhan 430061, China
| | - Yufeng Chen
- School of Electrical and Information Engineering, Hubei University of Automotive Technology, Shiyan 442002, China
| | - Ji Wang
- School of Liberal Arts and Humanities, Sichuan Vocational College of Finance and Economics, Chengdu 610101, China
| | - Jinyu Xu
- School of Electrical and Information Engineering, Hubei University of Automotive Technology, Shiyan 442002, China
| |
Collapse
|
3
|
Tian F, Wang D, Wu Q, Wei D. An empirical study on network conversion of stock time series based on STL method. CHAOS (WOODBURY, N.Y.) 2022; 32:103111. [PMID: 36319282 DOI: 10.1063/5.0089059] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/22/2022] [Accepted: 09/15/2022] [Indexed: 06/16/2023]
Abstract
A complex network has been widely used to reveal the rule of a complex system. How to convert the stock data into a network is an open issue since the stock data are so large and their random volatility is strong. In this paper, a seasonal trend decomposition procedure based on the loess ( S T L) method is applied to convert the stock time series into a directed and weighted symbolic network. Three empirical stock datasets, including the closing price of Shanghai Securities Composite Index, S&P 500 Index, and Nikkei 225 Index, are considered. The properties of these stock time series are revealed from the topological characteristics of corresponding symbolic networks. The results show that: (1) both the weighted indegree and outdegree distributions obey the power-law distribution well; (2) fluctuations of stock closing price are revealed by related network topological properties, such as weighting degree, betweenness, pageranks, and clustering coefficient; and (3) stock closing price, in particular, periods such as financial crises, can be identified by modularity class of the symbolic networks. Moreover, the comparison between the S T L method and the visibility graph further highlights the advantages of the S T L method in terms of the time complexity of the algorithm. Our method offers a new idea to study the network conversion of stock time series.
Collapse
Affiliation(s)
- Feng Tian
- School of Mathematics and Statistics, Hubei Minzu University, Enshi, Hubei 445000, China
| | - Dan Wang
- School of Mathematics and Statistics, Hubei Minzu University, Enshi, Hubei 445000, China
| | - Qin Wu
- School of Mathematics and Statistics, Hubei Minzu University, Enshi, Hubei 445000, China
| | - Daijun Wei
- School of Mathematics and Statistics, Hubei Minzu University, Enshi, Hubei 445000, China
| |
Collapse
|
4
|
Wang Y, Weng T, Deng S, Gu C, Yang H. Sampling frequency dependent visibility graphlet approach to time series. CHAOS (WOODBURY, N.Y.) 2019; 29:023109. [PMID: 30823737 DOI: 10.1063/1.5074155] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/22/2018] [Accepted: 01/16/2019] [Indexed: 06/09/2023]
Abstract
Recent years have witnessed special attention on complex network based time series analysis. To extract evolutionary behaviors of a complex system, an interesting strategy is to separate the time series into successive segments, map them further to graphlets as representatives of states, and extract from the state (graphlet) chain transition properties, called graphlet based time series analysis. Generally speaking, properties of time series depend on the time scale. In reality, a time series consists of records that are sampled usually with a specific frequency. A natural question is how the evolutionary behaviors obtained with the graphlet approach depend on the sampling frequency? In the present paper, a new concept called the sampling frequency dependent visibility graphlet is proposed to answer this problem. The key idea is to extract a new set of series in which the successive elements have a specified delay and obtain the state transition network with the graphlet based approach. The dependence of the state transition network on the sampling period (delay) can show us the characteristics of the time series at different time scales. Detailed calculations are conducted with time series produced by the fractional Brownian motion, logistic map and Rössler system, and the empirical sentence length series for the famous Chinese novel entitled A Story of the Stone. It is found that the transition networks for fractional Brownian motions with different Hurst exponents all share a backbone pattern. The linkage strengths in the backbones for the motions with different Hurst exponents have small but distinguishable differences in quantity. The pattern also occurs in the sentence length series; however, the linkage strengths in the pattern have significant differences with that for the fractional Brownian motions. For the period-eight trajectory generated with the logistic map, there appear three different patterns corresponding to the conditions of the sampling period being odd/even-fold of eight or not both. For the chaotic trajectory of the logistic map, the backbone pattern of the transition network for sampling 1 saturates rapidly to a new structure when the sampling period is larger than 2. For the chaotic trajectory of the Rössler system, the backbone structure of the transition network is initially formed with two self-loops, the linkage strengths of which decrease monotonically with the increase of the sampling period. When the sampling period reaches 9, a new large loop appears. The pattern saturates to a complex structure when the sampling period is larger than 11. Hence, the new concept can tell us new information on the trajectories. It can be extended to analyze other series produced by brains, stock markets, and so on.
Collapse
Affiliation(s)
- Yan Wang
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, People's Republic of China
| | - Tongfeng Weng
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, People's Republic of China
| | - Shiguo Deng
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, People's Republic of China
| | - Changgui Gu
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, People's Republic of China
| | - Huijie Yang
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, People's Republic of China
| |
Collapse
|
5
|
Ren H, Yang Y, Gu C, Weng T, Yang H. A Patient Suffering From Neurodegenerative Disease May Have a Strengthened Fractal Gait Rhythm. IEEE Trans Neural Syst Rehabil Eng 2018; 26:1765-1772. [PMID: 30059312 DOI: 10.1109/tnsre.2018.2860971] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
Scale invariance in stride series, namely, the series shows similar patterns across multiple time scales, is used widely as a non-invasive identifier of health assessment. Detailed calculations in the literature with standard tools, such as de-trended fluctuation analysis and wavelet transform modulus maxima seem to lead a conclusion that patients suffering from neurodegenerative diseases have weakened fractal gait rhythm compared with healthy persons. These variance-based methods are dynamical mechanism dependent, namely, for some dynamical process the scale invariance cannot be detected qualitatively, while for some others the scale invariance can be detected correctly, but the estimated value of scaling exponent is not correct. Generally, we have limited knowledge on the dynamical mechanism. What is more, the stride series for the patients have a typical finite length of ~300, which may lead to unreasonable statistical fluctuations to the evaluation procedure. Hence, how a neurodegenerative disorder disease affects the scale invariance is still an open problem. In this paper the balanced estimation of diffusion entropy (cBEDE) is used to overcome the limitations. The volunteers include healthy individuals and patients with/without freezing of gait (FOG). It is found that scale invariance exists widely in the gait time series for all the individuals. The average of scaling exponents for patients suffering from FOG is similar with or larger than that for healthy individuals, and similar with that for patients without FOG. The patients not suffering from FOG have an average of scaling exponent significantly larger than that for healthy people. From the results estimated by cBEDE, we can conclude that a patient may have an increased scaling exponent, which is contradictory qualitatively with that in the literatures.
Collapse
|
6
|
Exact results of the limited penetrable horizontal visibility graph associated to random time series and its application. Sci Rep 2018; 8:5130. [PMID: 29572452 PMCID: PMC5865175 DOI: 10.1038/s41598-018-23388-1] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/02/2017] [Accepted: 03/12/2018] [Indexed: 11/12/2022] Open
Abstract
The limited penetrable horizontal visibility algorithm is an analysis tool that maps time series into complex networks and is a further development of the horizontal visibility algorithm. This paper presents exact results on the topological properties of the limited penetrable horizontal visibility graph associated with independent and identically distributed (i:i:d:) random series. We show that the i.i.d: random series maps on a limited penetrable horizontal visibility graph with exponential degree distribution, independent of the probability distribution from which the series was generated. We deduce the exact expressions of mean degree and clustering coefficient, demonstrate the long distance visibility property of the graph and perform numerical simulations to test the accuracy of our theoretical results. We then use the algorithm in several deterministic chaotic series, such as the logistic map, H´enon map, Lorenz system, energy price chaotic system and the real crude oil price. Our results show that the limited penetrable horizontal visibility algorithm is efficient to discriminate chaos from uncorrelated randomness and is able to measure the global evolution characteristics of the real time series.
Collapse
|
7
|
Zhang J, Zhou J, Tang M, Guo H, Small M, Zou Y. Constructing ordinal partition transition networks from multivariate time series. Sci Rep 2017; 7:7795. [PMID: 28798326 PMCID: PMC5552885 DOI: 10.1038/s41598-017-08245-x] [Citation(s) in RCA: 43] [Impact Index Per Article: 6.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/12/2017] [Accepted: 07/10/2017] [Indexed: 11/28/2022] Open
Abstract
A growing number of algorithms have been proposed to map a scalar time series into ordinal partition transition networks. However, most observable phenomena in the empirical sciences are of a multivariate nature. We construct ordinal partition transition networks for multivariate time series. This approach yields weighted directed networks representing the pattern transition properties of time series in velocity space, which hence provides dynamic insights of the underling system. Furthermore, we propose a measure of entropy to characterize ordinal partition transition dynamics, which is sensitive to capturing the possible local geometric changes of phase space trajectories. We demonstrate the applicability of pattern transition networks to capture phase coherence to non-coherence transitions, and to characterize paths to phase synchronizations. Therefore, we conclude that the ordinal partition transition network approach provides complementary insight to the traditional symbolic analysis of nonlinear multivariate time series.
Collapse
Affiliation(s)
- Jiayang Zhang
- Department of Physics, East China Normal University, Shanghai, 200241, China
| | - Jie Zhou
- Department of Physics, East China Normal University, Shanghai, 200241, China
| | - Ming Tang
- School of Information Science Technology, East China Normal University, Shanghai, 200241, China
| | - Heng Guo
- Department of Physics, East China Normal University, Shanghai, 200241, China
| | - Michael Small
- School of Mathematics and Statistics, University of Western Australia, Crawley, WA, 6009, Australia
- Mineral Resources, CSIRO, Kensington, WA, Australia
| | - Yong Zou
- Department of Physics, East China Normal University, Shanghai, 200241, China.
| |
Collapse
|
8
|
Yang Y, Gu C, Xiao Q, Yang H. Evolution of scaling behaviors embedded in sentence series from A Story of the Stone. PLoS One 2017; 12:e0171776. [PMID: 28196096 PMCID: PMC5308824 DOI: 10.1371/journal.pone.0171776] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/07/2016] [Accepted: 01/25/2017] [Indexed: 11/19/2022] Open
Abstract
The novel entitled A Story of the Stone provides us precise details of life and social structure of the 18th century China. Its writing lasted a long duration of about 10 years, in which the author’s habit may change significantly. It had been published anonymously up to the beginning of the 20th century, which left a mystery of the author’s attribution. In the present work we focus our attention on scaling behavior embedded in the sentence series from this novel, hope to find how the ideas are organized from single sentences to the whole text. Especially we are interested in the evolution of scale invariance to monitor the changes of the author’s language habit and to find some clues on the author’s attribution. The sentence series are separated into a total of 69 non-overlapping segments with a length of 500 sentences each. The correlation dependent balanced estimation of diffusion entropy (cBEDE) is employed to evaluate the scaling behaviors embedded in the short segments. It is found that the total, the part attributed currently to Xueqin Cao (X-part), and the other part attributed to E Gao (E-part), display scale invariance in a large scale up to 103 sentences, while their scaling exponents are almost identical. All the segments behave scale invariant in considerable wide scales, most of which reach one third of the length. In the curve of scaling exponent versus segment number, the X-part has rich patterns with averagely larger values, while the E-part has a U-shape with a significant low bottom. This finding is a new clue to support the attribution of the E-part to E Gao.
Collapse
Affiliation(s)
- Yue Yang
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
| | - Changgui Gu
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
- * E-mail: (CGG); (HJY)
| | - Qin Xiao
- College of Sciences, Shanghai Institute of Technology, Shanghai 201418, China
| | - Huijie Yang
- Business School, University of Shanghai for Science and Technology, Shanghai 200093, China
- * E-mail: (CGG); (HJY)
| |
Collapse
|
9
|
Jiang W, Wei B, Tang Y, Zhou D. Ordered visibility graph average aggregation operator: An application in produced water management. CHAOS (WOODBURY, N.Y.) 2017; 27:023117. [PMID: 28249408 DOI: 10.1063/1.4977186] [Citation(s) in RCA: 18] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/06/2023]
Abstract
Complex networks are widely used in modeling complex system. How to aggregate data in complex systems is still an open issue. In this paper, an ordered visibility graph average aggregation operator is proposed which is inspired by the complex network theory and Newton's law of universal gravitation. First of all, the argument values are ordered in descending order. Then a new support function is proposed to measure the relationship among values in a visibility graph. After that, a weighted network is constructed to determine the weight of each value. Compared with the other operators, the new operator fully takes into account not only the information of orders but also the correlation degree between the values. Finally, an application of produced water management is illustrated to show the efficiency of the proposed method. The new method provides a universal way to aggregate data in complex systems.
Collapse
Affiliation(s)
- Wen Jiang
- School of Electronics and Information, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China
| | - Boya Wei
- School of Electronics and Information, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China
| | - Yongchuan Tang
- School of Electronics and Information, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China
| | - Deyun Zhou
- School of Electronics and Information, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China
| |
Collapse
|
10
|
Long-Range Correlations in Sentence Series from A Story of the Stone. PLoS One 2016; 11:e0162423. [PMID: 27648941 PMCID: PMC5029871 DOI: 10.1371/journal.pone.0162423] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/06/2016] [Accepted: 08/21/2016] [Indexed: 11/23/2022] Open
Abstract
A sentence is the natural unit of language. Patterns embedded in series of sentences can be used to model the formation and evolution of languages, and to solve practical problems such as evaluating linguistic ability. In this paper, we apply de-trended fluctuation analysis to detect long-range correlations embedded in sentence series from A Story of the Stone, one of the greatest masterpieces of Chinese literature. We identified a weak long-range correlation, with a Hurst exponent of 0.575±0.002 up to a scale of 104. We used the structural stability to confirm the behavior of the long-range correlation, and found that different parts of the series had almost identical Hurst exponents. We found that noisy records can lead to false results and conclusions, even if the noise covers a limited proportion of the total records (e.g., less than 1%). Thus, the structural stability test is an essential procedure for confirming the existence of long-range correlations, which has been widely neglected in previous studies. Furthermore, a combination of de-trended fluctuation analysis and diffusion entropy analysis demonstrated that the sentence series was generated by a fractional Brownian motion.
Collapse
|