A new approach for EEG signal classification of schizophrenic and control participants

This paper is concerned with a two stage procedure for analysis and classification of electroencephalogram (EEG) signals for twenty schizophrenic patients and twenty age-matched control participants. For each case, 20 channels of EEG are recorded. First, the more informative channels are selected using the mutual information techniques. Then, genetic programming is employed to select the best features from the selected channels. Several features including autoregressive model parameters, band power and fractal dimension are used for the purpose of classification. Both linear discriminant analysis (LDA) and adaptive boosting (Adaboost) are trained using tenfold cross validation to classify the reduced feature set and a classification accuracy of 85.90% and 91.94% is obtained by LDA and Adaboost, respectively. Another interesting observation from the channel selection procedure is that most of the selected channels are located in the prefrontal and temporal lobes confirming neuropsychological and neuroanatomical findings. The results obtained by the proposed approach are compared with a one stage procedure, the principal component analysis (PCA)-based feature selection, utilizing only 100 features selected from all channels. It is illustrated that the two stage procedure consisting of channel selection followed by feature reduction gives a more enhanced results in an efficient computation time.

[1]  J. Chae,et al.  Nonlinear analysis of the EEG of schizophrenics with optimal embedding dimension. , 1998, Medical engineering & physics.

[2]  Roberto Hornero,et al.  Variability, regularity, and complexity of time series generated by schizophrenic patients and control subjects , 2006, IEEE Transactions on Biomedical Engineering.

[3]  M. J. Katz,et al.  Fractals and the analysis of waveforms. , 1988, Computers in biology and medicine.

[4]  Gert Pfurtscheller,et al.  Motor imagery and direct brain-computer communication , 2001, Proc. IEEE.

[5]  David D. Denison,et al.  Nonlinear estimation and classification , 2003 .

[6]  D. Segal Diagnostic and Statistical Manual of Mental Disorders (DSM-IV-TR) , 2010 .

[7]  I. Jolliffe Principal Component Analysis , 2002 .

[8]  Chong-Ho Choi,et al.  Input Feature Selection by Mutual Information Based on Parzen Window , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Petre Stoica,et al.  Introduction to spectral analysis , 1997 .

[10]  P. F. Meier,et al.  Dimensional complexity and spectral properties of the human sleep EEG , 2003, Clinical Neurophysiology.

[11]  Helmut Schwilden,et al.  Concepts of EEG processing: from power spectrum to bispectrum, fractals, entropies and all that. , 2006, Best practice & research. Clinical anaesthesiology.

[12]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[13]  David G. Stork,et al.  Pattern Classification , 1973 .

[14]  Q. Yang,et al.  Linear correlation between fractal dimension of EEG signal and handgrip force , 2005, Biological Cybernetics.

[15]  Andreas Galka,et al.  Topics in Nonlinear Time Series Analysis, with Implications for Eeg Analysis , 2000 .

[16]  Harold I. Kaplan,et al.  Comprehensive textbook of psychiatry/III , 1980 .

[17]  Andreas Keil,et al.  Dynamical aspects of motor and perceptual processes in schizophrenic patients and healthy controls , 1998, Schizophrenia Research.

[18]  Arthur Petrosian,et al.  Kolmogorov complexity of finite sequences and recognition of different preictal EEG patterns , 1995, Proceedings Eighth IEEE Symposium on Computer-Based Medical Systems.

[19]  Amir B. Geva,et al.  Synchronization analysis of multi-channel EEG of schizophrenic during working-memory tasks , 2000, 21st IEEE Convention of the Electrical and Electronic Engineers in Israel. Proceedings (Cat. No.00EX377).

[20]  Joachim Röschke,et al.  Nonlinear analysis of sleep EEG data in schizophrenia: calculation of the principal Lyapunov exponent , 1995, Psychiatry Research.

[21]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..

[22]  S. Kiebel,et al.  Detecting Structural Changes in Whole Brain Based on Nonlinear Deformations—Application to Schizophrenia Research , 1999, NeuroImage.

[23]  F Duval,et al.  Random number generation by normal, alcoholic and schizophrenic subjects , 1990, Psychological Medicine.

[24]  J. Wackermann,et al.  Dimensional complexity of EEG brain mechanisms in untreated schizophrenia , 1993, Biological Psychiatry.

[25]  A. Nait-Ali,et al.  A parametric analysis of eye tremor movement during ocular fixation, applied to schizophrenia , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[26]  Bernhard Schölkopf,et al.  Support vector channel selection in BCI , 2004, IEEE Transactions on Biomedical Engineering.

[27]  Sean Luke,et al.  Lexicographic Parsimony Pressure , 2002, GECCO.

[28]  G. Pfurtscheller,et al.  Information transfer rate in a five-classes brain-computer interface , 2001, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[29]  Ernst Fernando Lopes Da Silva Niedermeyer,et al.  Electroencephalography, basic principles, clinical applications, and related fields , 1982 .

[30]  T. Higuchi Approach to an irregular time series on the basis of the fractal theory , 1988 .

[31]  Robert E. Schapire,et al.  The Boosting Approach to Machine Learning An Overview , 2003 .

[32]  Nikhil R. Pal,et al.  Genetic programming for simultaneous feature selection and classifier design , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[33]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[34]  H. Semlitsch,et al.  A solution for reliable and valid reduction of ocular artifacts, applied to the P300 ERP. , 1986, Psychophysiology.

[35]  M. Geyer,et al.  Long-range correlations in choice sequences of schizophrenic patients , 1999, Schizophrenia Research.

[36]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[37]  Piet M. T. Broersen,et al.  On Finite Sample Theory for Autoregressive Model Order Selection , 1993, IEEE Trans. Signal Process..

[38]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Brian Litt,et al.  A comparison of waveform fractal dimension algorithms , 2001 .

[40]  Rick L. Riolo,et al.  Genetic Programming Theory and Practice XIX , 2008, Genetic and Evolutionary Computation.