Next Article in Journal
Quantum Key Distribution: Modeling and Simulation through BB84 Protocol Using Python3
Previous Article in Journal
Evaluation of Arm Swing Features and Asymmetry during Gait in Parkinson’s Disease Using the Azure Kinect Sensor
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Poincaré Plot Nonextensive Distribution Entropy: A New Method for Electroencephalography (EEG) Time Series

1
School of Mechanical Engineering, Xi’an Jiaotong University, Xi’an 710049, China
2
State Key Laboratory for Manufacturing Systems Engineering, Xi’an Jiaotong University, Xi’an 710049, China
*
Author to whom correspondence should be addressed.
Sensors 2022, 22(16), 6283; https://doi.org/10.3390/s22166283
Submission received: 13 July 2022 / Revised: 11 August 2022 / Accepted: 18 August 2022 / Published: 21 August 2022
(This article belongs to the Section Sensing and Imaging)

Abstract

:
As a novel form of visual analysis technique, the Poincaré plot has been used to identify correlation patterns in time series that cannot be detected using traditional analysis methods. In this work, based on the nonextensive of EEG, Poincaré plot nonextensive distribution entropy (NDE) is proposed to solve the problem of insufficient discrimination ability of Poincaré plot distribution entropy (DE) in analyzing fractional Brownian motion time series with different Hurst indices. More specifically, firstly, the reasons for the failure of Poincaré plot DE in the analysis of fractional Brownian motion are analyzed; secondly, in view of the nonextensive of EEG, a nonextensive parameter, the distance between sector ring subintervals from the original point, is introduced to highlight the different roles of each sector ring subinterval in the system. To demonstrate the usefulness of this method, the simulated time series of the fractional Brownian motion with different Hurst indices were analyzed using Poincaré plot NDE, and the process of determining the relevant parameters was further explained. Furthermore, the published sleep EEG dataset was analyzed, and the results showed that the Poincaré plot NDE can effectively reflect different sleep stages. The obtained results for the two classes of time series demonstrate that the Poincaré plot NDE provides a prospective tool for single-channel EEG time series analysis.

1. Introduction

Discussing the complexity of time series has long been a challenge, and researchers have conducted a lot of work in this regard. Among them, entropy plays an important role in measuring the complexity of time series. In order to meet different experimental requirements and obtain better results, several concepts came into being: sample entropy, transfer entropy, permutation entropy, and fuzzy entropy [1,2,3,4]. Most of the previous entropy analysis is based on Shannon entropy [5], which has undeniable shortcomings in dealing with some specific problems. For this reason, more accurate and robust analysis techniques are being developed to make the analyzed signal less susceptible to noise and artifacts in the signal, which is currently an active research area. Because of its intuitive expression, strong anti-noise ability, and low requirements for data length and stability, the Poincaré plot has attracted more and more attention [6,7], especially in the analysis of physiological signals with obvious nonstationary and nonlinear characteristics. The Poincaré plot is a geometric representation method that maps time series to a Cartesian plane, and previous studies posited that it can display various nonlinear dynamic patterns of signals [8]. The coordinates of scattered points in the plot are represented by two pairs of points in the original sequence. The time interval between two points is the delay of the Poincaré plot. When the delay is 1, its standard form is obtained, showing the correlation between adjacent points in the time series [9,10,11]. The traditional quantitative analysis method of the Poincaré plot mainly extracts mathematical features from its geometric distribution shape. Researchers have put forward some indices, such as long and short axis, width, area, vector index, complex correlation measure (CCM), etc. Originally, the Poincaré plot was widely used for the analysis of heart rate variability (HRV), focusing on the analysis of beat-to-beat fluctuations in heart rate and the diagnostic power these fluctuations provide [7,12,13,14]. As a typical physiological signal with high intensity, ECG signal has obvious changes in the amplitude or time interval of its related feature points under different physiological and pathological states, so that the Poincaré plot theoretical indices can be accurately associated with physiological causes, and satisfactory results have been achieved in previous studies. In view of the results obtained by the Poincaré plot in HRV research, some scholars have tried to use Poincaré plots to achieve quantitative assessment of different brain states by analyzing EEG [15,16,17,18,19]. In the above study, it was considered that the distribution of the Poincaré plot of EEG comprised ellipses. However, in fact, this was not always the case in the real EEG Poincaré plot distribution. Forcibly fitting the distribution of points will inevitably bring analysis errors and affect the reliability of analysis results. In addition, the ellipse fitting method mainly reflected the linear nature of the EEG, but cannot quantify the nonlinear information contained in it. Therefore, other scholars began to study the quantitative analysis methods and indices that can reflect the nonlinear characteristics of the Poincaré plot so as to make better use of the Poincaré plot to quantitatively analyze the nonlinear dynamic information of the signal. Huo et al. first proposed the concept of Poincaré plot distribution entropy (DE), which connected entropy with Poincaré plot analysis, and achieved good results in the analysis of HRV [20]. In this approach, concentric circles were used to divide the set of scattered points into multiple sector ring subintervals, and the scattered points in each sector ring subinterval were counted to analyze the distribution of scattered points. Higher DE indicated that the distribution of scattered points was more uniform. On the contrary, lower DE reflected that the points in the scatter diagram tend to concentrate in some sub regions. For ECG signals with obvious waveform changes in the time domain, Huo’s research conclusion is valid because it is not necessary to consider the influence of the distance of the scatter from the origin on the distribution entropy results. When his method is used to analyze EEG with insignificant changes in time domain waveforms in different states, the Poincaré plot DE will encounter the problem of insufficient discrimination. In order to obtain more general results, we further improved the Poincaré plot DE. Based on the nonextensive EEG [21,22,23], we not only considered the impact of the number of scatter points in each sector ring subinterval on the system, but also the impact of the distance between each sector ring subinterval and the origin on the system, and take the distance as a nonextensive parameter to give corresponding weights to each sector ring subinterval. Finally, based on the form of nonextensive entropy, the influence of each sector ring subinterval on the system is integrated macroscopically, and the Poincaré plot nonextensive distribution entropy (NDE) is proposed. In this work, we first used the Poincaré plot DE to analyze the simulated time series of fractional Brownian motion with sequentially increasing Hurst indices, and the results of the Poincaré plot DE calculations were analyzed. Secondly, the failure reason of Poincaré plot DE in analyzing the simulated time series of fractional Brownian motion was analyzed, and the calculation form of Poincaré plot DE was improved by introducing nonextensive parameters, highlighting the different effects of each sector ring subinterval on the system, and the Poincaré plot NDE was proposed. Next, the simulated time series of the same fractional Brownian motion were analyzed using Poincaré plot NDE, and the influence of the number of sector ring subintervals on the analysis results was discussed. Finally, after the validity of the Poincaré plot NDE was verified by using fractional Brownian motion data, the published sleep EEG dataset was analyzed, and the results showed that the Poincaré plot NDE can effectively reflect different sleep stages.
The reminder of this paper is organized as follows. In Section 2, the concept of Poincaré plot DE is introduced, and the time series of fractional Brownian motion with deferent Hurst indices increasing continuously are analyzed by Poincaré plot DE. According to the analysis results, the deficiency of distribution entropy of Poincare scattered points is pointed out, and the Poincaré plot NDE is proposed. In Section 3, the Poincaré plot NDE is applied to the fractional Brownian motion time series with continuously increasing Hurst indices and the open sleep EEG dataset. The determination process of relevant parameters was discussed and the analysis results were given. Finally, the conclusion was provided in Section 4.

2. Materials and Methods

2.1. Poincaré Plot DE

In order to reflect the properties of Poincaré plot in a more comprehensive and detailed way, Huo et al. proposed the Poincaré plot DE for the first time when analyzing HRV [21], which reflects the probability distribution characteristics of scattergram in the sector ring subinterval. In order to simplify the analysis, the time series is transformed so that all scatter points fall into the first quadrant of Cartesian coordinates. The realization process of distribution entropy is as follows:
  • For a time series s i ( i = 1 N ) , calculate the minimum value s min and s i ( i = 1 N ) subtract the minimum value s min to obtain the time series of positive values x i ( i = 1 N ) .
  • Poincaré plot is constructed with coordinates { ( x i , x i + 1 ) , ( i = 1 N 1 ) } . x i is the abscissa and x i + 1 is the ordinate.
  • Take the origin as the center, make n concentric circles, and divide the quadrant into n sub regions of sector ring subintervals with equal width. The schematic diagram is shown in Figure 1. The radius of the k-th circle is:
    r k = r max / n * k , ( 1 k n )
    where r max is the maximum distance from the scatter point to the origin.
  • Count the number of scatter points S n u m k in each sector ring subinterval, calculate its percentage in the total number N 1 of scatter points, and obtain the discrete probability set of scatter points partition: p k = S n u m k / ( N 1 ) . According to the definition of Shannon entropy, the Poincaré plot DE is:
    E D = k = 1 n p k × log ( p k )
The value of the Poincaré plot DE reflects the structural state of the distribution of scattered points. High distribution entropy means that the scatter points are evenly distributed in each sector ring subintervals. On the contrary, low distribution entropy means that the scattered points tend to concentrate in some sector ring subintervals.

2.2. Analysis of Poincaré Plot DE in Fractional Brownian Motion (FBM)

FBM provides useful models for many physiological phenomena that exhibit long-term dependence and 1/f spectral behavior. For EEG, its fractional behavior and abnormal power spectrum can be characterized by fractal dimension, power law index, and Hurst index. This is a simple mathematical model to describe EEG, which has been widely recognized in previous studies [24,25,26].
The fractional Brownian motion is a self-similar centralized Gaussian process B H = ( B t H ) t > 0 , where H is Hurst index its covariance function is defined as:
E [ B t H B s H ] = 1 / 2 ( t 2 H + s 2 H | t s | 2 H )
When Hurst indices H are different, the system will show different motion patterns; H = 0.5 corresponds to typical Brownian motion. When H > 0.5, the system shows long-range positive correlation; it has long-range negative correlation for H < 0.5 [27].
The original analysis object of Poincaré plot DE is ECG time series. In order to verify its effectiveness in EEG time series analysis, as EEG simulation data, fractional Brownian motion time series with different Hurst indices are analyzed. The time series of fractional Brownian motion is generated by the wfbm function of MATLAB. The length of the time series is 20,000 data points, and the Hurst index is evenly taken between (0, 1], with an interval of 0.05. To enhance the analysis, the generated time series are analyzed separately using sliding temporal windows with overlap between adjacent windows, a step size of 500 data points for the sliding time windows, and a sector ring partition size taken as 40. The data within each window are analyzed using the Poincaré plot DE, and for a time series, the average value of all sliding windows is taken as the measured value. When the window size is 1000, 3000, and 5000 data points, the analysis results of Poincaré plot DE of fractional Brownian motion time series with different Hurst indices are shown in Figure 2.
As shown in Figure 2, under the three window widths, the analysis results show the same trend. When the Hurst indices are less than 0.5, the values of the Poincaré plot DE shows an upward trend; when the Hurst indices are greater than 0.5, it shows a downward trend, and the change rate in the rising stage is greater than that in the falling stage. When the Hurst index approaches 1, the results tend to be stable. Existing studies have shown that the entropy of fractional Brownian motion decreases with the increase in Hurst index [28,29,30].
The analysis results of Poincaré plot DE are obviously inconsistent with this conclusion, and there are even opposite conclusions within the range of individual Hurst indices. Thus, it is necessary to further investigate the reasons for the failure of Poincaré plot DE when analyzing fractional Brownian motion, because the results of Poincaré plot DE are mainly affected by the scatter distribution; thus, we selected the scatter plots of the time series of fractional Brownian motion at Hurst indices of 0.1, 0.3, 0.7, and 0.9 for analysis, and the length of the time series is 500 data points for identification purposes. The Poincaré plots of fractional Brownian motion time series when Hurst indices are 0.1, 0.3, 0.7, and 0.9 are shown in Figure 3a–d.
As an overall observation, with the increase in Hurst indices, the scattering point gradually approaches the 45° diagonal, and the maximum distance r max from the farthest scattering point to the origin gradually increases. By comparing Figure 3a,b, when Hurst indices are less than 0.5, the scattered points with Hurst index of 0.1 are more scattered, but an obvious aggregation phenomenon can be observed, and the number of isolated scattered points increases. When the Hurst index is 0.3, the distribution range of the scatter points shrinks to the 45° diagonal with a more uniform distribution and a decrease in the number of isolated scatters. This distribution trend causes the Poincaré plot DE to increase with the increase in Hurst index in this range. Comparing Figure 3c,d, when the Hurst index is greater than 0.5, the larger the Hurst index, the more obvious the phenomenon of scattered points aggregation. When the Hurst index is 0.7, the aggregated scattered points are mainly distributed near the origin. When the Hurst index is 0.9, the aggregated scattered points are mainly distributed far away from the origin. This distribution form causes the results of Poincaré plot DE analysis to decrease with the increase in Hurst index within this range.
Based on the principle of Poincaré plot DE, it can be found that this method only considers the probability distribution characteristics of the scatter points in each sector ring subinterval, and does not consider the impact of the distance between the scatter points in each sector ring subinterval and the origin on the analysis results. For example, for a Poincaré plot A with five sector ring subintervals, according to the order of the distance between each subinterval and the origin, its discrete probability density set is {1/15, 2/15, 1/5, 4/15, 1/3}. For another Poincaré plot B with five sector ring subintervals, its discrete probability density set is {1/15, 2/15, 1/5, 4/15, 1/3}, according to the order from each subinterval to the origin. The Poincaré plot DE of these two Poincaré plot is the same, but it is obvious that the Poincaré plot distribution on the plane is completely different. Therefore, in the following analysis, the distance between the sector ring subinterval and the origin is introduced into the analysis of Poincaré plot as a parameter to measure the distribution state change more comprehensively.

2.3. Poincaré Plot Nonextensive Distribution Entropy (NDE)

In order to solve the shortage of the Poincaré plot DE, based on the concept of nonextensive distribution, the nonextensive parameter set is introduced to assign different weights to each sector ring subinterval, and then the influence of each sector ring subinterval on the whole is integrated in the form of nonextensive entropy. Finally, the concept of Poincaré plot NDE is proposed.
When there are long-range correlations, long-term memory effects, or fractal or multifractal dimensions, the system is considered to be nonextensive, such as self-gravitating systems, cosmology, nonlinear dynamic system, and so on [22,31]. We changed the calculation method so that the entropy is directly related to all the microscopic states of the system, and can provide a satisfactory physical explanation for the non-additive systems with hybrid or irregular fragment shapes. It is defined as:
S q = 1 i = 1 W p i q q 1
where p i is the discrete probability, q is the nonextensive parameter, and W is the number of discrete probabilities. When q 1 , the value of Shannon entropy is obtained by using the limit calculated by Lobita’s law:
lim q 1 S q = lim q 1 1 i = 1 W p i q q 1 = i = 1 W p i log p i
On the premise that the nonextensive of the system is uniform, q is used to describe the nonextensive distribution of the interaction between all constituent units in the system. When q < 1 , all structural units are mutually reinforcing; when q > 1 , all structural units are mutually inhibiting. This is not the case in an actual system. Structural units that promote or inhibit each other coexist in the system, and different structural units have different effects on the system. Therefore, different nonextensive parameters need to be used to describe the respective effects of structural units on the system as a whole. For this reason, Equation (4) is improved, and the nonextensive parameter q is extended to nonextensive parameter set: q s = { q 1 , q 2 , q 3 , q i q W } , According to the literature of Tong [22]:
p i q i 1 = e ( q i 1 ) ln ( p i )
According to the approximation formula e x 1 + x , ( | x | 0 ) , so when q i 1
e ( q i 1 ) ln ( p i ) 1 + ( q i 1 ) log ( p i )
From Equations (6) and (7), we have
p i q i 1 = 1 + ( q i 1 ) log ( p i ) log ( p i ) = ( p i q i 1 1 ) / ( 1 q i )
Input Equation (8) into Equation (5), and we can obtain:
lim q 1 S q = i = 1 W p i ( p i q i 1 1 ) / ( 1 q i ) = i = 1 W ( p i q i p i ) / ( 1 q i )
Thus, a new form of entropy—new nonextensive entropy(NNE), which describes the different effects of each structural unit on the system—can be obtained. The expression form of NNE is obtained under the condition of q 1 . Here, we further expand the application scope of this formula, relax the constraint condition to q > 1 , and only use the expression form of Equation (9) as a quantitative evaluation method for integrating the effects of various structural units on the system. To justify this expansion, the corresponding relationship between the value of NNE and the nonextensive parameter is calculated under different values of p . p is evenly valued between [0.1, 0.9] with an interval of 0.1, and q is evenly valued between (1, 10] with an interval of 0.5. The results are shown in Figure 4.
In Figure 4, when the nonextensive parameter q is greater than 1, the value of NE is positively correlated with the value of discrete probability p and negatively correlated with the value of non-extended parameter q . When the extended parameter q remains unchanged, the greater the value of discrete probability p , and the greater the contribution to the system. When the discrete probability p is fixed, the greater the value of non-extended parameter q , and the smaller the contribution to the system. Equation (9) perfectly integrates the influence of discrete probability p and nonextensive parameter q on the system. It can be seen that the expansion made to the constraints is reasonable.
Based on the above idea of NE, further improvements are made to the Poincaré plot DE. The first problem to be solved is the construction of discrete probability set and nonextensive parameter set. For the discrete probability set, the construction method of the discrete probability set in the Poincaré plot DE is adopted. For the construction of the nonextensive parameter set, considering the influence of the signal amplitude on the distribution of scattered points, the distance from each sector ring subinterval to the origin is introduced into the construction of the nonextensive parameter set, and each sector ring subinterval is assigned a nonextensive parameter related to the distance. This parameter needs to ensure that the sector ring subinterval close to the origin has little impact on the system and that the sector ring subinterval far from the origin has a great impact on the system, so it is reasonable to make such a provision, because when the scatter point is far from the origin, the signal amplitude is large, and when the scatter point is close to the origin, the signal amplitude is small. The realization process of Poincaré plot NDE is as follows:
  • For a time series s i ( i = 1 N ) , calculate the minimum value s min of s ; subtract the minimum value s min to obtain the positive time series x i ( i = 1 N ) .
  • Construct a scatter plot with the scatter point pair { ( x i , x i + 1 ) , ( i = 1 N 1 ) } as the coordinates, where x i is the abscissa and x i + 1 is the ordinate.
  • Take the origin as the center, make W concentric circles, divide the quadrant into W sector ring subintervals, and the radius of the k-th circle is:
    L k = L max / W × k , ( 1 k W )
    where L max is the maximum distance from each scatter point to the origin.
  • Count the number of scatter points in each sector ring subintervals S n u m k , and calculate the percentage of all N 1 scatter points to obtain the discrete probability set { p 1 , p 2 , p W } of the Poincaré plot.
  • The set of distances from the center point of each sector ring subinterval to the origin is taken as the nonextensive parameter set, and the nonextensive parameter set is { q 1 , q 2 , , q W } . Because the nonextensive parameters are negatively correlated with the NE, in order to satisfy the requirement that the sector ring subinterval far from the origin has a large impact on the system, the distance is processed by reverse subtraction, and the calculation process of the nonextensive parameters is as follows:
    q k = 1 + L max [ 0 : W 1 ] × d l d l / 2
    where d l is the distance between rings of uniformly divided scatter plane.
  • Substitute the discrete probability set { p 1 , p 2 , p W } and the nonextensive parameter set { q 1 , q 2 , , q W } into Equation (9) to calculate the entropy, and the obtained Poincaré plot NDE S n e q is:
    S n e q = k = 1 W ( p k q k p k ) / ( 1 q k )
The pseudo code for the Poincaré plot NDE algorithm is as follows (see Algorithm 1).
Algorithm 1 Poincaré Plot NDE
Poincaré plot NDE( W )          // W is the number of sector ring subintervals
1   s min = min ( s i )            // calculate the minimum value of
2  for  i = 1  to N
3     x i = s i s min           // to obtain the positive time series
4  Construct scatter plot with ( x i , x i + 1 )
5  for  k = 1  to  W
6     L k = L max / W × k , ( 1 k W )  // radius of the concentric circle
7  Divide the scatter plot into W sector ring subintervals
8  for  k = 1  to  W
9     p k = S n u m k / ( N - 1 )            // to obtain the discrete probability sets
10    q k = 1 + L max ( k 1 ) × d l d l / 2   // to obtain nonextensive parameter sets
11    S n e q = 0
12   for k = 1  to  W
13    S n e q = S n e q ( p k q k p k ) / ( 1 q k )
14   return   S n e q

3. Data Analysis

3.1. Analysis for Fractional Brownian Motion (FBM)

To verify the validity of the Poincaré plot NDE method, time series of fractional Brownian motion with different Hurst indices are analyzed. The time series of fractional Brownian motion are generated by MATLAB’s wfbm function. The length of the time series is 20,000 data points and the Hurst indices are taken uniformly between (0, 1] with an interval of 0.05. The same sliding time window are calculated using Algorithm 1 for the fractional Brownian motion time series. The two parameters to be determined before starting the analysis are the window width and the number of sector ring subintervals. The number of sector ring subintervals is closely related to the Poincaré plot NDE results, and when the sector ring subinterval number changes, the Poincaré plot NDE value also changes. In order to study the law of change between sector ring subinterval number and the Poincaré plot NDE, the fractional Brownian motion time series with Hurst indices of 0.2, 0.4, 0.6, and 0.9 are selected for analysis. The sliding window method is used to calculate the Poincaré plot NDE of each time series when the number of sector ring subintervals changes from 10 to 100 in increments of 5. In order to suppress the influence of different window lengths on the analysis results, the sliding time window widths are taken as 1000, 3000, and 5000 data points. The average of all sliding window analysis results is used as the measurement value for the time series. The results obtained are shown in Figure 5.
The window width of sliding time window and the number of sector ring subintervals have an impact on the Poincaré plot NDE of fractional Brownian motion time series. Among them, the size of window width has a greater impact, and the larger the value of window width, the smaller the value of Poincaré plot NDE. When the Hurst index is small, as shown in Figure 5a,b, the change in the number of sector ring subintervals has little effect on the value of Poincaré plot NDE. When the Hurst index is 0.9, as shown in Figure 5d, the change in the number of sector ring subintervals has a significant effect on the value of the Poincaré plot NDE. The smaller the window width is, the greater the impact is. When the number of sector ring subintervals is below 40, the Poincaré plot NDE shows a significant upward process with the increase in the number, and when it is greater than 40, the Poincaré plot NDE tends to be stable. Therefore, considering the stability of the Poincaré plot NDE and the calculation load, it is suggested that the number of sector ring subintervals is 50. In addition, we can also find that with the increase of Hurst index, the Poincaré plot NDE shows a significant downward trend.
From the above analysis, it can be seen that the window width has a great impact on the results. After the number of sector ring subintervals is determined, the determination of sliding time window width is particularly important. Here, the optimal window width is determined using a variable window width method, where the value of the window width is varied sequentially in the range [500, 5000] in increments of 500. The objects analyzed are fractional Brownian motion time series with the value of the Hurst index increasing sequentially from 0.05 to 0.9, with each increase of 0.05. Under different window widths, the Poincaré plot NDE method is used to analyze the data in the sliding window, and the average value of all sliding windows in a time series is used as the measurement of that series. Under different window widths, the calculation is repeated 20 times for all time series, and the average value of the 20 results is taken for display. The obtained results are shown in Figure 6. The window width corresponding to each result increases sequentially from top to bottom. It can be found that the analysis results tend to be stable when the window width is greater than 2500. Therefore, the sliding window width for analyzing fractional Brownian motion time series is selected as 2500.
After the width of the sliding time window and the number of sector ring subintervals are determined, the fractional Brownian motion time series with different Hurst indices are analyzed using the sliding time window according to the above process using the Poincaré plot NDE, and the moving step is 500 data points. The data analysis process was repeated 30 times, and the results obtained are shown in Figure 7. The Poincaré plot NDE of the fractional Brownian motion time series in Figure 7 is inversely related to the Hurst index, which decreases with the increase in Hurst index. In addition, it can be seen that the standard deviation of the Poincaré plot NDE decreases as Hurst increases. This shows that the proposed method can adequately reflect the dynamic changes in fractional Brownian motion.

3.2. Analysis for Sleep EEG

In order to illustrate the performance of the Poincaré plot NDE in real contexts, we selected a publicly available sleep EEG dataset with state labels for analysis.

3.2.1. Description of Sleep EEG Dataset

The analyzed sleep EEG data were obtained from the sleep dataset publicly available on the Internet (30 July 2020, download link: https://www.physionet.org/content/sleep-edf/1.0.0/, accessed on 12 July 2022). The subjects of sleep EEG data collection were Caucasian men and women (21–35 years old) without any drug treatment. The dataset included horizontal EOG, fpz-cz, and pz-oz EEG. The data sampling frequency was 100 Hz. In addition to the artificially annotated hypnogram based on the Rechtschaffen–Kales standard [32], the dataset also contains submental EMG envelopes, nasal airflow, rectal body temperature, and event markers, all sampled at 1 Hz. These non EEG data are not involved in this analysis. In the dataset, the data beginning with 4 “sc” are for non-ambulatory healthy volunteers, and the data beginning with 4 “st” are for subjects with mild difficulty falling asleep but otherwise healthy [33,34]. Sleep stage is divided according to Rechtschaffen–Kales stage standard, specifically divided into AWAKE stage; non-rapid eye movement (NREM) stage 1, stage 2, stage 3, and stage 4; and rapid eye movement (REM) stage, corresponding to the numbers 0, 1, 2, 3, 4, and 5 in the sleep stage map in turn. The exercise time was marked as 6 and the unscored as 9. In 2007, the American Academy of Sleep Medicine (AASM) changed stage 1 and stage 2 to N1 (NREM 1) and N2 (NREM 2), and merged stage 3 and stage 4 into N3 (NREM 3) [35]. The 2.5 h data of the subject sc4002e0 including awake and sleep stages were selected as the analysis object, the electrode was Pz-Oz, the corresponding label position was label 781-1080, and the corresponding data length was 900,000.

3.2.2. Sleep EEG Data Analysis

Sleep EEG signals are susceptible to interference from other physiological signals and the external environment, and the raw data need to be preprocessed to eliminate noise and physiological artifacts before analysis. Firstly, the SVD method is used to remove the trend term of EEG signals. The de-trended EEG signals are bandpass filtered by harmonic wavelet with phase-locked function. The passband range is 1–32 Hz, and the EEG signals to be analyzed are obtained. The preprocessed EEG signals are segmented by 30 s. The sliding window method is used to analyze each segmented data. The window length of the sliding window is 1000 data points, and the step size is 10 data points. The Poincaré plot NDE of each sliding window is calculated, and the average value of the Poincaré plot NDE of all sliding time windows is taken as the value of this segment of data. The analysis results of all segments and corresponding sleep stages are shown in Figure 8.
In Figure 8, the blue curve is a time-varying NDE curve, and the red step line is the sleep stage engraved at the same time with NDE. It can be observed that there is a significant difference between the NDE of EEG during AWAKE stage and sleep stage. The NDE during AWAKE stage is greater than the NDE of sleep stages. The NDE value of N3 stage is smaller than those of N1, N2, and REM stages. The NDE of REM stage is the largest during the entire sleep process. NDE of N1 stage shows a sudden increase pulse shape, and the maintenance time is short. There is an obvious decrease when switching from N1 stage to N2 stage. N1 and N2 stages belong to light sleep state, but there is an obvious difference in NDE. The drastic change of NDE may be the reason why it is difficult to effectively distinguish N1 and N2 stages by using other methods. However, the results of NDE analysis made a clear distinction between N1 and N2 stages. A more meaningful finding is that the method using NDE identified a period before entering N1 when NDE values have a sharp decrease and remain low, but the artificially annotated hypnogram classifies this stage as AWAKE stage, probably because this stage is in a transitional state between wakefulness and sleep, without outward signs of sleep.
To confirm whether there were significant differences in the results of NDE analysis across sleep stages, the segmented EEG data were grouped and statistical significance was applied to these grouped data. The segmented EEG data with the same stage labels were taken as a group. Because the number of segments in stage 1 is too small, the EEG segmented data in state 1 is not considered. Therefore, the EEG segmented data in five states such as AWAKE, stage 2, stage 3, stage 4, and REM were analyzed. To improve the data analysis, EEG segmented data were processed with a sliding time window, the NDE for each sliding time window was calculated, and the average of all sliding window results was taken as the measurement for that segment. Here, the window width of the sliding time window is 1000 data points, and the step size is 10 data points. After the EEG segmented data of all groups were processed, the multi-independent samples non-parametric Jonckheere–Terpstra test was used to test the analysis results. The null hypothesis (H0) was that there was no difference between sleep stages. The significance level was set at p = 0.05, and statistical analysis was performed in IBM spss25.0. The Jonckheere–Terpstra test statistic is 4220.5 and the asymptotic significance two-sided test value is 0, reaching a highly significant level, p < 0.001, indicating that there is a very significant difference between stages. The boxplots of NDE test results for five brain states are shown in Figure 9.
The results of the pairwise comparison between the stages are shown in Table 1, which presents more detailed information. During pairwise comparison, the null hypothesis is that the NDE values of two stages have the same distribution. The significance level is p = 0.05, and the Bonferroni correction has adjusted the significance values for multiple tests. It can be seen that, except for no significant difference between stage 2 and REM (adjusted significance p = 0.239), the other paired stags differences all reached a very significant level (adjusted significance p < 0.001). These results suggest that NDE has a good discriminative ability for different brain states. For the problem that the difference between stage 2 and REM is not obvious, one reason may be that there are too few EEG data in these two stages; the other reason may be that the experts’ manual annotation error, because there is a significant delay in the conversion of NDE results from S2 to R in Figure 9; and the other possibility is the problem of the method itself, which needs more data for verification.

4. Conclusions

The emergence of the Poincaré plot DE solved the problem of nonlinear analysis of time series from an entropy perspective, but showed a lack of differentiation ability when analyzing EEG simulation data, i.e., fractional Brownian motion time series with different Hurst indices. In this paper, by analyzing the reason why the discrimination ability of the Poincaré plot DE is not performed, based on the nonextensive of EEG, taking the distance between each sector ring subinterval and the coordinate origin as the nonextensive parameter, the Poincaré plot NDE suitable for univariate EEG analysis is proposed. The novelty of the method is that the nonextensive parameter of Tsallis nonextensive entropy is extended to a nonextensive parameter set, and different nonextensive parameters are assigned to each structural unit to describe the different effects on the system. At the same time, the nonextensive parameter set is substituted into the NE formula for theoretical derivation, and the constraints of the nonextensive parameters are relaxed to obtain an NNE. Then, the probability density set and the nonextensive parameter set are substituted into the NNE formula to obtain the Poincaré plot NDE.
In order to test the validity of the Poincaré plot NDE, we first applied Poincaré plot NDE to the simulated fractional Brownian motion time series with different Hurst indices. We found that two parameters, the window width and the number of sectoral ring subintervals, had an effect on the Poincaré plot NDE, with the size of the window width having a greater effect and the number of sectoral ring subintervals having a small effect. Once the two parameters were determined, the results of the repeated analysis showed that both the Poincaré plot NDE and their standard deviations decreased with increasing Hurst exponent. The analysis shows that the proposed method is able to accurately measure the dynamics of fractional Brownian motion and has better robustness for time series with large Hurst exponents.
The Poincaré plot NDE is also employed to a publicly available sleep EEG dataset. A 2.5 h segment of EEG data from wakefulness to sleep of subject “sc4002e0” was used for the analysis, which included all stages of sleep. The segmented EEG data were grouped and the multiple independent samples nonparametric Jonckheere–Terpstra test was applied to the Poincaré plot NDE values for these grouped data. Pairwise comparisons showed that the Poincaré plot NDE differences between pairs reached highly significant levels (adjusted significance p < 0.001), except for stage2 and REM, where there was no significant difference (adjusted significance p = 0.239). The analysis results of the application show that the method incorporates the amplitude information of the signal and has the advantages of ease of calculation, low data length requirements, single input parameter, and high state differentiation capability.
Generally speaking, the reliability of this method is easily affected by the pulse signal with a larger amplitude, which will inhibit the effect of the effective signal on the system, and its disadvantages need to be further studied. As a complementary approach to the evaluation of the EEG, future work will also need to consider the impact of multi-scale factors on the results of the Poincaré plot NDE when analyzing different brain states. In addition, based on the simple calculation characteristics of Poincaré plot NDE, how to realize the online feature extraction of different brain states also needs to be studied. Another shortcoming is that our conclusion is not based on large data analysis, which significantly reduces the reliability of statistical analysis. In the near future, large datasets will be selected to verify the statistical effectiveness of the proposed method, so as to further improve the existing methods.

Author Contributions

Conceptualization, X.C. and G.X.; methodology, X.C.; software, X.C. and X.Z.; validation, S.Z.; formal analysis, C.D.; investigation, C.D., S.Z. and Z.T.; resources, G.X. and S.Z.; writing—original draft preparation, X.C. and G.X.; writing—review and editing, G.X.; visualization, X.Z. and Z.T.; funding acquisition, S.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Scientific and Technological Innovation 2030 (grant 2021ZD0204300) and the Xi’an City Innovation Capability Strengthening Basic Disciplines plan (grant 21RGSF0018).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The raw data supporting the conclusions of this article will be made available by the authors, without undue reservation, to any qualified researcher.

Acknowledgments

We would like to thank all collaborators for their selfless help and guidance in research.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Richman, J.S.; Lake, D.E.; Moorman, J.R. Sample Entropy. Methods Enzymol. 2004, 384, 172–184. [Google Scholar] [PubMed]
  2. Vicente, R.; Wibral, M.; Lindner, M.; Pipa, G. Transfer entropy—A model-free measure of effective connectivity for the neurosciences. J. Comput. Neurosci. 2011, 30, 45–67. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  3. Bandt, C.; Pompe, B. Permutation entropy: A natural complexity measure for time series. Phys. Rev. Lett. 2002, 88, 174102. [Google Scholar] [CrossRef]
  4. Cao, Z.; Lin, C.-T. Inherent fuzzy entropy for the improvement of EEG complexity evaluation. IEEE Trans. Fuzzy Syst. 2017, 26, 1032–1035. [Google Scholar] [CrossRef] [Green Version]
  5. Shannon, C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27, 379–423. [Google Scholar] [CrossRef] [Green Version]
  6. Kamen, P.W.; Tonkin, A.M. Application of the Poincaré plot to heart rate variability: A new measure of functional status in heart failure. Aust. N. Z. J. Med. 2010, 25, 18–26. [Google Scholar] [CrossRef]
  7. Cappelle, S.; Wolf, J.; Rouillon, J.; Regnard, J. Decrease in heart rate variability with overtraining: Plot analysis assessment by the Poincaré. Clin. Physiol. Funct. Imaging 2004, 24, 10–18. [Google Scholar]
  8. Fishman, M.; Jacono, F.J.; Jamasebi, R.; Loparo, K.A.; Dick, T.E. Proposed Method for Analyzing Nonlinear Dynamics of a Time Series from Poincaré Plots. Available online: https://www.researchgate.net/publication/266864641_Proposed_Method_for_Analyzing_Nonlinear_Dynamics_of_a_Time_Series_from_Poincare_Plots (accessed on 17 June 2021).
  9. Brennan, M.; Palaniswami, M.; Kamen, P. Do Existing Measures of Poincaré Plot Geometry Reflect Nonlinear Features of Heart Rate Variability? IEEE: Piscataway, NJ, USA, 2002. [Google Scholar]
  10. Taouli, S.A.; Bereksi-Reguig, F. Nonlinear analysis of the heart rate variability. In Proceedings of the 2012 6th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications, SETIT 2012, Sousse, Tunisia, 21–24 March 2012. [Google Scholar]
  11. Poincaré Plot. Available online: https://link.springer.com/referenceworkentry/10.1007/978-3-540-29807-6_2881?view=modern&page=62 (accessed on 5 March 2021).
  12. Platiša, M.M.; Bojić, T.; Mazić, S.; Kalauzi, A. Generalized Poincaré plots analysis of heart period dynamics in different physiological conditions: Trained vs. untrained men. PLoS ONE 2019, 14, e0219281. [Google Scholar] [CrossRef]
  13. Toichi, M.; Sugiura, T.; Murai, T.; Sengoku, A. A new method of assessing cardiac autonomic function and its comparison with spectral analysis and coefficient of variation of R-R interval. J. Auton. Nerv. Syst. 1997, 62, 79–84. [Google Scholar] [CrossRef]
  14. Claudia, L.; Oscar, I.; Héctor, P.G.; Marco, V.J. Poincaré plot indexes of heart rate variability capture dynamic adaptations after haemodialysis in chronic renal failure patients. Clin. Physiol. Funct. Imaging 2010, 23, 72–80. [Google Scholar] [CrossRef]
  15. Bolanos, J.D.; Vallverdu, M.; Caminal, P.; Valencia, D.F.; Valencia, J.F. Assessment of sedation-analgesia by means of Poincaré analysis of the electroencephalogram. In Proceedings of the International Conference of the IEEE Engineering in Medicine & Biology Society, Orlando, FL, USA, 16–20 August 2016. [Google Scholar]
  16. Sharif, B.; Jafari, A.H. Prediction of epileptic seizures from EEG using analysis of ictal rules on Poincaré plane. Comput. Methods Programs Biomed. 2017, 145, 11–22. [Google Scholar] [CrossRef] [PubMed]
  17. Hayase, K.; Kainuma, A.; Akiyama, K.; Kinoshita, M.; Sawa, T. Poincaré Plot Area of Gamma-Band EEG as a Measure of Emergence From Inhalational General Anesthesia. Front. Physiol. 2021, 12, 627088. [Google Scholar] [CrossRef] [PubMed]
  18. Brignol, A.; Al-Ani, T.; Drouot, X. Phase space and power spectral approaches for EEG-based automatic sleep-wake classification in humans: A comparative study using short and standard epoch length. Comput. Methods Programs Biomed. 2013, 109, 227–238. [Google Scholar] [CrossRef] [PubMed]
  19. Nezhad, R.Z.I.; Bajestani, G.S.; Karimui, R.Y.; Sheikholeslami, B.; Ashrafzadeh, F. Classifying the Epilepsy Based on the Phase Space Sorted With the Radial Poincaré Sections in Electroencephalography. Casp. J. Neurol. Sci. 2021, 7, 60–73. [Google Scholar] [CrossRef]
  20. Huo, C.; Huang, X.; Zhuang, J.; Hou, F.; Ni, H.; Ning, X. Quadrantal multi-scale distribution entropy analysis of heartbeat interval series based on a modified Poincaré plot. Phys. A Stat. Mech. Its Appl. 2013, 392, 3601–3609. [Google Scholar] [CrossRef]
  21. Gell-Mann, M.; Tsallis, C. (Eds.) Nonextensive Entropy—Interdisciplinary Applications; Oxford University Press: Oxford, UK, 2004; p. 440. [Google Scholar]
  22. Tong, S.; Bezerianos, A.; Paul, J.; Zhu, Y.; Thakor, N. Nonextensive entropy measure of EEG following brain injury from cardiac arrest. Phys. A Stat. Mech. Its Appl. 2002, 305, 619–628. [Google Scholar] [CrossRef]
  23. Rosso, O.A.; Martín, M.T.; Plastino, A. Brain electrical activity analysis using wavelet-based informational tools (II): Tsallis non-extensivity and complexity measures. Phys. A Stat. Mech. Its Appl. 2003, 320, 497. [Google Scholar] [CrossRef]
  24. Fischer, R.; Akay, M. A comparison of analytical methods for the study of fractional Brownian motion. Ann. Biomed. Eng. 1996, 24, 537. [Google Scholar] [CrossRef]
  25. Cusenza, M. Fractal Analysis of the EEG and Clinical Applications; University of Trieste: Trieste, Italy, 2012. [Google Scholar]
  26. Chang, S. Fractional Brownian motion in biomedical signal processing, physiology, and modern physics. In Proceedings of the 2011 5th International Conference on Bioinformatics and Biomedical Engineering, Wuhan, China, 13–15 May 2011; pp. 1–4. [Google Scholar]
  27. Mandelbrot, B.B.; Van Ness, J.W. Fractional Brownian motions, fractional noises and applications. SIAM Rev. 1968, 10, 422–437. [Google Scholar] [CrossRef]
  28. Zunino, L.; Pérez, D.; Kowalski, A.; Martín, M.; Garavaglia, M.; Plastino, A.; Rosso, O. Fractional Brownian motion, fractional Gaussian noise, and Tsallis permutation entropy. Phys. A Stat. Mech. Its Appl. 2008, 387, 6057–6068. [Google Scholar] [CrossRef]
  29. Zunino, L.; Pérez, D.; Martín, M.; Garavaglia, M.; Plastino, A.; Rosso, O. Permutation entropy of fractional Brownian motion and fractional Gaussian noise. Phys. Lett. A 2008, 372, 4768–4774. [Google Scholar] [CrossRef]
  30. Perez, D.G.; Zunino, L.; Garavaglia, M.; Rosso, O.A. Wavelet entropy and fractional Brownian motion time series. Phys. A Stat. Mech. Its Appl. 2006, 365, 282–288. [Google Scholar] [CrossRef] [Green Version]
  31. Tsallis, C. Possible generalization of Boltzmann-Gibbs statistics. J. Stat. Phys. 1988, 52, 479–487. [Google Scholar] [CrossRef]
  32. Rechtschaffen, A. A manual for standardized terminology, techniques and scoring system for sleep stages in human subjects. Brain Inf. Serv. 1968, 26, 58. [Google Scholar]
  33. Mourtazaev, M.; Kemp, B.; Zwinderman, A.; Kamphuisen, H. Age and gender affect different characteristics of slow waves in the sleep EEG. Sleep 1995, 18, 557–564. [Google Scholar] [CrossRef] [Green Version]
  34. Kemp, B.; Zwinderman, A.H.; Tuk, B.; Kamphuisen, H.A.; Oberye, J.J. Analysis of a sleep-dependent neuronal feedback loop: The slow-wave microcontinuity of the EEG. IEEE Trans. Biomed. Eng. 2000, 47, 1185–1194. [Google Scholar] [CrossRef]
  35. Berry, R.B.; Budhiraja, R.; Gottlieb, D.J.; Gozal, D.; Iber, C.; Kapur, V.K.; Marcus, C.L.; Mehra, R.; Parthasarathy, S.; Quan, S.F. Rules for Scoring Respiratory Events in Sleep: Update of the 2007 AASM Manual for the Scoring of Sleep and Associated Events. J. Clin. Sleep Med. 2012, 8, 597–619. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Schematic diagram of Poincaré plot sector ring subintervals. The blue ones are scatter points, the black ones are concentric arcs and the red rays are the maximum distance from the scattered point to the origin.
Figure 1. Schematic diagram of Poincaré plot sector ring subintervals. The blue ones are scatter points, the black ones are concentric arcs and the red rays are the maximum distance from the scattered point to the origin.
Sensors 22 06283 g001
Figure 2. Poincaré plot DE analysis results of fractional Brownian motion time series with different Hurst indices when the window lengths are 1000, 3000, and 5000.
Figure 2. Poincaré plot DE analysis results of fractional Brownian motion time series with different Hurst indices when the window lengths are 1000, 3000, and 5000.
Sensors 22 06283 g002
Figure 3. The Poincaré plots of fractional Brownian motion time series (a) when Hurst exponent is 0.1; (b) when Hurst exponent is 0.3; (c) when Hurst exponent is 0.7; (d) when Hurst exponent is 0.9.
Figure 3. The Poincaré plots of fractional Brownian motion time series (a) when Hurst exponent is 0.1; (b) when Hurst exponent is 0.3; (c) when Hurst exponent is 0.7; (d) when Hurst exponent is 0.9.
Sensors 22 06283 g003
Figure 4. The corresponding relationship between the NE and the nonextensive parameter q when probability p takes different values.
Figure 4. The corresponding relationship between the NE and the nonextensive parameter q when probability p takes different values.
Sensors 22 06283 g004
Figure 5. When the sliding time window widths are 1000, 3000, and 5000, the corresponding relationship between the Poincaré plot NDE of the fractional Brownian motion time series and the number of sector ring subintervals changes continuously. (a) Hurst index is 0.2; (b) Hurst index is 0.4; (c) Hurst index is 0.6; (d) Hurst index is 0.9.
Figure 5. When the sliding time window widths are 1000, 3000, and 5000, the corresponding relationship between the Poincaré plot NDE of the fractional Brownian motion time series and the number of sector ring subintervals changes continuously. (a) Hurst index is 0.2; (b) Hurst index is 0.4; (c) Hurst index is 0.6; (d) Hurst index is 0.9.
Sensors 22 06283 g005
Figure 6. Under different window widths (W.W), the Hurst indices of the fractional Brownian motion time series corresponds to the Poincaré plot NDE.
Figure 6. Under different window widths (W.W), the Hurst indices of the fractional Brownian motion time series corresponds to the Poincaré plot NDE.
Sensors 22 06283 g006
Figure 7. After the parameters are determined, Poincaré plot NDE mean and standard deviation for different Hurst indices corresponding to fractional Brownian motion time series.
Figure 7. After the parameters are determined, Poincaré plot NDE mean and standard deviation for different Hurst indices corresponding to fractional Brownian motion time series.
Sensors 22 06283 g007
Figure 8. Comparison chart of sleep stage and Poincaré plot NDE analysis results of subjects sc4002e0; red step line is sleep stage and blue curve is Poincaré plot NDE. The red curve indicates different sleep stages.
Figure 8. Comparison chart of sleep stage and Poincaré plot NDE analysis results of subjects sc4002e0; red step line is sleep stage and blue curve is Poincaré plot NDE. The red curve indicates different sleep stages.
Sensors 22 06283 g008
Figure 9. Multi-independent samples nonparametric Jonckheere–Terpstra test boxplots of NDE analysis results for 5 brain states.
Figure 9. Multi-independent samples nonparametric Jonckheere–Terpstra test boxplots of NDE analysis results for 5 brain states.
Sensors 22 06283 g009
Table 1. Pairwise comparison results of the non-parametric Jonckheere–Terpstra test for multi-independent samples.
Table 1. Pairwise comparison results of the non-parametric Jonckheere–Terpstra test for multi-independent samples.
Sample 1, Sample 2Test StatisticStd. ErrorStd. Test StatisticSignificanceAdjusted Significance
Stage 4, Stage 3506.5172.724−5.04000
Stage 4, Stage 278.5281.729−10.22100
Stag 4, REM2037144.6007.03300
Stage 4, AWAKE0254.997−10.00000
Stage 3, Stage 2209.5105.932−5.41400
Stage 3, REM51446.4705.25100
Stage 3, AWAKE293.673−7.18500
Stage 2, REM75387.3871.9800.0240.239
Stage 2, AWAKE69162.301−8.50900
REM, AWAKE5176.920−5.83700
Each row tests the null hypothesis: sample 1 and sample 2 have the same distribution. The significance level is p = 0.05, and the Bonferroni correction has adjusted the significance values for multiple tests.
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Chen, X.; Xu, G.; Du, C.; Zhang, S.; Zhang, X.; Teng, Z. Poincaré Plot Nonextensive Distribution Entropy: A New Method for Electroencephalography (EEG) Time Series. Sensors 2022, 22, 6283. https://doi.org/10.3390/s22166283

AMA Style

Chen X, Xu G, Du C, Zhang S, Zhang X, Teng Z. Poincaré Plot Nonextensive Distribution Entropy: A New Method for Electroencephalography (EEG) Time Series. Sensors. 2022; 22(16):6283. https://doi.org/10.3390/s22166283

Chicago/Turabian Style

Chen, Xiaobi, Guanghua Xu, Chenghang Du, Sicong Zhang, Xun Zhang, and Zhicheng Teng. 2022. "Poincaré Plot Nonextensive Distribution Entropy: A New Method for Electroencephalography (EEG) Time Series" Sensors 22, no. 16: 6283. https://doi.org/10.3390/s22166283

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop