An efficient classifier to diagnose of schizophrenia based on the EEG signals

In this paper, electroencephalogram (EEG) signals of 13 schizophrenic patients and 18 age-matched control participants are analyzed with the objective of classifying the two groups. For each case, multi-channels (22 electrodes) scalp EEG is recorded. Several features including autoregressive (AR) model parameters, band power and fractal dimension are extracted from the recorded signals. Leave-one (participant)-out cross validation is used to have an accurate estimation for the separability of the two groups. Boosted version of Direct Linear Discriminant Analysis (BDLDA) is selected as an efficient classifier which applied on the extracted features. To have comparison, classifiers such as standard LDA, Adaboost, support vector machine (SVM), and fuzzy SVM (FSVM) are applied on the features. Results show that the BDLDA is more discriminative than others such that their classification rates are reported 87.51%, 85.36% and 85.41% for the BDLDA, LDA, Adaboost, respectively. Results of SVM and FSVM classifiers were lower than 50% accuracy because they are more sensitive to outlier instances. In order to determine robustness of the suggested classifier, noises with different amplitudes are added to the test feature vectors and robustness of the BDLDA was higher than the other compared classifiers.

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

[2]  Michael C. Corballis,et al.  Symmetry of callosal information transfer in schizophrenia: a preliminary study , 2005, Schizophrenia Research.

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

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

[5]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[6]  Jinghua Xu,et al.  A note on analyzing schizophrenic EEG with complexity measure , 1996 .

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

[8]  Seung-Hyun Jin,et al.  Functional clustering in EEG photic and auditory driving in schizophrenia. , 2005, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[9]  N. Swerdlow,et al.  Gamma Band Oscillations Reveal Neural Network Cortical Coherence Dysfunction in Schizophrenia Patients , 2006, Biological Psychiatry.

[10]  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.

[11]  Hua Yu,et al.  A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

[12]  Tansel Özyer,et al.  Intrusion detection by integrating boosting genetic fuzzy classifier and data mining criteria for rule pre-screening , 2007, J. Netw. Comput. Appl..

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

[14]  R. Boostani,et al.  A New Approach to Classify the Schizophrenic and Normal Subjects by Finding the Best Channels and Frequency Bands , 2007, 2007 15th International Conference on Digital Signal Processing.

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

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

[17]  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).

[18]  Konstantinos N. Plataniotis,et al.  Ensemble-based discriminant learning with boosting for face recognition , 2006, IEEE Transactions on Neural Networks.

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

[20]  W. Iacono,et al.  The status of spectral EEG abnormality as a diagnostic test for schizophrenia , 2008, Schizophrenia Research.

[21]  Mansoor Zolghadri Jahromi,et al.  A proposed method for learning rule weights in fuzzy rule-based classification systems , 2008, Fuzzy Sets Syst..

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

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

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

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

[26]  Matcheri S. Keshavan,et al.  Decreased nonlinear complexity and chaos during sleep in first episode schizophrenia: a preliminary report , 2004, Schizophrenia Research.

[27]  Soo-Yong Kim,et al.  An estimation of the first positive Lyapunov exponent of the EEG in patients with schizophrenia , 2000, Psychiatry Research: Neuroimaging.

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

[29]  Koen Bertels,et al.  Qualitative company performance evaluation: Linear discriminant analysis and neural network models , 1999, Eur. J. Oper. Res..

[30]  Yong Zhang,et al.  Fuzzy multi-class classifier based on support vector data description and improved PCM , 2009, Expert Syst. Appl..

[31]  R Olbrich,et al.  The dimensional complexity of the EEG during cognitive tasks reflects the impaired information processing in schizophrenic patients. , 2000, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

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

[33]  Hui Gao,et al.  Why direct LDA is not equivalent to LDA , 2006, Pattern Recognit..

[34]  Alejandro Murua,et al.  Upper Bounds for Error Rates of Linear Combinations of Classifiers , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Ravi Kothari,et al.  Fractional-Step Dimensionality Reduction , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .

[37]  Thomas Dierks,et al.  Electrical brain activity in schizophrenia described by equivalent dipoles of FFT-data , 1995, Schizophrenia Research.

[38]  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).

[39]  Thomas Dierks,et al.  Native EEG and treatment effects in neuroleptic-naïve schizophrenic patients: Time and frequency domain approaches , 2007, Schizophrenia Research.

[40]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

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

[42]  Reza Boostani,et al.  Selection of relevant features for EEG signal classification of schizophrenic patients , 2007, Biomed. Signal Process. Control..

[43]  Matcheri S. Keshavan,et al.  Decreased coherence in higher frequency ranges (beta and gamma) between central and frontal EEG in patients with schizophrenia: A preliminary report , 2006, Psychiatry Research.

[44]  Eckehard Olbrich,et al.  Dynamics of human sleep EEG , 2003, Neurocomputing.

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

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

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

[48]  L. Elliot Hong,et al.  Evoked gamma band synchronization and the liability for schizophrenia , 2004, Schizophrenia Research.

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

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

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