Skip to main content
SpringerLink
Log in
Book cover

International Work-Conference on Artificial Neural Networks

IWANN 2017: Advances in Computational Intelligence pp 16–27Cite as

A Parallel Island Approach to Multiobjective Feature Selection for Brain-Computer Interfaces

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10305))

Abstract

This paper shows that parallel processing is useful for feature selection in brain-computer interfacing (BCI) tasks. The classification problems arising in such application usually involve a relatively small number of high-dimensional patterns and, as curse of dimensionality issues have to be taken into account, feature selection is an important requirement to build suitable classifiers. As the number of features defining the search space is high, the distribution of the searching space among different processors would contribute to find better solutions, requiring similar or even smaller amount of execution time than sequential counterpart procedures. We have implemented a parallel evolutionary multiobjective optimization procedure for feature selection, based on the island model, in which the individuals are distributed among different subpopulations that independently evolve and interchange individuals after a given number of generations. The experimental results show improvements in both computing time and quality of EEG classification with features extracted by multiresolution analysis (MRA), an approach widely used in the BCI field with useful properties for both temporal and spectral signal analysis.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Raudys, S.J., Jain, A.K.: Small sample size effects in statistical pattern recognition: recommendations for practitioners. IEEE Trans. Pattern Anal. Mach. Intell. 13(3), 252–264 (1991)

    Article  Google Scholar 

  2. Saeys, Y., Inza, I., Larrañaga, P.: A review of feature selection techniques in bioinformatics. Bioinformatics 23, 2507–2517 (2007)

    Article  Google Scholar 

  3. Pudil, P., Somol, P.: Identifying the most informative variables for decision-making problems - a survey of recent approaches and accompanying problems. Acta Oeconomica Pragensia 2008, 37–55 (2008)

    Article  Google Scholar 

  4. de Souza, J.T., Matwin, S., Japkowitz, N.: Parallelizing feature selection. Algorithmica 45(3), 433–456 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  5. Sun, Z.: Parallel feature selection based on MapReduce. In: Wong, W.E., Zhu, T. (eds.) Computer Engineering and Networking. LNEE, vol. 277, pp. 299–306. Springer, Cham (2014). doi:10.1007/978-3-319-01766-2_35

    Chapter  Google Scholar 

  6. Zao, Z., Zhang, R., Cox, J., Dulin, D., Sarle, W.: Massively parallel feature selection: an approach based on variance preservation. Mach. Learn. 92(1), 195–220 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  7. Kimovski, D., Ortega, J., Ortiz, A., Baños, R.: Parallel alternatives for evolutionary multi-objective optimization in unsupervised feature selection. Expert Syst. Appl. 42(9), 4239–4252 (2015)

    Article  Google Scholar 

  8. Kimovski, D., Ortega, J., Baños, A.R.: Leveraging cooperation for parallel multiobjective feature selection in high-dimensional EEG data. Concurr. Comput.: Pract. Exp. 27, 5476–5499 (2015)

    Article  Google Scholar 

  9. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000). doi:10.1007/3-540-45356-3_83

    Chapter  Google Scholar 

  10. Ortega, J., Asensio-Cubero, J., Gan, J.Q., Ortiz, A.: Classification of motor imagery tasks for BCI with multiresolution analysis and multiobjective feature selection. BioMed. Eng. OnLine 15(Suppl. 1), 73 (2016)

    Article  Google Scholar 

  11. Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia (2006)

    MATH  Google Scholar 

  12. Asensio-Cubero, J., Gan, J.Q., Palaniappan, R.: Multiresolution analysis over simple graphs for brain computer interfaces. J. Neural Eng. 10(4) (2013). doi:10.1088/1741-2560/10/4/046014

  13. Cohen, J.: A coefficient of agreement for nominal scales. Educ. Psychol. Meas. 20, 37–46 (1960)

    Article  Google Scholar 

Download references

Acknowledgements

This work was partly funded by grant TIN2015-67020-P (Spanish “Ministerio de Economía y Competitividad” and FEDER funds).

Author information

Authors and Affiliations

  1. Department of Computer Architecture and Technology, CITIC, University of Granada, Granada, Spain

    Julio Ortega & Miguel Damas

  2. University of Innsbruck, Innsbruck, Austria

    Dragi Kimovski

  3. School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK

    John Q. Gan

  4. Department of Communications Engineering, University of Málaga, Málaga, Spain

    Andrés Ortiz

Authors
  1. Julio Ortega
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dragi Kimovski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. John Q. Gan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrés Ortiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Miguel Damas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Julio Ortega .

Editor information

Editors and Affiliations

  1. Universidad de Granada , Granada, Spain

    Ignacio Rojas

  2. University of Malaga , Malaga, Spain

    Gonzalo Joya

  3. Polytechnic University of Catalonia, Vilanova i la Geltrú, Barcelona, Spain

    Andreu Catala

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ortega, J., Kimovski, D., Gan, J.Q., Ortiz, A., Damas, M. (2017). A Parallel Island Approach to Multiobjective Feature Selection for Brain-Computer Interfaces. In: Rojas, I., Joya, G., Catala, A. (eds) Advances in Computational Intelligence. IWANN 2017. Lecture Notes in Computer Science(), vol 10305. Springer, Cham. https://doi.org/10.1007/978-3-319-59153-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59153-7_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59152-0

  • Online ISBN: 978-3-319-59153-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation