Online seizure prediction using an adaptive learning approach

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 12, 2013, Pages 2854-2866

  Wang, Shouyi ^a   Chaovalitwongse, Wanpracha Art ^b   Wong, Stephen ^c  

^a University of Texas at Arlington   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c ROBERT WOOD JOHNSON MEDICAL SCHOOL   (United States)

Author keywords

Adaptive online seizure prediction; Reinforcement learning; Time series pattern recognition

Indexed keywords

ADAPTIVE LEARNING; ELECTRO-ENCEPHALOGRAM (EEG); NEAREST-NEIGHBORS; NEUROLOGICAL DISORDERS; PREDICTION HORIZON; PREDICTION SCHEMES; SEIZURE PREDICTION; TIME-SERIES PATTERN RECOGNITION;

ELECTROENCEPHALOGRAPHY; NEUROLOGY; PATTERN RECOGNITION; REINFORCEMENT LEARNING;

FORECASTING;

EID: 84887869610     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.151     Document Type: Article

References (52)

1. R. Aschenbrenner-Scheibe, T. Maiwald, M. Winterhalder, H. Voss, J. Timmer, and A. Schulze-Bonhage, "How Well Can Epileptic Seizures be Predicted? An Evaluation of a Nonlinear Method," Brain, vol. 126, pp. 2616-2626, 2003. (Pubitemid 37463081)
2. W. Chaovalitwongse, Y. Fan, and R. Sachdeo, "On the Time Series K-Nearest Neighbor Classification of Abnormal Brain Activity," IEEE Trans. Systems, Man, and Cybernetics, Part A: Systems and Humans, vol. 37, no. 6, pp. 1005-1016, Nov. 2007. (Pubitemid 350130839)
3. W. Chaovalitwongse, Y. Fan, and R. Sachdeo, "Novel Optimization Models for Abnormal Brain Activity Classification," Operations Research, vol. 56, no. 6, pp. 1450-1460, 2008.
4. W. Chaovalitwongse and P. Pardalos, "On the Time Series Support Vector Machine Using Dynamic Time Warping Kernel for Brain Activity Classification," Cybernetics and Systems Analysis, vol. 44, no. 1, pp. 125-138, 2008. (Pubitemid 351344203)
5. W. Chaovalitwongse, P. Pardalos, L. Iasemidis, D. Shiau, and J. Sackellares, "Dynamical Approaches and Multi-Quadratic Integer Programming for Seizure Prediction," Optimization Methods and Software, vol. 20, nos. 2/3, pp. 383-394, 2005. (Pubitemid 40146552)
6. W. Chaovalitwongse, P. Pardalos, and O. Prokopyev, " Electroencephalogram (EEG) Time Series Classification: Applications in Epilepsy," Annals of Operations Research, vol. 148, no. 1, pp. 227-250, 2006. (Pubitemid 44878201)
7. W. Chaovalitwongse, W. Suharitdamrong, C. Liu, and M. Anderson, "Brain Network Analysis of Seizure Evolution," Annales Zoologici Fennici, vol. 45, no. 5, pp. 402-414, 2008.
8. L. Chisci, A. Mavino, G. Perferi, M. Sciandrone, C. Anile, G. Colicchio, and F. Fuggetta, "Real-Time Epileptic Seizure Prediction Using AR Models and Support Vector Machines," IEEE Trans. Biomedical Eng., vol. 57, no. 5, pp. 1124-1132, May 2010.
9. B. Cox, T. Kislinger, and A. Emili, "Integrating Gene and Protein Expression Data: Pattern Analysis and Profile Mining," Methods, vol. 35, no. 3, pp. 303-314, 2005. (Pubitemid 40255595)
10. M. D'Alessandro, R. Esteller, G. Vachtsevanos, A. Hinson, J. Echauz, and B. Litt, "Epileptic Seizure Prediction Using Hybrid Feature Selection over Multiple Intracranial EEG Electrode Contacts: A Report of Four Patients," IEEE Trans. Biomedical Eng., vol. 50, no. 5, pp. 603-615, Aug. 2003.
11. S. Dangel, P. Meier, H. Moser, S. Plibersek, and Y. Shen, "Time Series Analysis of Sleep EEG," Computer Assisted Physics, vol. 14, pp. 93-95, 1999.
12. C. Davatzikos, K. Ruparel, Y. Fan, D. Shen, M. Acharyya, J. Loughead, R. Gur, and D. Langleben, "Classifying Spatial Patterns of Brain Activity with Machine Learning Methods: Application to Lie Detection," NeuroImage, vol. 28, no. 3, pp. 663-668, 2005. (Pubitemid 41540374)
13. R. Duda, P. Hart, and D. Stork, Unsupervised Learning and Clustering, second ed. Wiley, 2001.
14. G. Endo, J. Morimoto, T. Matsubara, J. Nakanishi, and G. Cheng, "Learning CPG-Based Biped Locomotion with a Policy Gradient Method: Application to a Humanoid Robot," The Int'l J. Robotics Research, vol. 27, no. 2, pp. 213-228, 2008. (Pubitemid 351169715)
15. J. Engel and T. Pedley, Epilepsy: A Comprehensive Textbook. Lippincott Williams & Wilkins, 1997.
16. H. Feldwisch-Drentrup, B. Schelter, M. Jachan, J. Nawrath, J. Timmer, and A. Schulze-Bonhage, "Joining the Benefits: Combining Epileptic Seizure Prediction Methods," Epilepsia, vol. 51, no. 8, pp. 1598-1606, 2010.
17. L. Good, S. Sabesan, S. Marsh, K. Tsakalis, D. Treiman, and L. Iasemidis, "Nonlinear Dynamics of Seizure Prediction in a Rodent Model of Epilepsy," Nonlinear Dynamics Psychol Life Science, vol. 14, no. 4, pp. 411-434, 2010.
18. S. Haas, M. Frei, and I. Osorio, "Strategies for Adapting Automated Seizure Detection Algorithms," Medical Eng. and Physics, vol. 29, no. 8, pp. 895-909, 2007. (Pubitemid 46898908)
19. L. Iasemidis, On the Dynamics of the Human Brain in Temporal Lobe Epilepsy, PhD thesis, Univ. of Michigan, 1991.
20. L. Iasemidis, J. Principe, J. Czaplewski, R. Gilman, S. Roper, and J. Sackellares, "Spatiotemporal Transition to Epileptic Seizures: A Nonlinear Dynamical Analysis of Scalp and Intracranial EEG Recordings," Spatiotemporal Models in Biological and Artificial Systems, pp. 81-88, IOS Press, 1997.
21. L. Iasemidis and J. Sackellares, "Long Time Scale Spatio-Temporal Patterns of Entrainment in Preictal ECoG Data in Human Temporal Lobe Epilepsy," Epilepsia, vol. 31, p. 621, 1990.
22. L. Iasemidis, D. Shiau, W. Chaovalitwongse, J. Sackellares, P. Pardalos, J. Principe, P. Carney, A. Prasad, B. Veeramani, and K. Tsakalis, "Adaptive Epileptic Seizure Prediction System," IEEE Trans. Biomedical Eng., vol. 50, no. 5, pp. 616-627, May 2003.
23. L. Iasemidis, D. Shiau, P. Pardalos, W. Chaovalitwongse, K. Narayanana, A. Prasada, K. Tsakalis, P. Carney, and J. Sackellares, "Long-Term Prospective Online Real-Time Seizure Prediction," Clinical Neurophysiology, vol. 116, pp. 532-544, 2005. (Pubitemid 40249821)
24. L. Iasemidis, H. Zaveri, J. Sackellares, and W. Williams, "Linear and Nonlinear Modeling of ECoG in Temporal Lobe Epilepsy," Proc. 25th Ann. Rocky Mountain Bioeng. Symp., vol. 24, pp. 187-193, 1988.
25. L. Iasemidis, H. Zaveri, J. Sackellares, W. Williams, and T. Hood, "Nonlinear Dynamics of Electrocorticographic Data," J. Clinical Neurophysiology, vol. 5, p. 339, 1988.
26. S. Kotsiantis, "Supervised Machine Learning: A Review of Classification Techniques," Informatica J., vol. 31, pp. 249-268, 2007. (Pubitemid 350208045)
27. H. Lange, J. Lieb, J. Engel, and P. Crandall, "Temporo-Spatial Patterns of Preictal Spike Activity in Human Temporal Lobe Epilepsy," Electroencephalography and Clinical Neurophysiology, vol. 56, pp. 543-555, 1983. (Pubitemid 14218271)
28. K. Lehnertz, R. Andrzejak, J. Arnhold, T. Kreuz, F. Morman, C. Rieke, G. Widman, and C.E. Elger, "Nonlinear EEG Analysis in Epilepsy: Its Possible Use for Interictal Focus Localization, Seizure Anticipation and Prevention," J. Clinical Neurophysiology, vol. 18, pp. 209-222, 2001. (Pubitemid 32896031)
29. K. Lehnertz and C. Elger, "Can Epileptic Seizures be Predicted? Evidence from Nonlinear Time Series Analysis of Brain Electrical Activity," Physics Rev. Letters, vol. 80, pp. 5019-5022, 1998. (Pubitemid 128622127)
30. K. Lehnertz and B. Litt, "The First International Collaborative Workshop Seizure Prediction: Summary and Data Description," Clinical Neurophysiology, vol. 116, no. 3, pp. 493-505, 2005. (Pubitemid 40249817)
31. L. Li, H. Tang, Z. Wu, J. Gong, M. Gruidl, J. Zou, M. Tockman, and R. Clark, "Data Mining Techniques for Cancer Detection Using Serum Proteomic Profiling," Artificial Intelligence in Medicine, vol. 32, pp. 71-83, 2004. (Pubitemid 39201347)
32. B. Litt, R. Esteller, J. Echauz, M. D'lessandro, R. Shor, T. Henry, P. Pennell, C. Epstein, R. Bakay, and M. Dichter, "Epileptic Seizures May Begin Hours in Advance of Clinical Onset: A Report of Five Patients," Neuron, vol. 30, pp. 51-64, 2001. (Pubitemid 32441676)
33. F. Mormann, R. Andrzejak, C. Elger, and K. Lehnertz, "Seizure Prediction: The Long and Winding Road," Brain, vol. 130, no. 2, pp. 314-333, 2007. (Pubitemid 46181087)
34. F. Mormann, R. Andrzejak, T. Kreuz, C. Rieke, P. David, C. Elger, and K. Lehnertz, "Automated Detection of a Preseizure State Based on a Decrease in Synchronization in Intracranial Electroencephalogram Recordings from Epilepsy Patients," Physical Rev. E, vol. 67, p. 021912, 2003.
35. F. Mormann, T. Kreuz, C. Rieke, R. Andrzejak, A. Kraskov, P. David, C. Elger, and K. Lehnertz, "On the Predictability of Epileptic Seizures," J. Clinical Neurophysiology, vol. 116, no. 3, pp. 569-587, 2006. (Pubitemid 40249825)
36. I. Osorio, M.G. Frei, and S.B. Wilkinson, "Real-Time Automated Detection and Quantitative Analysis of Seizures and Short-Term Prediction of Clinical Onset," Epilepsia, vol. 39, no. 6, pp. 615-627, 1998. (Pubitemid 28265429)
37. H. Persson, K. Alberts, B. Farahmand, and T. Tomson, "Risk of Extremity Fractures in Adult Outpatients with Epilepsy," Epilepsia, vol. 43, no. 7, pp. 768-772, 2002. (Pubitemid 34774261)
38. H. Potter, "Anatomy of the Brain," http://faculty.ucc.edu/ biology-potter/TheBrain/, 2006.
39. R. Quiroga, J. Arnhold, K. Lehnertz, and P. Grassberger, "Kulback-Leibler and Renormalized Entropies: Applications to Electroencephalograms of Epilepsy Patients," Physical Rev. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, vol. 62, pp. 8380-8386, 2000. (Pubitemid 32087898)
40. M. Quyen, J. Soss, V. Navarro, R. Robertson, M. Chavez, M. Baulac, and J. Martinerie, "Preictal State Identification by Synchronization Changes in Long-Term Intracranial EEG Recordings," Clinical Neurophysiology, vol. 116, pp. 559-568, 2005. (Pubitemid 40249824)
41. M.L.V. Quyen, V. Navarro, M. Baulac, B. Renault, and J. Martinerie, "Anticipation of Epileptic Seizures from Standard EEG Recordings," The Lancet, vol. 361, no. 9361, pp. 970-971, 2003. (Pubitemid 36332120)
42. P. Rajdev, M. Ward, J. Rickus, R. Worth, and P. Irazoqui, "Real-Time Seizure Prediction from Local Field Potentials Using an Adaptive Wiener Algorithm," Computers in Biology and Medicine, vol. 40, no. 1, pp. 97-108, 2010.
43. P. Rapp, T. Bashore, J. Martinerie, A. Albano, I. Zimmerman, and A. Mess, "Dynamics of Brain Electrical Activity," Brain Topography, vol. 2, pp. 99-118, 1989. (Pubitemid 20172280)
44. S. Richter, D. Aberdeen, and J. Yu, "Natural Actor-Critic for Road Traffic Optimisation," Advances in Neural Information Processing Systems, pp. 1169-1176, MIT Press, 2007.
45. J. Sackellares, D. Shiau, J. Principe, M. Yang, L. Dance, W. Suharitdamrong, W. Chaovalitwongse, P. Pardalos, and L. Iasemidis, "Predictibility Analysis for an Automated Seizure Prediction Algorithm," J. Clinical Neurophysiology, vol. 23, no. 6, pp. 509-520, 2006. (Pubitemid 44901058)
46. Y. Salant, I. Gath, and O. Henriksen, "Prediction of Epileptic Seizures from Two-Channel EEG," Medical and Biological Eng. and Computing, vol. 36, pp. 549-556, 1998.
47. P. Senin, "Dynamic Time Warping Algorithm Review," technical report, Information and Computer Science Departament, Univ. of Hawaii, 2008.
48. C. Silva, I. Pimentel, A. Andrade, J. Foreid, and E. Ducla-Soares, "Correlation Dimension Maps of EEG from Epileptic Absences," Brain Topography, vol. 11, pp. 201-209, 1999. (Pubitemid 29178843)
49. D. Snyder, J.E., D. Grimes, and B. Litt, "The Statistics of a Practical Seizure Warning System," J. Neural Eng., vol. 5, no. 4, p. 392, 2008.
50. R. Sutton and A. Barto, Reinforcement Learning: An Introduction. MIT Press, 1998.
51. J. Vastano and E. Kostelich, "Comparison of Algorithms for Determining Lyapunov Exponents from Experimental Data," Proc. Int'l Conf. Dimensions and Entropies in Chaotic Systems, pp. 100-107, 1985.
52. S. Viglione and G. Walsh, "Epileptic Seizure Prediction," Electroencephalography and Clinical Neurophysiology, vol. 39, pp. 435-436, 1975.