On the time series K-nearest neighbor classification of abnormal brain activity

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 37, Issue 6, 2007, Pages 1005-1016

  Chaovalitwongse, Wanpracha Art ^a   Fan, Ya Ju ^a   Sachdeo, Rajesh C ^b  

^a DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

^b JERSEY SHORE UNIVERSITY MEDICAL CENTER   (United States)

Author keywords

Brain; Classification; Data mining; Dynamic time warping (DTW); Electroencephalogram (EEG); Electroencephalography; Epilepsy; Nearest neighbor; Time warp simulation

Indexed keywords

BIOMEDICAL ENGINEERING; BRAIN; DATA MINING; ELECTROENCEPHALOGRAPHY; HEALTH CARE; SIGNAL PROCESSING; STATISTICAL METHODS; TIME SERIES ANALYSIS;

DYNAMIC TIME WARPING; EPILEPSY; NEAREST NEIGHBOR; TIME WARP SIMULATION;

NEUROLOGY;

EID: 36248930328     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2007.897589     Document Type: Article

References (49)

1. O. Cockerell, I. Eckle, D. Goodridge, J. Sander, and S. Shorvon, "Epilepsy in a population of 6000 re-examined: Secular trends in first attendance rates, prevalence, and prognosis," J. Neurol., Neurosurg., Psychiatr., vol. 58, no. 5, pp. 570-576, 1996.
2. W. H. O. (WHO), Epilepsy: Historical Overview, 2004. Online. Available: http://www.who.int/mediacentre/factsheets/fs168/en/
3. C. Begley, M. Famulari, J. Annegers, D. Lairson, T. Reynolds, S. Coan, S. Dubinsky, M. Newmark, C. Leibson, E. So, and W. Rocca, "The cost of epilepsy in the United States: An estimate from population-based clinical and survey data," Epilepsia, vol. 41, no. 3, pp. 342-351, 2000.
4. C. Begley, J. Annegers, D. Lairson, T. Reynolds, and W. Hauser, "Cost of epilepsy in the United States: A model based on incidence and prognosis," Epilepsia, vol. 35, no. 6, pp. 1230-1243, 1994.
5. L. Iasemidis, "Epileptic seizure prediction and control," IEEE Trans. Biomed. Eng., vol. 50, no. 5, pp. 549-558, May 2003.
6. K. Lehnertz and B. Litt, "The first international collaborative workshop on seizure prediction: Summary and data description," J. Clin. Neurophysiol., vol. 116, no. 3, pp. 493-505, 2005.
7. B. Litt and J. Echauz, "Prediction of epileptic seizures," Lancet Neurol., vol. 1, no. 1, pp. 22-30, May 2002.
8. L. Iasemidis, "On the dynamics of the human brain in temporal lobe epilepsy," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1991.
9. P. Pardalos, W. Chaovalitwongse, L. Iasemidis, J. Sackellares, D.-S. Stuart, P. Carney, O. Prokopyev, and V. Yatsenko, "Seizure warning algorithm based on spatiotemporal dynamics of intracranial EEG," Math. Program., vol. 101, no. 2, pp. 365-385, 2004.
10. C. Elger and K. Lehnertz, "Seizure prediction by non-linear time series analysis of brain electrical activity," Eur J. Neurosci., vol. 10, no. 2, pp. 786-789, Feb. 1998.
11. K. Lehnertz and C. Elger, "Can epileptic seizures be predicted? Evidence from nonlinear time series analysis of brain electrical activity," Phys. Rev. Lett., vol. 80, no. 22, pp. 5019-5022, Jun. 1998.
12. F. Mormann, T. Kreuz, C. Rieke, R. Andrzejak, A. Kraskov, P. David, C. Elger, and K. Lehnertz, "On the predictability of epileptic seizures," J. Clin. Neurophysiol., vol. 116, no. 3, pp. 569-587, 2005.
13. M. L. V. Quyen, J. Martinerie, M. Baulac, and F. Varela, "Anticipating epileptic seizures in real time by non-linear analysis of similarity between EEG recordings," NeuroReport, vol. 10, no. 10, pp. 2149-2155, Jul. 1999.
14. J. Martinerie, C. V. Adam, and M. L. V. Quyen, "Epileptic seizures can be anticipated by non-linear analysis," Nat. Med., vol. 4, no. 10, pp. 1173-1176, Oct. 1998.
15. M. Harrison, M. Frei, and 1. Osorio, "Accumulated energy revisited," J. Clin. Neurophysiol., vol. 116, no. 3, pp. 527-531, 2005.
16. B. Litt, R. Esteller, J. Echauz, D. Maryann, R. Shot, T. Henry, P. Pennell, C. Epstein, R. Bakay, M. Dichter, and G. Vachtservanos, "Epileptic seizures may begin hours in advance of clinical onset: A report of five patients," Neuron, vol. 30, no. 1, pp. 51-64, Apr. 2001.
17. K. Jerger, S. Weinstein, T. Sauer, and S. Schiff, "Multivariate linear discrimination of seizures," J. Clin. Neurophysiol., vol. 116, no. 3, pp. 545-551, 2005.
18. W. Chaovalitwongse, L. Iasemidis, P. Pardalos, P. Carney, D.-S. Shiau, and J. Sackellares, "Performance of a seizure warning algorithm based on the dynamics of intracranial EEG," Epilepsy Res., vol. 64, no. 3, pp. 93-133, May 2005.
19. W. Chaovalitwongse, P. Pardalos, L. Iasemidis, J. Sackellares, and D.-S. Shiau, "Optimization of spatio-temporal pattern processing for seizure warning and prediction," U.S. Patent application filed August 2004, Attorney Docket No. 028724-150, 2004.
20. W. Chaovalitwongse, P. Pardalos, L. Iasemidis, D.-S. Shiau, and J. Sackellares, "Applications of global optimization and dynamical systems to prediction of epileptic seizures," in Quantitative Neuroscience P. Pardalos, J. Sackellares, L. Iasenridis, and P. Carney, Eds. Norwell, MA: Kluwer, 2003, pp. 1-36.
21. W. Chaovalitwongse, P. Pardalos, L. Iasemidis, D. Shiau, and J. Sackellares, "Dynamical approaches and multi-quadratic integer programming for seizure prediction," Optim. Methods Softw., vol. 20, no. 2/3, pp. 383-394, 2005.
22. W. Chaovalitwongse, P. Pardalos, and O. Prokoyev, "Electroencephalogram (EEG) time series classification: Applications in epilepsy," Ann. Oper. Res., vol. 148, no. 1, pp. 227-250, Nov. 2006.
23. R. Esteller, J. Echauz, M. D'Alessandro, G. Worrell, S. Cranstoun, G. Vachtsevanos, and B. Litt, "Continuous energy variation during the seizure cycle: Towards an on-line accumulated energy," J. Clin. Neurophysiol., vol. 116, no. 3, pp. 517-526, 2005.
24. W. Chaovalitwongse, P. Pardalos, and O. Prokoyev, "Reduction of multi-quadratic 0-1 programming problems to linear mixed 0-1 programming problems," Oper. Res. Lett., vol. 32, no. 6, pp. 517-522, 2004.
25. W. Chaovalitwongse, "Optimization and dynamical approaches in nonlinear time series analysis with applications in bioengineering," Ph.D. dissertation, Univ. Florida, Gainesville, FL, 2003.
26. P. Pardalos and J. Principe, Biocomputing. Norwell, MA: Kluwer, 2003.
27. L. Iasemidis, D.-S. Shiau, W. Chaovalitwongse, J. Sackellares, P. Pardalos, P. Carney, J. Principe, A. Prasad, B. Veeramani, and K. Tsakalis, "Adaptive epileptic seizure prediction system," IEEE Trans. Biomed. Eng., vol. 50, no. 5, pp. 616-627, May 2003.
28. J. Sackellares, L. Iasemidis, D.-S. Shiau, L. Dance, P. Pardalos, and W. Chaovalitwongse, "Optimization of multi-dimensional time series processing for seizure warning and prediction," International Patent Application filed August 2003, Attorney Docket No. 028724-142, 2003.
29. J. Sackellares, L. Iasemidis, V. Yatsenko, D.-S. Shiau, P. Pardalos, and W. Chaovalitwongse, "Multi-dimensional multi-parameter time series processing for seizure warning and prediction," International Patent Application filed Septempber 2003, Attorney Docket No. 028724-143, 2003.
30. L. Iasemidis and J. Sackellares, "The evolution with time ofthe spatial distribution of the largest Lyapunov exponent on the human epileptic cortex," in Measuring Chaos in the Human Brain, D. Duke and W. Pritchard, Eds. Singapore: World Scientific, 1991, pp. 49-82.
31. A. Babloyantz and A. Destexhe, "Low dimensional chaos in an instance of epilepsy," Proc. Nat. Acad. Sci. USA, vol. 83, no. 10, pp. 3513-3517, May 1986.
32. L. Iasemidis, H. Zaveri, J. Sackellares, and W. Williams, "Phase space analysis of EEG in temporal lobe epilepsy," in Proc. 10th Annu. Int. Conf. IEEE Eng. Med. and Biol. Soc., 1988, pp. 1201-1203.
33. N. Packard, J. Crutchfield, and J. Farmer, "Geometry from time series," Phys. Rev. Lett., vol. 45, no. 9, pp. 712-716, Sep. 1980.
34. P. Rapp, I. Zimmerman, and A. M. Albano, "Experimental studies of chaotic neural behavior: Cellular activity and electroencephalographic signals," in Nonlinear Oscillations in Biology and Chemistry, H. Othmer, Ed. New York: Springer-Verlag, 1986, pp. 175-205.
35. F. Takens, "Detecting strange attractors in turbulence," in Dynamical Systems and Turbulence. Lecture Notes in Mathematics, D. Rand and L. Young, Eds. New York: Springer-Verlag, 1981.
36. A. Wolf, J. Swift, H. Swinney, and J. Vastano, "Determining Lyapunov exponents from a time series," Phys. D, vol. 16, no. 3, pp. 285-317, 1985.
37. E. Keogh and M. Pazzani, "Scaling up dynamic time warping for datamning applications," in Proc. 6th ACM SIGKDD Int. Conf. Knowl. Discov. and Data Mining, 2000, pp. 285-289.
38. D. Berndt and J. Clifford, "Using dynamic time warping to find patterns in time series," in Proc. AAAI Workshop KDD, 1994, pp. 359-370.
39. D. Gavrila and L. Davis, "Towards 3-D model-based tracking and recognition of human movement: A multi-view approach," in Proc. Int. Workshop Autom. Face- and Gesture-Recog., 1995, pp. 272-277.
40. M. Schmill, T. Oates, and P. Cohen, "Learned models for continuous planning," in Proc. 7th Int. Workshop Artif. Intell. and Statist. 1999, pp. 278-282.
41. L. Rabiner and B. Juang, Fundamentals of Speech Recognition. Englewood Cliffs, NJ: Prentice-Hall, 1993.
42. H. Shimodaira, K. I. Noma, M. Naka, and S. Sagayama, "Support vector machine with dynamic time-alignment kernel for speech recognition," in Proc. Eurospeech, 2001, pp. 1841-1844.
43. V. Wan and J. Carmichael, "Polynomial dynamic time warping kernel support vector machines for dysarthric speech recognition with sparse training data," in Proc. Interspeech, 2005, pp. 3321-3324.
44. E. Caiani, A. Porta, G. Baselli, M. Turiel, S. Muzzupappa, F. Pieruzzi, C. Crema, A. Malliani, and S. Cerutti, "Warped-average template technique to track on a cycle-by-cycle basis the cardiac filling phases on left ventricular volume," IEEE Comput. Cardiol., vol. 25, no. 98, CH36292, 1998.
45. Y. Lee, "Handwritten digit recognition using k nearest neighbour, radial basis function, and back-propagation neural networks," Neural Comput., vol. 3, no. 3, pp. 440-449, 1991.
46. T. Golub, D. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. P. Mesirov, H. Coller, M. L. Loh, J. Downing, M. Caligiuri, C. Bloomeld, and E. Lander, "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring," Science, vol. 286, no. 5439, pp. 531-537, Oct. 1999.
47. S. M. Weiss, C. Apte, F. J. Damerau, D. E. Johnson, F. J. Oles, T. Goetz, and T. Hampp, "Maximizing text-mining performance," IEEE Intell. Syst., vol. 14, no. 4, pp. 63-69, Jul./Aug. 1999.
48. B. Efron, "Estimating the error rate of a prediction rule: Improvement on cross-validation," J. Amer. Stat. Assoc., vol. 78, no. 382, pp. 316-331, Jun. 1983.
49. A. Molinaro, R. Simon, and R. Pfeiffer, "Prediction error estimation: A comparison of resampling methods," Bioinformatics, vol. 21, no. 15, pp. 3301-3307, 2005.