A Label-Aided Filter Method for Multi-objective Feature Selection in EEG Classification for BCI
This paper proposes and evaluates a filter approach for evolutionary multi-objective feature selection in classification problems with a large number of features. Such classification problems frequently appear in many bioinformatics applications where the number of patterns is smaller than the number of features and thus the curse of dimensionality problem exists. The main contribution of this paper is proposing a set of label-aided utility functions that allows the effective search of the most adequate subset of features through an evolutionary multi-objective optimization scheme. The experimental results have been obtained in a brain-computer interface (BCI) classification task based on LDA classifiers, where the properties of multi-resolution analysis (MRA) for signal analysis in temporal and spectral domains have been used to extract the features from EEG signals. The results from the proposed filter method demonstrate some advantages such as less time consumption and better generalization capabilities with respect to some wrapper-based multi-objective feature selection alternatives.
KeywordsBrain-Computer Interfaces (BCI) Filter methods Feature selection Multi-objective optimization Multi-Resolution Analysis (MRA)
Unable to display preview. Download preview PDF.
- 3.Acır, N., Güzeliş, C.: An application of support vector machine in bioinformatics: automated recognition of epileptiform patterns in EEG using SVM classifier designed by a perturbation method. In: Yakhno, T. (ed.) ADVIS 2004. LNCS, vol. 3261, pp. 462–471. Springer, Heidelberg (2004)CrossRefGoogle Scholar
- 4.Lotte, F., Congedo, M., Lécuyer, A., Lamarche, F., Arnaldi, B.: A review of classification algorithms for EEG-based brain-computer interfaces. Journal of Neural Engineering, 4 (2007)Google Scholar
- 6.Asensio-Cubero, J., Gan, J.Q. Palaniappan, R.: Multiresolution analysis over simple graphs for brain computer interfaces. Journal of Neural Engineering, 10(4) (2013). doi: 10.1088/1741-2560/10/4/046014
- 7.Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia (2006)Google Scholar
- 10.Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A fast elitist Non-dominated Sorting Genetic Algorithms for multi-objective optimisation: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)CrossRefGoogle Scholar
- 12.Emmanouilidis, C., Hunter, A., MacIntyre, J.: A multi-objective evolutionary setting for feature selection and a commonality-based crossover operator. In: Proc. of the 2000 Congress on Evolutionary Computation, pp. 309–316. IEEE Press, New York (2000)Google Scholar
- 15.Morita, M., Sabourin, R., Bortolozzi, F., Suen, C.Y.: Unsupervised feature selection using multi-objective genetic algorithms for handwritten word recognition. In: Proc. of the Seventh International Conference on Document Analysis and Recognition, pp. 666–671. IEEE Press, New York (2003)Google Scholar
- 17.Basu, S., Banerjee, A., Rooney, R.J.: Semi-supervised clustering by seeding. In: Proc. of the 19th International Conference on Machine Learning, pp. 11–18 (2003)Google Scholar