The impact of high dimensionality on SVM when classifying ERP data - A solution from LDA

Brain-computer interfaces (BCI) based on P300 event-related potentials (ERP) could help to select characters from a visually presented character-matrix. They provide a communication channel for users with neurodegenerative disease. Associated to these kinds of BCI systems, there is the problem to determine whether or not a P300 was actually produced in response to the stimuli. The design of this classification step involves the choice of one or several classification algorithms from many alternatives. Support Vector Machines (SVM) and Linear Discriminant Analysis (LDA) have been used to achieve acceptable results in numerous P300 BCI applications. However, both of them suffers from the high dimensional problem which leads to deterioration of their performance. In this paper, we introduce a novel and combined approach of LDA and SVM to reduce the negative effect of high dimensional data on SVM and LDA, and investigate the performance of our method. The results shows that the new approach achieves similar or slightly better performance than the state-of-art method.

Title:	The impact of high dimensionality on SVM when classifying ERP data - A solution from LDA
Authors:	Nguyen, Duy Du Nguyen, Hoang Huy Nguyen, Xuan Hoai
Keywords:	Clustering algorithms;High dimensionality;State-of-art methods;Brain computer interface;Discriminant analysis;Regularized linear discriminant analysis
Issue Date:	2015
Publisher:	Association for Computing Machinery
Citation:	Scopus
Abstract:	Brain-computer interfaces (BCI) based on P300 event-related potentials (ERP) could help to select characters from a visually presented character-matrix. They provide a communication channel for users with neurodegenerative disease. Associated to these kinds of BCI systems, there is the problem to determine whether or not a P300 was actually produced in response to the stimuli. The design of this classification step involves the choice of one or several classification algorithms from many alternatives. Support Vector Machines (SVM) and Linear Discriminant Analysis (LDA) have been used to achieve acceptable results in numerous P300 BCI applications. However, both of them suffers from the high dimensional problem which leads to deterioration of their performance. In this paper, we introduce a novel and combined approach of LDA and SVM to reduce the negative effect of high dimensional data on SVM and LDA, and investigate the performance of our method. The results shows that the new approach achieves similar or slightly better performance than the state-of-art method.
Description:	ACM International Conference Proceeding Series, Volume 03-04-December-2015, 3 December 2015, Pages 32-37, 6th International Symposium on Information and Communication Technology, SoICT 2015; Hue; Viet Nam; 3 December 2015 through 4 December 2015; Code 119164
URI:	http://repository.vnu.edu.vn/handle/VNU_123/29939
ISBN:	978-145033843-1
Appears in Collections:	Bài báo của ĐHQGHN trong Scopus