Multiplex Limited Penetrable Horizontal Visibility Graph from EEG Signals for Driver Fatigue Detection

This work was supported by National Natural Science Foundation of China under Grant Nos. 61473203, 61873181 and the Natural Science Foundation of Tianjin, China under Grant No. 16JCYBJC18200.Peer reviewedPostprin

Epileptic seizure detection and prediction based on EEG signal

Epilepsy is a kind of chronic brain disfunction, manifesting as recurrent seizures which is caused by sudden and excessive discharge of neurons. Electroencephalogram (EEG) recordings is regarded as the golden standard for clinical diagnosis of epilepsy disease. The diagnosis of epilepsy disease by professional doctors clinically is time-consuming. With the help artificial intelligence algorithms, the task of automatic epileptic seizure detection and prediction is called a research hotspot. The thesis mainly contributes to propose a solution to overfitting problem of EEG signal in deep learning and a method of multiple channels fusion for EEG features. The result of proposed method achieves outstanding performance in seizure detection task and seizure prediction task. In seizure detection task, this paper mainly explores the effect of the deep learning in small data size. This thesis designs a hybrid model of CNN and SVM for epilepsy detection compared with end-to-end classification by deep learning. Another technique for overfitting is new EEG signal generation based on decomposition and recombination of EEG in time-frequency domain. It achieved a classification accuracy of 98.8%, a specificity of 98.9% and a sensitivity of 98.4% on the classic Bonn EEG data. In seizure prediction task, this paper proposes a feature fusion method for multi-channel EEG signals. We extract a three-order tensor feature in temporal, spectral and spatial domain. UMLDA is a tensor-to-vector projection method, which ensures minimal redundancy between feature dimensions. An excellent experimental result was finally obtained, including an average accuracy of 95%, 94% F1-measure and 90% Kappa index

時間周波数領域でのてんかん脳波識別に関する研究 ‐平均二乗根に基づく特徴抽出に着目して‐

Epilepsy affects over 50 million people on an average yearly world wide. Epileptic Seizure is a generalised term which has broad classification depending on the reasons behind its occurrence. Parvez et al. when applied feature instantaneous bandwidth B2AM and time averaged bandwidth B2FM for classification of interictal and ictal on Freiburg data base, the result dipped low to 77.90% for frontal lobe whereas it was 80.20% for temporal lobe compare to the 98.50% of classification accuracy achieved on Bonn dataset with same feature for classification of ictal against interictal. We found reasons behind such low results are, first Parvez et al. has used first IMF of EMD for feature computation which mostly noised induce. Secondly, they used same kernel parameters of SVM as Bajaj et al. which they must have optimised with different dataset. But the most important reason we found is that two signals s1 and s2 can have same instantaneous bandwidth. Therefore, the motivation of the dissertation is to address the drawback of feature instantaneous bandwidth by new feature with objective of achieving comparable classification accuracy. In this work, we have classified ictal from healthy nonseizure interictal successfully first by using RMS frequency and another feature from Hilbert marginal spectrum then with its parameters ratio. RMS frequency is the square root of sum of square bandwidth and square of center frequency. Its contributing parameters ratio is ratio of center frequency square to square bandwidth. We have also used dominant frequency and its parameters ratio for the same purpose. Dominant frequency have same physical relevance as RMS frequency but different by definition, i.e. square root of sum of square of instantaneous band- width and square of instantaneous frequency. Third feature that we have used is by exploiting the equivalence of RMS frequency and dominant frequency (DF) to define root mean instantaneous frequency square (RMIFS) as square root of sum of time averaged bandwidth square and center frequency square. These features are average measures which shows good discrimination power in classifying ictal from interictal using SVM. These features, fr and fd also have an advantage of overcoming the draw back of square bandwidth and instantaneous bandwidth. RMS frequency that we have used in this work is different from generic root mean square analysis. We have used an adaptive thresholding algorithm to address the issue of false positive. It was able to increase the specificity by average of 5.9% on average consequently increasing the accuracy. Then we have applied morphological component analysis (MCA) with the fractional contribution of dominant frequency and other rest of the features like band- width parameter’s contribution and RMIFS frequency and its parameters and their ratio. With the results from proposed features, we validated our claim to overcome the drawback of instantaneous bandwidth and square bandwidth.九州工業大学博士学位論文 学位記番号：生工博甲第323号 学位授与年月日：平成30年6月28日1 Introduction|2 Empirical Mode Decomposition|3 Root Mean Square Frequency|4 Root Mean Instantaneous Frequency Square|5 Morphological Component Analysis|6 Conclusion九州工業大学平成30年

Influence of deep structures on the EEG and their invasive and non-invasive assessment

Tesis inédita de la Universidad Complutense de Madrid, Facultad de Medicina, Departamento de Fisiología, leída el 22-11-2019El EEG es la prueba diagnóstica de mayor utilidad en el diagnóstico de la epilepsia. Consiste esencialmente en la representación gráfica de los potenciales postsinápticos generados en las neuronas piramidales de la corteza. Los campos eléctricos registrados en la superficie tienen principalmente dos mecanismos de origen: conducción de volumen desde regiones adyacentes y propagación interneuronal sináptica. Las neuronal piramidales se agrupan formando microcircuitos locales siendo estos circuitos los responsables de la generación delos ritmos registrados en el EEG. Uno de los principales retos de la electroencefalografía consiste en descifrar la relación entre la actividad registrada y la actividad subyacente en las redes neuronales. Para encontrar la fuente de dichas actividades, es necesario tener en cuenta complejos mecanismos tanto no lineales como lineales, así como el efecto de la conducción de volumen y la influencia de la morfología y las propiedades eléctricas del cerebro y el cráneo. Además, las regiones cerebrales se encuentran profusamente interconectadas a menudo produciendo una modulación recíproca que añade un mayor grado complejidad...The EEG is the most valuable diagnostic test in epilepsy. In essence, it mainly consists in agraphical representation of the summated postsynaptic potentials generated in the pyramidal neurons from the cortex. The electrical fields can be generated on the scalp by two mechanisms: volume conduction from nearby regions and synaptic inter‐neuronal propagation. Pyramidal cells align conforming local microcircuit configurations which activation lead to the generation of EEG rhythms. One of the main challenges of EEG is to decipher the relation between the recorded EEG activity and the activity in the neuronal networks. To find the source of EEG activity, complex non‐linear and linear mechanisms as well as volume conduction effect and influence of the shape and electrical properties of the brain and skull need to be taken in consideration. In addition, brain regions are profusely interconnected and functionally connected regions often produce mutual modulation that adds additional complexity...Depto. de FisiologíaFac. de MedicinaTRUEunpu

Fractal analyses reveal independent complexity and predictability of gait

Locomotion is a natural task that has been assessed for decades and used as a proxy to highlight impairments of various origins. So far, most studies adopted classical linear analyses of spatio-temporal gait parameters. Here, we use more advanced, yet not less practical, non-linear techniques to analyse gait time series of healthy subjects. We aimed at finding more sensitive indexes related to spatio-temporal gait parameters than those previously used, with the hope to better identify abnormal locomotion. We analysed large-scale stride interval time series and mean step width in 34 participants while altering walking direction (forward vs. backward walking) and with or without galvanic vestibular stimulation. The Hurst exponent α and the Minkowski fractal dimension D were computed and interpreted as indexes expressing predictability and complexity of stride interval time series, respectively. These holistic indexes can easily be interpreted in the framework of optimal movement complexity. We show that α and D accurately capture stride interval changes in function of the experimental condition. Walking forward exhibited maximal complexity (D) and hence, adaptability. In contrast, walking backward and/or stimulation of the vestibular system decreased D. Furthermore, walking backward increased predictability (α) through a more stereotyped pattern of the stride interval and galvanic vestibular stimulation reduced predictability. The present study demonstrates the complementary power of the Hurst exponent and the fractal dimension to improve walking classification. Our developments may have immediate applications in rehabilitation, diagnosis, and classification procedures

Analysis of EEG signals using complex brain networks

The human brain is so complex that two mega projects, the Human Brain Project and the BRAIN Initiative project, are under way in the hope of answering important questions for peoples' health and wellbeing. Complex networks become powerful tools for studying brain function due to the fact that network topologies on real-world systems share small world properties. Examples of these networks are the Internet, biological networks, social networks, climate networks and complex brain networks. Complex brain networks in real time biomedical signal processing applications are limited because some graph algorithms (such as graph isomorphism), cannot be solved in polynomial time. In addition, they are hard to use in single-channel EEG applications, such as clinic applications in sleep scoring and depth of anaesthesia monitoring. The first contribution of this research is to present two novel algorithms and two graph models. A fast weighted horizontal visibility algorithm (FWHVA) overcoming the speed limitations for constructing a graph from a time series is presented. Experimental results show that the FWHVA can be 3.8 times faster than the Fast Fourier Transfer (FFT) algorithm when input signals exceed 4000 data points. A linear time graph isomorphism algorithm (HVGI) can determine the isomorphism of two horizontal visibility graphs (HVGs) in a linear time domain. This is an efficient way to measure the synchronized index between two time series. Difference visibility graphs (DVGs) inherit the advantages of horizontal visibility graphs. They are noise-robust, and they overcome a pitfall of visibility graphs (VG): that the degree distribution (DD) doesn't satisfy a pure power-law. Jump visibility graphs (JVGs) enhance brain graphs allowing the processing of non-stationary biomedical signals. This research shows that the DD of JVGs always satisfies a power-lower if the input signals are purely non-stationary. The second highlight of this work is the study of three clinical biomedical signals: alcoholic, epileptic and sleep EEGs. Based on a synchronization likelihood and maximal weighted matching method, this work finds that the processing repeated stimuli and unrepeated stimuli in the controlled drinkers is larger than that in the alcoholics. Seizure detections based on epileptic EEGs have also been investigated with three graph features: graph entropy of VGs, mean strength of HVGs, and mean degrees of JVGs. All of these features can achieve 100% accuracy in seizure identification and differentiation from healthy EEG signals. Sleep EEGs are evaluated based on VG and DVG methods. It is shown that the complex brain networks exhibit more small world structure during deep sleep. Based on DVG methods, the accuracy peaks at 88:9% in a 5-state sleep stage classification from 14; 943 segments from single-channel EEGs. This study also introduces two weighted complex network approaches to analyse the nonlinear EEG signals. A weighted horizontal visibility graph (WHVG) is proposed to enhance noise-robustness properties. Tested with two Chaos signals and an epileptic EEG database, the research shows that the mean strength of the WHVG is more stable and noise-robust than those features from FFT and entropy. Maximal weighted matching algorithms have been applied to evaluate the difference in complex brain networks of alcoholics and controlled drinkers. The last contribution of this dissertation is to develop an unsupervised classifier for biomedical signal pattern recognition. A Multi-Scale Means (MSK-Means) algorithm is proposed for solving the subject-dependent biomedical signals classification issue. Using JVG features from the epileptic EEG database, the MSK-Means algorithm is 4:7% higher in identifying seizures than those by the K-means algorithm and achieves 92:3% accuracy for localizing the epileptogenic zone. The findings suggest that the outcome of this thesis can improve the performance of complex brain networks for biomedical signal processing and nonlinear time series analysis

Magnetoencephalography

This is a practical book on MEG that covers a wide range of topics. The book begins with a series of reviews on the use of MEG for clinical applications, the study of cognitive functions in various diseases, and one chapter focusing specifically on studies of memory with MEG. There are sections with chapters that describe source localization issues, the use of beamformers and dipole source methods, as well as phase-based analyses, and a step-by-step guide to using dipoles for epilepsy spike analyses. The book ends with a section describing new innovations in MEG systems, namely an on-line real-time MEG data acquisition system, novel applications for MEG research, and a proposal for a helium re-circulation system. With such breadth of topics, there will be a chapter that is of interest to every MEG researcher or clinician