Abstract
In brain-computer interface (BCI) development, temporal/spectral/ spatial/statistical features can be extracted from multiple electro-encephalography (EEG) signals and the number of features available could be up to thousands. Therefore, feature subset selection is an important and challenging problem in BCI design. Sequential forward floating search (SFFS) has been well recognized as one of the best feature selection methods. This paper proposes a filter-dominating hybrid SFFS method, aiming at high efficiency and insignificant accuracy sacrifice for high-dimensional feature subset selection. Experiments with this new hybrid approach have been conducted on BCI feature data, in which both linear and nonlinear classifiers as wrappers and Davies-Bouldin index and mutual information based index as filters are alternatively used to evaluate potential feature subsets. Experimental results have demonstrated the advantages and usefulness of the proposed method in high-dimensional feature subset selection for BCI design.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, H., Yu, L.: Toward Integrating Feature Selection Algorithms for Classification and Clustering. IEEE Trans. on Knowledge and Data Engineering 17(4), 491–502 (2005)
Gan, J.Q.: Feature Dimensionality Reduction by Manifold Learning in Brain-Computer Interface Design. In: 3rd International Workshop on Brain-Computer Interfaces, Graz, Austria, pp. 28–29 (2006)
Gheyas, I.A., Smith, L.S.: Feature Subset Selection in Large Dimensionality Domains. Pattern Recognition 43(1), 5–13 (2010)
Awwad Shiekh Hasan, B., Gan, J.Q., Zhang, Q.: Multi-objective Evolutionary Methods for Channel Selection in Brain-Computer Interfaces: Some Preliminary Experimental Results. In: IEEE Congress on Evolutionary Computation, Barcelona, Spain, pp. 3339–3344 (2010)
Davies, J.L., Bouldin, D.W.: A Cluster Separation Measure. IEEE Trans. on Pattern Analysis and Machine Intelligence 1, 224–227 (1979)
Peng, H., Long, F., Ding, C.: Feature Selection Based on Mutual Information: Criteria of Max-dependency, Max-relevance, and Min-redundancy. IEEE Trans. on Pattern Analysis and Machine Intelligence 27(8), 1226–1238 (2005)
Handl, J., Knowles, J.: Feature Subset Selection in Unsupervised Learning via Multiobjective Optimization. Int. Journal of Computational Intelligence Research 2(3), 217–238 (2006)
Somol, P., Novovičová, J., Pudil, P.: Flexible-Hybrid Sequential Floating Search in Statistical Feature Selection. In: Yeung, D.-Y., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds.) SSPR 2006 and SPR 2006. LNCS, vol. 4109, pp. 632–639. Springer, Heidelberg (2006)
Huang, J., Cai, Y., Xu, X.: A Hybrid Genetic Algorithm for Feature Selection Wrapper Based on Mutual Information. Pattern Recognition Letters 28(13), 1825–1844 (2007)
Uncu, O., Turksen, I.B.: A Novel Feature Selection Approach: Combining Feature Wrappers and Filters. Information Sciences 177, 449–466 (2007)
Pudil, P., Novovicova, J., Kittler, J.: Floating Search Methods in Feature Selection. Pattern Recognition Letters 15, 1119–1125 (1994)
Jain, A., Zongker, D.: Feature Selection: Evaluation, Application, and Small Sample Performance. IEEE Trans. on Pattern Analysis and Machine Intelligence 19(2), 153–158 (1997)
Dyson, M., Balli, T., Gan, J.Q., Sepulveda, F., Palaniappan, R.: Approximate Entropy for EEG-based Movement Detection. In: 4th International Workshop on Brain-Computer Interfaces, Graz, Austria, pp. 110–115 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gan, J.Q., Awwad Shiekh Hasan, B., Tsui, C.S.L. (2011). A Hybrid Approach to Feature Subset Selection for Brain-Computer Interface Design. In: Yin, H., Wang, W., Rayward-Smith, V. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2011. IDEAL 2011. Lecture Notes in Computer Science, vol 6936. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23878-9_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-23878-9_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23877-2
Online ISBN: 978-3-642-23878-9
eBook Packages: Computer ScienceComputer Science (R0)