Advertisement

A First Attempt at Constructing Genetic Programming Expressions for EEG Classification

  • César Estébanez
  • José M. Valls
  • Ricardo Aler
  • Inés M. Galván
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3696)

Abstract

In BCI (Brain Computer Interface) research, the classification of EEG signals is a domain where raw data has to undergo some preprocessing, so that the right attributes for classification are obtained. Several transformational techniques have been used for this purpose: Principal Component Analysis, the Adaptive Autoregressive Model, FFT or Wavelet Transforms, etc. However, it would be useful to automatically build significant attributes appropriate for each particular problem. In this paper, we use Genetic Programming to evolve projections that translate EEG data into a new vectorial space (coordinates of this space being the new attributes), where projected data can be more easily classified. Although our method is applied here in a straightforward way to check for feasibility, it has achieved reasonable classification results that are comparable to those obtained by other state of the art algorithms. In the future, we expect that by choosing carefully primitive functions, Genetic Programming will be able to give original results that cannot be matched by other machine learning classification algorithms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fawcett, T., Utgoff, P.: A hybrid method for feature generation. In: Proceedings of the Eighth International Workshop on Machine Learning, Evanston, IL, pp. 137–141 (1991)Google Scholar
  2. 2.
    Kramer, S.: Cn2-mci: A two-step method for constructive induction. In: Proceedings of ML-COLT 1994 (1994)Google Scholar
  3. 3.
    Pfahringer, B.: Cipf 2.0: A robust constructive induction system. In: Proceedings of ML-COLT 1994 (1994)Google Scholar
  4. 4.
    Hoya, T., Hori, G., Bakardjian, H., Nishimura, T., Suzuki, T., Miyawaki, Y., Funase, A., Cao, J.: Classification of single trial eeg signals by a combined principal + independent component analysis and probabilistic neural network approach. In: Proceedings of the fourth International Symposium on Independent Component Analysis and Blind Signal Separation (ICA 2003), pp. 197–202 (2003)Google Scholar
  5. 5.
    Schlogl, A.: The Electroencephalogram and the Adaptive Autoregressive Model: theory and applications. Shaker Verlag, Aachen (2000)Google Scholar
  6. 6.
    Felzer, T.: On the possibility of developing a brain-computer interface (bci). Technical report, Technical University of Darmstadt, Germany (2001)Google Scholar
  7. 7.
    Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)zbMATHGoogle Scholar
  8. 8.
    Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)zbMATHGoogle Scholar
  9. 9.
    Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Dordrecht (2003)zbMATHGoogle Scholar
  10. 10.
    Blankertz, B., Curio, G., Müller, K.R.: Classifying single trial eeg: Towards brain computer interfacing. In: Advances in Neural Inf. Proc. Systems 14, NIPS 01 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • César Estébanez
    • 1
  • José M. Valls
    • 1
  • Ricardo Aler
    • 1
  • Inés M. Galván
    • 1
  1. 1.Universidad Carlos III de MadridLeganés (Madrid)Spain

Personalised recommendations