Epileptic State Segmentation with Temporal-Constrained Clustering

Automatic seizure identification plays an important role in epilepsy evaluation. Most existing methods regard seizure identification as a classification problem and rely on labelled training set. However, labelling seizure onset is very expensive and seizure data for each individual is especially limited, classifier-based methods are usually impractical in use. Clustering methods could learn useful information from unlabelled data, while they may lead to unstable results given epileptic signals with high noises. In this paper, we propose to use Gaussian temporal-constrained k-medoids method for seizure state segmentation. Using temporal information, the noises could be effectively suppressed and robust clustering performance is achieved. Besides, a new criterion called signed total variation (STV) which describes temporal integrity and consistency is proposed for temporal-constrained clustering evaluation. Experimental results show that, compared with the existing methods, the k-medoids method with Gaussian temporal constraint achieves the best results on both F1-score and STV.

[1]  Hamidreza Amindavar,et al.  ARIMA-GARCH modeling for epileptic seizure prediction , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  E. Carrette,et al.  Functional brain connectivity from EEG in epilepsy: Seizure prediction and epileptogenic focus localization , 2014, Progress in Neurobiology.

[3]  Brian Litt,et al.  Dynamic Network Drivers of Seizure Generation, Propagation and Termination in Human Neocortical Epilepsy , 2014, PLoS Comput. Biol..

[4]  N. Crone,et al.  Network dynamics of the brain and influence of the epileptic seizure onset zone , 2014, Proceedings of the National Academy of Sciences.

[5]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[6]  Ali H. Shoeb,et al.  Application of Machine Learning To Epileptic Seizure Detection , 2010, ICML.

[7]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[8]  Selin Aviyente,et al.  Dynamic Graph Fourier Transform on temporal functional connectivity networks , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Jorge Gonzalez-Martinez,et al.  Long‐term seizure outcome after resective surgery in patients evaluated with intracranial electrodes , 2012, Epilepsia.

[10]  Boon-Lock Yeo,et al.  Time-constrained clustering for segmentation of video into story units , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[11]  Zhaohui Wu,et al.  A Cauchy-Based State-Space Model for Seizure Detection in EEG Monitoring Systems , 2015, IEEE Intelligent Systems.

[12]  Ting Liu,et al.  Video Segmentation via Temporal Pattern Classification , 2007, IEEE Transactions on Multimedia.

[13]  Hae-Sang Park,et al.  A simple and fast algorithm for K-medoids clustering , 2009, Expert Syst. Appl..

[14]  W. Gersch,et al.  Epileptic Focus Location: Spectral Analysis Method , 1970, Science.

[15]  Philippa J. Karoly,et al.  Seizure Prediction: Science Fiction or Soon to Become Reality? , 2015, Current Neurology and Neuroscience Reports.