Automatic detection of HFOs based on singular value decomposition and improved fuzzy c-means clustering for localization of seizure onset zones

Abstract This paper devises a new detector based on singular value decomposition (SVD) and improved fuzzy c-means (FCM) clustering for automatically detecting high-frequency oscillations (HFOs) that are used for localizing seizure onset zones (SOZs) in epilepsy. First, HFO candidates (HFOCs) are obtained by the root mean square method. Next, a time-frequency analysis method is applied to eliminate spikes from HFOCs, which consists of the Stockwell transform, SVD combined with the k-medoids clustering algorithm, Stockwell inverse transform, and threshold method. Then, four kinds of distinctive features, i.e. mean singular values, line lengths, power ratios and spectral centroid of the rest of HFOCs, are extracted and augmented as feature vectors. These vectors are used as the input of the improved FCM clustering algorithm optimized by the simulated annealing algorithm combined with the genetic algorithm. Finally, the localization of SOZs is accomplished based on the concentrations of the detected HFOs. The superiority of the devised detector over other five existing ones is demonstrated by comparing their localization performance.

[1]  Zidong Wang,et al.  A new switching-delayed-PSO-based optimized SVM algorithm for diagnosis of Alzheimer's disease , 2018, Neurocomputing.

[2]  Bo Sun,et al.  A method for detecting high-frequency oscillations using semi-supervised k-means and mean shift clustering , 2019, Neurocomputing.

[3]  Charles L. Wilson,et al.  Quantitative analysis of high-frequency oscillations (80-500 Hz) recorded in human epileptic hippocampus and entorhinal cortex. , 2002, Journal of neurophysiology.

[4]  G. Worrell,et al.  Interictal high-frequency oscillations in focal human epilepsy. , 2016, Current opinion in neurology.

[5]  H. Lüders,et al.  The epileptogenic zone: general principles. , 2006, Epileptic disorders : international epilepsy journal with videotape.

[6]  Xiaohui Liu,et al.  A Collaborative-Filtering-Based Data Collection Strategy for Friedreich’s Ataxia , 2019, Cognitive Computation.

[7]  Qing-Long Han,et al.  Consensus control of stochastic multi-agent systems: a survey , 2017, Science China Information Sciences.

[8]  Ravishankar K. Iyer,et al.  Integrating artificial intelligence with real-time intracranial EEG monitoring to automate interictal identification of seizure onset zones in focal epilepsy , 2018, Journal of neural engineering.

[9]  Kee-Eung Kim,et al.  An Improved Particle Filter With a Novel Hybrid Proposal Distribution for Quantitative Analysis of Gold Immunochromatographic Strips , 2019, IEEE Transactions on Nanotechnology.

[10]  Justin A. Blanco,et al.  Data mining neocortical high-frequency oscillations in epilepsy and controls. , 2011, Brain : a journal of neurology.

[11]  Zidong Wang,et al.  A Novel Particle Swarm Optimization Approach for Patient Clustering From Emergency Departments , 2019, IEEE Transactions on Evolutionary Computation.

[12]  Qing-Long Han,et al.  Neural-Network-Based Consensus Control for Multiagent Systems With Input Constraints: The Event-Triggered Case , 2020, IEEE Transactions on Cybernetics.

[13]  Matthias Dümpelmann,et al.  How to record high‐frequency oscillations in epilepsy: A practical guideline , 2017, Epilepsia.

[14]  G. Buzsáki,et al.  High-frequency network oscillation in the hippocampus. , 1992, Science.

[15]  Qing-Long Han,et al.  Dissipative control for nonlinear Markovian jump systems with actuator failures and mixed time-delays , 2018, Autom..

[16]  Andrea J. Goldsmith,et al.  SozRank: A new approach for localizing the epileptic seizure onset zone , 2018, PLoS Comput. Biol..

[17]  Jeffery A. Hall,et al.  Interictal high‐frequency oscillations (80–500 Hz) are an indicator of seizure onset areas independent of spikes in the human epileptic brain , 2008, Epilepsia.

[18]  Su Liu,et al.  Detection of high frequency oscillations in epilepsy with k-means clustering method , 2015, 2015 7th International IEEE/EMBS Conference on Neural Engineering (NER).

[19]  Xiongbo Wan,et al.  Fast Automatic Localization of Epileptic Seizure Onset Zones Using Complex Morlet Wavelet Transform-based Singular Value Decomposition , 2018, 2018 37th Chinese Control Conference (CCC).

[20]  J. Martinerie,et al.  Mapping interictal oscillations greater than 200 Hz recorded with intracranial macroelectrodes in human epilepsy. , 2010, Brain : a journal of neurology.

[21]  Qing-Long Han,et al.  Neural-network-based output-feedback control with stochastic communication protocols , 2019, Autom..

[22]  J. Jefferys,et al.  High‐frequency oscillations as a new biomarker in epilepsy , 2012, Annals of neurology.

[23]  J Gotman,et al.  Automatic seizure detection in SEEG using high frequency activities in wavelet domain. , 2013, Medical engineering & physics.

[24]  Mingsheng Shang,et al.  An Instance-Frequency-Weighted Regularization Scheme for Non-Negative Latent Factor Analysis on High-Dimensional and Sparse Data , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[25]  Brian Litt,et al.  Human and automated detection of high-frequency oscillations in clinical intracranial EEG recordings , 2007, Clinical Neurophysiology.

[26]  Justin A. Blanco,et al.  Unsupervised classification of high-frequency oscillations in human neocortical epilepsy and control patients. , 2010, Journal of neurophysiology.

[27]  Jan Chrastina,et al.  Frequency-independent characteristics of high-frequency oscillations in epileptic and non-epileptic regions , 2017, Clinical Neurophysiology.

[28]  Fabrice Wendling,et al.  What are the assets and weaknesses of HFO detectors? A benchmark framework based on realistic simulations , 2017, PloS one.

[29]  John C. Mosher,et al.  Time-Frequency Strategies for Increasing High-Frequency Oscillation Detectability in Intracerebral EEG , 2016, IEEE Transactions on Biomedical Engineering.

[30]  J. Sarnthein,et al.  Human Intracranial High Frequency Oscillations (HFOs) Detected by Automatic Time-Frequency Analysis , 2014, PloS one.

[31]  Jan Cimbálník,et al.  The CS algorithm: A novel method for high frequency oscillation detection in EEG , 2018, Journal of Neuroscience Methods.

[32]  Shujuan Geng,et al.  Seizure detection approach using S-transform and singular value decomposition , 2015, Epilepsy & Behavior.

[33]  Lei Zou,et al.  Finite-Time State Estimation for Delayed Neural Networks With Redundant Delayed Channels , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[34]  Jinhua She,et al.  A New Unsupervised Detector of High-Frequency Oscillations in Accurate Localization of Epileptic Seizure Onset Zones , 2018, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[35]  Andries Petrus Engelbrecht,et al.  An overview of clustering methods , 2007, Intell. Data Anal..

[36]  Jan Cimbalnik,et al.  Progress and Remaining Challenges in the Application of High Frequency Oscillations as Biomarkers of Epileptic Brain. , 2017, Current opinion in biomedical engineering.

[37]  Joseph R. Madsen,et al.  Current and Emerging Potential of Magnetoencephalography in the Detection and Localization of High-Frequency Oscillations in Epilepsy , 2017, Front. Neurol..

[38]  Karen Byth,et al.  Risk factors for complications during intracranial electrode recording in presurgical evaluation of drug resistant partial epilepsy , 2009, Acta Neurochirurgica.

[39]  Hong Zhang,et al.  Facial expression recognition via learning deep sparse autoencoders , 2018, Neurocomputing.

[40]  Su Liu,et al.  Exploring the time–frequency content of high frequency oscillations for automated identification of seizure onset zone in epilepsy , 2016, Journal of neural engineering.

[41]  Kevin J. Staley,et al.  A semi-automated method for rapid detection of ripple events on interictal voltage discharges in the scalp electroencephalogram , 2017, Journal of Neuroscience Methods.

[42]  B. Litt,et al.  Automatic detection of high frequency epileptiform oscillations from intracranial EEG recordings of patients with neocortical epilepsy , 2005, 2005 IEEE Region 5 and IEEE Denver Section Technical, Professional and Student Development Workshop.

[43]  Min Wu,et al.  Fast, Accurate Localization of Epileptic Seizure Onset Zones Based on Detection of High-Frequency Oscillations Using Improved Wavelet Transform and Matching Pursuit Methods , 2017, Neural Computation.

[44]  Jing Hu,et al.  Removal of EOG and EMG artifacts from EEG using combination of functional link neural network and adaptive neural fuzzy inference system , 2015, Neurocomputing.

[45]  Leonardo Régis Leira Pereira,et al.  Comparative efficacy of antiepileptic drugs for patients with generalized epileptic seizures: systematic review and network meta-analyses , 2018, International Journal of Clinical Pharmacy.

[46]  Lars Schwabe,et al.  Interplay between interictal spikes and behavioral seizures in young, but not aged pilocarpine-treated epileptic rats , 2016, Epilepsy & Behavior.

[47]  Yurong Liu,et al.  Distributed filtering for nonlinear time‐delay systems over sensor networks subject to multiplicative link noises and switching topology , 2019, International Journal of Robust and Nonlinear Control.