Mixing Bandt-Pompe and Lempel-Ziv approaches: another way to analyze the complexity of continuous-states sequences

In this paper, we propose to mix the approach underlying Bandt-Pompe permutation entropy with Lempel-Ziv complexity, to design what we call Lempel-Ziv permutation complexity. The principle consists of two steps: (i) transformation of a continuous-state series that is intrinsically multivariate or arises from embedding into a sequence of permutation vectors, where the components are the positions of the components of the initial vector when re-arranged; (ii) performing the Lempel-Ziv complexity for this series of `symbols', as part of a discrete finite-size alphabet. On the one hand, the permutation entropy of Bandt-Pompe aims at the study of the entropy of such a sequence; i.e., the entropy of patterns in a sequence (e.g., local increases or decreases). On the other hand, the Lempel-Ziv complexity of a discrete-state sequence aims at the study of the temporal organization of the symbols (i.e., the rate of compressibility of the sequence). Thus, the Lempel-Ziv permutation complexity aims to take advantage of both of these methods. The potential from such a combined approach - of a permutation procedure and a complexity analysis - is evaluated through the illustration of some simulated data and some real data. In both cases, we compare the individual approaches and the combined approach.Comment: 30 pages, 4 figure

Optimal Inertial Sensor Placement and Motion Detection for Epileptic Seizure Patient Monitoring

Use of inertial sensory systems to monitor and detect seizure episodes in patients suffering from epilepsy is investigated via numerical simulations and experiments. Numerical simulations employ a mathematical model that is able to predict human body dynamic responses during a typical epileptic seizure. An optimized inertial sensor placement procedure is developed to address achievement of highest possible sensing resolution in determining angular accelerations with minimal errors. In addition, a joint torque estimation procedure is formulated to assist in the future development of a possible detection scheme. Experimental motion data obtained from an epileptic seizure patient as well as a healthy subject via a cluster of inertial measurement sensors formed a basis for proposing a suitable detection scheme based on non-linear response analysis. In particular, preliminary experimental data analysis has shown that the proposed modified Poincaré Map based scheme can become an effective tool in detecting of seizure via inertial measurements

Detection, Prediction and Control of Epileptic Seizures

abstract: From time immemorial, epilepsy has persisted to be one of the greatest impediments to human life for those stricken by it. As the fourth most common neurological disorder, epilepsy causes paroxysmal electrical discharges in the brain that manifest as seizures. Seizures have the effect of debilitating patients on a physical and psychological level. Although not lethal by themselves, they can bring about total disruption in consciousness which can, in hazardous conditions, lead to fatality. Roughly 1\% of the world population suffer from epilepsy and another 30 to 50 new cases per 100,000 increase the number of affected annually. Controlling seizures in epileptic patients has therefore become a great medical and, in recent years, engineering challenge. In this study, the conditions of human seizures are recreated in an animal model of temporal lobe epilepsy. The rodents used in this study are chemically induced to become chronically epileptic. Their Electroencephalogram (EEG) data is then recorded and analyzed to detect and predict seizures; with the ultimate goal being the control and complete suppression of seizures. Two methods, the maximum Lyapunov exponent and the Generalized Partial Directed Coherence (GPDC), are applied on EEG data to extract meaningful information. Their effectiveness have been reported in the literature for the purpose of prediction of seizures and seizure focus localization. This study integrates these measures, through some modifications, to robustly detect seizures and separately find precursors to them and in consequence provide stimulation to the epileptic brain of rats in order to suppress seizures. Additionally open-loop stimulation with biphasic currents of various pairs of sites in differing lengths of time have helped us create control efficacy maps. While GPDC tells us about the possible location of the focus, control efficacy maps tells us how effective stimulating a certain pair of sites will be. The results from computations performed on the data are presented and the feasibility of the control problem is discussed. The results show a new reliable means of seizure detection even in the presence of artifacts in the data. The seizure precursors provide a means of prediction, in the order of tens of minutes, prior to seizures. Closed loop stimulation experiments based on these precursors and control efficacy maps on the epileptic animals show a maximum reduction of seizure frequency by 24.26\% in one animal and reduction of length of seizures by 51.77\% in another. Thus, through this study it was shown that the implementation of the methods can ameliorate seizures in an epileptic patient. It is expected that the new knowledge and experimental techniques will provide a guide for future research in an effort to ultimately eliminate seizures in epileptic patients.Dissertation/ThesisDoctoral Dissertation Electrical Engineering 201

Multiscale Analysis of Biological Data by Scale-Dependent Lyapunov Exponent

Physiological signals often are highly non-stationary (i.e., mean and variance change with time) and multiscaled (i.e., dependent on the spatial or temporal interval lengths). They may exhibit different behaviors, such as non-linearity, sensitive dependence on small disturbances, long memory, and extreme variations. Such data have been accumulating in all areas of health sciences and rapid analysis can serve quality testing, physician assessment, and patient diagnosis. To support patient care, it is very desirable to characterize the different signal behaviors on a wide range of scales simultaneously. The Scale-Dependent Lyapunov Exponent (SDLE) is capable of such a fundamental task. In particular, SDLE can readily characterize all known types of signal data, including deterministic chaos, noisy chaos, random 1/fα processes, stochastic limit cycles, among others. SDLE also has some unique capabilities that are not shared by other methods, such as detecting fractal structures from non-stationary data and detecting intermittent chaos. In this article, we describe SDLE in such a way that it can be readily understood and implemented by non-mathematically oriented researchers, develop a SDLE-based consistent, unifying theory for the multiscale analysis, and demonstrate the power of SDLE on analysis of heart-rate variability (HRV) data to detect congestive heart failure and analysis of electroencephalography (EEG) data to detect seizures

Empirical Characterization of the Temporal Dynamics of EEG Spectral Components

The properties of time-domain electroencephalographic data have been studied extensively. There has however been no attempt to characterize the temporal evolution of resulting spectral components when successive segments of electroencephalographic data are decomposed. We analyzed resting-state scalp electroencephalographic data from 23 subjects, acquired at 256 Hz, and transformed using 64-point Fast Fourier Transform with a Hamming window. KPSS and Nason tests were administered to study the trend- and wide sense stationarity respectively of the spectral components. Thereafter, the Rosenstein algorithm for dynamic evolution was applied to determine the largest Lyapunov exponents of each component’s temporal evolution. We found that the evolutions were wide sense stationary for time scales up to 8 s, and had significant interactions, especially between spectral series in the frequency ranges 0–4 Hz, 12–24 Hz, and 32-128 Hz. The spectral series were generally non-chaotic, with average largest Lyapunov exponent of 0. The results show that significant information is contained in all frequency bands, and that the interactions between bands are complicated and time-varying

Detecting and characterizing high-frequency oscillations in epilepsy: a case study of big data analysis

abstract: We develop a framework to uncover and analyse dynamical anomalies from massive, nonlinear and non-stationary time series data. The framework consists of three steps: preprocessing of massive datasets to eliminate erroneous data segments, application of the empirical mode decomposition and Hilbert transform paradigm to obtain the fundamental components embedded in the time series at distinct time scales, and statistical/scaling analysis of the components. As a case study, we apply our framework to detecting and characterizing high-frequency oscillations (HFOs) from a big database of rat electroencephalogram recordings. We find a striking phenomenon: HFOs exhibit on–off intermittency that can be quantified by algebraic scaling laws. Our framework can be generalized to big data-related problems in other fields such as large-scale sensor data and seismic data analysis.The final version of this article, as published in Royal Society Open Science, can be viewed online at: http://rsos.royalsocietypublishing.org/content/4/1/16074