Novel optimization models for abnormal brain activity classification

Operations Research

Volumn 56, Issue 6, 2008, Pages 1450-1460

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

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

^b Jersey Shore University   (United States)

Author keywords

Classification; Medical diagnosis; Multidimensional time series; Nearest neighbor; Optimization

Indexed keywords

BRAIN ACTIVITIES; CLASSIFICATION; CLASSIFICATION ACCURACIES; CLASSIFICATION RULES; CLASSIFICATION TECHNIQUES; DATA SETS; DYNAMICAL PROPERTIES; EMPIRICAL STUDIES; K-NEAREST NEIGHBORS; MEDICAL DIAGNOSIS; MULTI-DIMENSIONAL TIME-SERIES DATUM; MULTIDIMENSIONAL TIME SERIES; NEAREST NEIGHBOR; OPTIMIZATION MODELS; SUPPORT VECTORS;

BIOELECTRIC PHENOMENA; BRAIN MODELS; ELECTROENCEPHALOGRAPHY; OPTIMIZATION; SUPPORT VECTOR MACHINES; TIME SERIES;

BRAIN;

EID: 61449214265     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1080.0573     Document Type: Article

References (25)

1. Bradley, P. S., U. Fayyad, O. L. Mangasarian. 1999. Mathematical programming for data mining: Formulations and challenges. INFORMS J. Comput. 11 217-238.
2. Chaovalitwongse, W. A., Y. J. Fan, R. C. Sachdeo. 2007. On the time series k-nearest neighbor for abnormal brain activity classification. IEEE Trans. Systems, Man, Cybernetics, Part A: Systems and Humans 37(6) 1005-1016.
3. Chaovalitwongse, W. A., P. M. Pardalos, O. A. Prokoyev. 2006. Electroencephalogram (EEG) time series classification: Applications in epilepsy. Ann. Oper. Res. 148 227-250.
4. Chaovalitwongse, W. A., L. D. Iasemidis, P. M. Pardalos, P. R. Carney, D.-S. Shiau, J. C. Sackellares. 2005. Performance of a seizure warning algorithm based on the dynamics of intracranial EEG. Epilepsy Res. 64 93-133.
5. Epilepsy Foundation. 2006. Epilepsy Foundation - Not another moment lost to seizures, http://www.epilepsyfoundation.org.
6. Fung, G., O. L. Mangasarian. 2002. A feature selection Newton method for support vector machine classification. Technical Report 02-03, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison.
7. Hsieh, W. W. 2004. Nonlinear multivariate and time series analysis by neural network methods. Rev. Geophysics 42 RG1003.
8. Iasemidis, L. D. 1991. On the dynamics of the human brain in temporal lobe epilepsy. Ph.D. thesis, University of Michigan, Ann Arbor.
9. Iasemidis, L. D. 2003. Epileptic seizure prediction and control. IEEE Trans. Biomedical Engrg. 5(5) 549-558.
10. Iasemidis, L. D., D.-S. Shiau, W. A. Chaovalitwongse, J. C. Sackellares, P. M. Pardalos, P. R. Carney, J. C. Principe, A. Prasad, B. Veeramani, K. Tsakalis. 2003. Adaptive epileptic seizure prediction system. IEEE Trans. Biomedical Engrg. 5(5) 616-627.
11. Kadous, M. W., C. Sammut. 2004. Constructive induction for classifying time series. Machine Learning: ECML 2004, Lecture Notes in Computer Science, Vol. 3201. Springer, Berlin/Heidelberg, 192-204.
12. Keogh. E., S. Kasetty. 2003. On the need for time series data mining benchmarks: A survey and empirical demonstration. Data Mining and Knowledge Discovery 7 349-371.
13. Keogh, E., M. Pazzani. 1998. An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. Proc. 4th Internat. Conf Knowledge Discovery and Data Mining, New York, 239-241.
14. Keogh, E., K. Chakrabarti, M. Pazzani, S. Mehrotra. 2000. Dimensionality reduction for fast similarity search in large time series databases. Knowledge Inform. Systems 3(3) 263-286.
15. Mangasarian, O. L., W N. Street, W. H. Wolberg. 1995. Breast cancel-diagnosis and prognosis via linear programming. Oper. Res. 43(4) 570-577.
16. Mormann, F., T. Kreuz, C. Rieke, R. G. Andrzejak, A. Kraskov, P. David, C. E. Elger, K. Lehnertz. 2005. On the predictability of epileptic seizures. J. Clinical Neurophysiology 116(3) 569-587.
17. Pardalos, P. M., W. A. Chaovalitwongse, L. D. Iasemidis, J. C. Sackellares, D.-S. Shiau, P. R. Carney, O. A. Prokopyev, V. A. Yatsenko. 2004. Seizure warning algorithm based on spatiotemporal dynamics of intracranial EEG. Math. Programming 101(2) 365-385.
18. Potter, H. 2006. Anatomy of the brain. http://faculty.ucc.edu/biology- potter/The-Brain/.
19. Quyen, M. L. V., J. Martinerie, M. Baulac, F. Varela. 1999. Anticipating epileptic seizures in real time by non-linear analysis of similarity between EEG recordings. NeuroReport 10 2149-2155.
20. Ratanamahatana, C. A., E. Keogh. 2005. Three myths about dynamic time warping data mining. Proc. SIAM Internat. Conf. on Data Mining (SDM 05), Newport Beach, CA, 10.
21. Sackellares, J. C., D.-S. Shiau, J. C. Principe, M. C. K. Yang, L. K. Dance, W. Suharitdamrong, W. A. Chaovalitwongse, P. M. Pardalos, L. D. Iasemidis. 2006. Predictability analysis for an automated seizure prediction algorithm. J. Clinical Neurophysiology 23(6) 509-520.
22. Sakoe, H., S. Chiba. 1978. Dynamic-programming algorithm optimization for spoken word recognition. IEEE Trans. Acoustics, Speech, and Signal Processing 26 43-49.
23. Xi, X., E. Keogh, C. Shelton, L. Wei, C. Ann Ratanamahatana. 2006. Fast time series classification using numerosity reduction. Proc. 23rd Internat. Conf. Machine Learning, Pittsburgh. ACM International Conference Proceeding Series, Vol. 148, 1033-1040.
24. Yang, K., H. Yoon, C. Shahabi. 2005. A supervised feature subset selection technique for multivariate time series. Internat. Workshop on Feature. Selection for Data Mining: Interfacing Machine Learning with Statist. (FSDM) in Conjunction with 2005 SIAM Internat. Conf. on Data Mining (SDM'05), Newport Beach, CA.
25. Yoshihide, K., M. Taniguchi, R. H. Shumway. 1998. Discrimination and clustering for multivariate time series. J. Amer. Statist. Assoc. 93(441) 328-340.