Pattern- and network-based classification techniques for multichannel medical data signals to improve brain diagnosis

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

Volumn 41, Issue 5, 2011, Pages 977-988

  Chaovalitwongse, Wanpracha Art ^a   Pottenger, Rebecca S ^b   Wang, Shouyi ^a   Fan, Ya Ju ^a   Iasemidis, Leon D ^c  

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

^b Princeton University   (United States)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Electroencephalogram (EEG) classification; epilepsy diagnosis; multidimensional time series; optimization; pattern recognition

Indexed keywords

BRAIN DISORDERS; BRAIN FUNCTIONS; CLASS SEPARABILITY; CLASSIFICATION ACCURACY; CLASSIFICATION TECHNIQUE; DATA SETS; ELECTROENCEPHALOGRAM (EEG) CLASSIFICATION; EPILEPSY DIAGNOSIS; GOLD STANDARDS; MEDICAL DATA; MEMORY RESOURCES; MULTI-CHANNEL; MULTI-DIMENSIONAL TIME-SERIES DATA; MULTICHANNEL EEG; MULTIDIMENSIONAL TIME SERIES; NETWORK-BASED; OPTIMIZATION MODELS; SCREENING PROCESS; SIMILARITY MEASURE; TEMPORAL CHARACTERISTICS; TIME SERIES CLASSIFICATIONS; TRADITIONAL TECHNIQUES; TRAINING PHASE;

DECISION TREES; FEATURE EXTRACTION; INTENSIVE CARE UNITS; OPTIMIZATION; SUPPORT VECTOR MACHINES; TIME SERIES;

ELECTROENCEPHALOGRAPHY;

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

References (55)

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., Psychiatry, vol. 58, no. 5, pp. 570-576, May 1995.
2. W. H. O. (WHO), Epilepsy: Historical Overview, 2004. [Online]. Available: http://www.who.int/mediacentre/factsheets/fs168/en/
3. Epilepsy Foundation, Epilepsy Foundation-Not Another Moment Lost to Seizures, 2006. [Online]. Available: http://www.epilepsyfoundation.org
4. C. A. van Donselaar, H. Stroink, and W.-F. Arts, How confident are we of the diagnosis of epilepsy? Epilepsia, vol 47, no. S1, pp. 9-13, Oct. 2006. (Pubitemid 44527128)
5. Y. Kakizawa, R. Shumway, and M. Taniguchi, Discrimination and clustering for multivariate time series, J. Amer. Stat. Assoc., vol. 93, no. 441, pp. 328-340, Mar. 1998.
6. W. Hsieh, Nonlinear multivariate and time series analysis by neural network methods, Rev. Geophys., vol. 42, p. RG1 003, 2004.
7. M. Kadous and C. Sammut, Constructive induction for classifying time series, in Proc. ECML, vol. 3201. Berlin, Germany: Springer-Verlag, 2004, pp. 192-204. (Pubitemid 41050092)
8. K. Yang, H. Yoon, and C. Shahabi, A supervised feature subset selection technique for multivariate time series, in Proc. Int. Workshop FSDM: Interfacing Mach. Learn. With Statist. in conjunction with SIAM Int. Conf. Data Mining (SDM), Newport Beach, CA, Apr. 2005.
9. X. Song, M. Wu, C. Jermaine, and S. Ranka, Statistical change detection for multi-dimensional data, in Proc. 13th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2007, pp. 667-676. (Pubitemid 350229252)
10. D. Dou, G. Frishkoff, J. Rong, R. Frank, A. Malony, and D. Tucker, Development of neuroelectromagnetic ontologies (NEMO): A framework for mining brain wave ontologies, in Proc. 13th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2007, pp. 270-279. (Pubitemid 350229214)
11. 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. (Pubitemid 44878201)
12. W. Chaovalitwongse, Y. Fan, and R. Sachdeo, On the time series k-nearest neighbor for abnormal brain activity classification, IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 6, pp. 1005-1016, Nov. 2007. (Pubitemid 350130839)
13. W. Chaovalitwongse, Y. Fan, and R. Sachdeo, Support feature machine for classification of abnormal brain activity, in Proc. 13th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2007, pp. 113-122. (Pubitemid 350229198)
14. W. Chaovalitwongse, Y. Fan, and R. Sachdeo, Novel optimization models for abnormal brain activity classification, Oper. Res., vol. 56, no. 6, pp. 1450-1460, Nov./Dec. 2008.
15. A. Babloyantz and A. Destexhe, Low dimensional chaos in an instance of epilepsy, Proc. Nat. Acad. Sci. U. S. A., vol. 83, no. 10, pp. 3513-3517, May 1986. (Pubitemid 16043065)
16. 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. Biol. Soc., 1988, pp. 1201-1203.
17. N. Packard, J. Crutchfield, and J. Farmer, Geometry from time series, Phys. Rev. Lett., vol. 45, no. 9, pp. 712-716, Sep. 1980.
18. 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. Berlin, Germany: Springer-Verlag, 1986, pp. 175-205.
19. F. Takens, Detecting strange attractors in turbulence, in Dynamical Systems and Turbulence, vol. 898, Lecture Notes in Mathematics, D. Rand and L. Young, Eds. Berlin, Germany: Springer-Verlag, 1981, pp. 366-381.
20. J. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
21. C. Shannon, A mathematical theory of communication, Bell Syst. Tech. J., vol. 27, pp. 379-423, Jul. 1948.
22. S. Ruggieri, Efficient C4.5, IEEE Trans. Knowl. Data Eng., vol. 14, no. 2, pp. 438-444, Mar./Apr. 2002.
23. O. Yildiz and O. Dikmen, Parallel univariate decision trees, Pattern Recognit. Lett., vol. 28, no. 7, pp. 825-832, May 2007.
24. S. Baik and J. Bala, A decision tree algorithm for distributed data mining: Towards network intrusion detection, in Proc. Int. Conf. Comput. Sci. Appl., 2004, vol. 3046, pp. 206-212. (Pubitemid 38761440)
25. N. Cristianini and J. Taylor, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge, U. K.: Cambridge Univ. Press, 2000.
26. K. P. Bennett and O. L. Mangasarian, Robust linear programming discrimination of two linearly inseparable sets, Optim. Methods Softw., vol. 1, no. 1, pp. 23-34, 1992. (Pubitemid 23615796)
27. P. Bradley, U. Fayyad, and O. Mangasarian, Mathematical programming for data mining: Formulations and challenges, INFORMS J. Comput., vol. 11, no. 3, pp. 217-238, 1999.
28. O. Mangasarian, W. Street, and W. Wolberg, Breast cancer diagnosis and prognosis via linear programming, Oper. Res., vol. 43, no. 4, pp. 570-577, 577. Jul./Aug. 1995.
29. L. Breiman, J. Friedman, R. Olsen, and C. Stone, Classification and Regression Trees. Belmont, CA: Wadsworth, 1993.
30. B. Schölkopf, C. Burges, and V. Vapnik, Extracting support data for a given task, in Proc. 1st Int. Conf. Knowl. Discov. Data Mining, U. M. Fayyad and R. Uthurusamy, Eds., 1995, pp. 252-257.
31. V. Blanz, B. Scholkopf, H. Bulthoff, C. Burges, V. Vapnik, and T. Vetter, Comparison of view-based object recognition algorithms using realistic 3D models, in Proc. ICANN, vol. 1112. Berlin, Germany: Springer-Verlag, 1996, pp. 251-256. (Pubitemid 126098540)
32. M. Schmidt, Identifying speaker with support vector networks, in Proc. Interface, Sydney, Australia, 1996.
33. E. Osuna, R. Freund, and F. Girosi, Training support vector machines: An application to face detection, in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 1997, pp. 130-136.
34. T. Joachims, Text categorization with support vector machines: Learning with many relevant features, in Proc. 10th Eur. Conf. Mach. Learn., Chemnitz, Germany, Apr. 1998, vol. 1398, pp. 137-142. (Pubitemid 128067178)
35. C.-W. Hsu and C.-J. Lin, A comparison of methods multi-class support vector machines, IEEE Trans. Neural Netw., vol. 13, no. 2, pp. 415-425, Mar. 2002. (Pubitemid 34475042)
36. U. Krebel, Pairwise classification and support vector machines, in Advances in Kernel Methods-Support Vector Learning. Cambridge, MA: MIT Press, 1999, pp. 255-268.
37. C. Burges, Tutorial on support vector machines for pattern recognition, Data Mining Knowl. Discov., vol. 2, pp. 121-167, 1998. (Pubitemid 128695475)
38. H. Shimodaira, K. ichi Noma, M. Naka, and S. Sagayama, Support vector machine with dynamic time-alignment kernel for speech recognition, in Proc. Eurospeech, 2001, pp. 1841-1844.
39. S. Rüping, SVM kernels for time series analysis, in Proc. LLWA-Tagungsband der GI-Workshop-Woche Lernen-Lehren-Wissen-Adaptivität, R. Klinkenberg, S. Rüping, A. Fick, N. Henze, C. Herzog, R. Molitor, and O. Schröder, Eds., 2001, pp. 43-50.
40. 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.
41. K. M. Borgwardt, S. Vishwanathan, and H.-P. Kriegel, Class prediction from time series gene expression profiles using dynamical systems kernels, in Proc. Pacific Symp. Biocomputing, 2006, pp. 547-558.
42. K. Yang and C. Shahabi, A PCA-based kernel for kernel PCA on multivariate time series, in Proc. ICDM Workshop Temporal Data Mining: Algorithms, Theory and Applications held in conjunction with 5th IEEE ICDM, 2005.
43. D. Pham and A. Chan, Control chart pattern recognition using a new type of self organizing neural network, in Proc. Inst. Mech. Eng. I, J. Syst. Control Eng., 1998, vol. 212, no. 2, pp. 115-127. (Pubitemid 128726985)
44. E. Keogh and M. Pazzani, An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback, in Proc. 4th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 1998, pp. 239-241.
45. R. Olszewski, Generalized feature extraction for structural pattern recognition in time-series data, Ph. D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 2001.
46. D. Eads, D. Hill, S. Davis, S. Perkins, J. Ma, R. Porter, and J. Theiler, Genetic algorithms and support vector machines for time series classification, Proc. SPIE, vol. 4787, pp. 74-85, 2002.
47. P. Geurts, Contributions to decision tree induction: Bias/variance tradeoff and time series classification, Ph. D. dissertation, Univ. Liege, Liege, Belgium, 2002.
48. E. Keogh and S. Kasetty, On the need for time series data mining benchmarks: A survey and empirical demonstration, in Proc. 8th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2002, pp. 102-111.
49. B. Chiu, E. Keogh, and S. Lonardi, Probabilistic discovery of time series motifs, in Proc. 9th ACM SIGKDD Int. Conf. Knowl. Discov. Data Mining, 2003, pp. 493-498.
50. X. Xi, E. Keogh, C. Shelton, L. Wei, and C. A. Ratanamahatana, Fast time series classification using numerosity reduction, in Proc. 23rd Int. Conf. Mach. Learn., 2006, vol. 148, pp. 1033-1040.
51. A. Mueen, E. Keogh, Q. Zhu, S. Cash, and B. Westover, Exact discovery of time series motifs, in Proc. SIAM Int. Conf. Data Mining (SDM), 2009, pp. 473-484.
52. O. Omitaomu, M. Jeong, and A. Badiru, Online support vector regression with varying parameters for time-dependent data, IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 41, no. 1, pp. 191-197, Jan. 2011.
53. B. Scholkopf, The kernel trick for distances, in Proc. Adv. Neural Inf. Process. Syst., 2001, pp. 301-307.
54. 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.
55. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, 2nd ed. San Mateo, CA: Morgan Kaufmann, 2005.