Binary classification of multichannel-EEG records based on the ϵ-complexity of continuous vector functions. (December 2017)

• Record Type: Journal Article
• Authors: Piryatinska, Alexandra; Darkhovsky, Boris; Kaplan, Alexander
• Is Part Of: Computer methods and programs in biomedicine. Volume 152(2017)
• Page Start: 131
• Page End: 139
• Publication Date: 2017-12
• Subjects: EEG analysis -- Binary classification -- ϵ-complexity -- Schizophrenia; Medicine -- Computer programs -- Periodicals; Biology -- Computer programs -- Periodicals; Computers -- Periodicals; Medicine -- Periodicals; Médecine -- Logiciels -- Périodiques; Biologie -- Logiciels -- Périodiques; Biology -- Computer programs; Medicine -- Computer programs; Periodicals; Electronic journals; 610.28
• DOI: 10.1016/j.cmpb.2017.09.001
• Languages: English
• ISSNs: 0169-2607

Abstract

Highlights: A new model-free methodology for binary classification of multichannel EEG records is proposed. This methodology is based on our theory of the ϵ-complexity of continuous functions. In this paper the theory of the ϵ-complexity was extended into the case of continuous vector functions. We apply our methodology to the problem of binary classification of EEG records of schizophrenic and control adolescent subjects. We were able to get good accuracy using four-dimensional feature space of the ϵ-complexity coefficients. Abstract: Background and objective: A crucial step in a classification of electroencephalogram (EEG) records is the feature selection. The feature selection problem is difficult because of the complex structure of EEG signals. To classify the EEG signals with good accuracy, most of the recently published studies have used high-dimensional feature spaces. Our objective is to create a low-dimensional feature space that enables binary classification of EEG records. Methods: The proposed approach is based on our theory of the ϵ-complexity of continuous functions, which is extended here (seeAppendix ) to the case of vector functions. This extension permits us to handle multichannel-EEG records. The method consists of two steps. Firstly, we estimate the ϵ-complexity coefficients of the original signal and its finite differences. Secondly, we utilize the random forest (RF) or support vector machine (SVM) classifier. Results: We demonstrated the performance of our method on simulated data. We also applied it to the problem of classification of multichannel-EEG records related to a group of healthy adolescents (39 subjects) and a group of adolescents with schizophrenia (45 subjects). We found that the random forest classifier provides a superior result. In particular, out-of-bag accuracy in the case of RF was 85.3%. Using 10-fold cross-validation (CV), RF gave an average accuracy of 84.5% on a test set, whereas SVM gave an accuracy of 81.07%. We note that the highest accuracy on CV was 89.3%. To compare our method with the classical approach, we performed classification using the spectral features. In this case, the best performance was achieved using seven-dimensional feature space, with an average accuracy of 83.6%. Conclusions: We developed a model-free method for binary classification of EEG records. The feature space was reduced to four dimensions. The results obtained indicate the effectiveness of the proposed method.