Skip to main content

High-Significance Averages of Event-Related Potential Via Genetic Programming

  • Chapter
  • First Online:
Genetic Programming Theory and Practice VII

Abstract

In this paper we use register-based genetic programming with memory-with memory to discover probabilistic membership functions that are used to divide up data-sets of event-related potentials recorded via EEG in psycho-physiological experiments based on the corresponding response times. The objective is to evolve membership functions which lead to maximising the statistical significance with which true brain waves can be reconstructed when averaging the trials in each bin. Results show that GP can significantly improve the fidelity with which ERP components can be recovered.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Birbaumer, N., Ghanayim, N., Hinterberger, T., Iversen, I., Kotchoubey, B., Kübler, A., Perelmouter, J., Taub, E., and Flor, H. (1999). A spelling device for the paralysed. Nature, 398(6725):297–298.

    Article  Google Scholar 

  • Bonala, B., Boutros, N.N., and Jansen, B.H. (2008). Target probability affects the likelihood that a P300 will be generated in response to a target stimulus, but not its amplitude. Psychophysiology, 45(1):93–99.

    Google Scholar 

  • Bostanov, V. (2004). BCI competition 2003–data sets Ib and IIb: feature extraction from event-related brain potentials with the continuous wavelet transform and the t-value scalogram. IEEE transactions on bio-medical engineering, 51(6):1057–1061.

    Article  Google Scholar 

  • Cinel, C. and Humphreys, G.W. (2006). On the relations between implicit and explicit spatial binding: evidence from Balint's syndrome. Cognitive, affective & behavioral neuroscience, 6(2):127–140.

    Article  Google Scholar 

  • Cinel, C., Humphreys, G.W., and Poli, R. (2002). Cross-modal illusory conjunctions between vision and touch. Journal of experimental psychology. Human perception and performance, 28(5):1243–1266.

    Article  Google Scholar 

  • Cinel, C., Poli, R., and Citi, L. (2004). Possible sources of perceptual errors in P300-based speller paradigm. Biomedizinische Technik, 49:39–40. Proceedings of 2nd International BCI workshop and Training Course.

    Google Scholar 

  • Citi, L., Poli, R., Cinel, C., and Sepulveda, F. (2008). P300-based BCI mouse with genetically-optimized analogue control. IEEE transactions on neural systems and rehabilitation engineering, 16(1):51–61.

    Article  Google Scholar 

  • Citi, L., Poli, R., and Sepulveda, F. (2004). An evolutionary approach to feature selection and classification in P300-based BCI. Biomedizinische Technik, 49:41–42. Proceedings of 2nd International BCI workshop and Training Course.

    Google Scholar 

  • Donchin, E. and Coles, M.G.H. (1988). Is the P300 a manifestation of context updating? Behavioral and Brain Sciences, 11:355–372.

    Google Scholar 

  • Donchin, E. and Lindsley, D.B., editors (1968). Average Evoked Potentials: Methods, Results, and Evaluations, number NASA SP-191, San Francisco, California. NASA, NASA.

    Google Scholar 

  • Esterman, M., Prinzm, W., and Robertson, Let al. (2004). Categorization influences illusory conjunctions. Psychonomic bulletin & review, 11(4):681–686.

    Google Scholar 

  • Farwell, L.A. and Donchin, E. (1988). Talking off the top of your head: toward a mental prosthesis utilizing event-related brain potentials. Electroencephalography and clinical neurophysiology, 70(6):510–523.

    Article  Google Scholar 

  • Furdea, A., Halder, S., Krusienski, D.J., Bross, D., Nijboer, F., Birbaumer, N., and Kübler, A. (2009). An auditory oddball (P300) spelling system for brain-computer interfaces. Psychophysiology.

    Google Scholar 

  • Handy, T.C., editor (2004). Event-related potentials. A Method Handbook. MIT Press.

    Google Scholar 

  • Humphreys, G. W., Cinel, C., Wolfe, J., Olson, A., and Klempen, N. (2000). Fractionating the binding process: neuropsychological evidence distinguishing binding of form from binding of surface features. Vision research, 40(10–12):1569–1596.

    Article  Google Scholar 

  • Keus, I.M., Jenks, K.M., and Schwarz, W. (2005). Psychophysiological evidence that the SNARC effect has its functional locus in a response selection stage. Brain research. Cognitive brain research, 24(1):48–56.

    Article  Google Scholar 

  • Lindsley, D.B. (1968). Average evoked potentials – achievements, failures and prospects. In Donchin, Emanuel and Lindsley, Donald B., editors, Average Evoked Potentials: Methods, Results, and Evaluations, chapter 1. NASA.

    Google Scholar 

  • Luck, S.J. (2005). An introduction to the event-related potential technique. MIT Press, Cambridge, Massachusetts.

    Google Scholar 

  • Luck, S.J. and Hillyard, S.A. (1990). Electrophysiological evidence for parallel and serial processing during visual search. Perception & psychophysics, 48(6):603–617.

    Google Scholar 

  • McPhee, N.F. and Poli, R. (2008). Memory with memory: Soft assignment in genetic programming. InKeijzer, Maarten, Antoniol, Giuliano, Congdon, Clare Bates, Deb, Kalyanmoy, Doerr, Benjamin, Hansen, Nikolaus, Holmes, John H., Hornby, Gregory S., Howard, Daniel, Kennedy, James, Kumar, Sanjeev, Lobo, Fernando G., Miller, Julian Francis, Moore, Jason, Neumann, Frank, Pelikan, Martin, Pollack, Jordan, Sastry, Kumara, Stanley, Kenneth, Stoica, Adrian, Talbi, El-Ghazali, and Wegener, Ingo, editors, GECCO 08: Proceedings of the 10th annual conference on Genetic and evolutionary computation, pages 1235–1242, Atlanta, GA, USA. ACM.

    Chapter  Google Scholar 

  • Pfurtscheller, G., Flotzinger, D., and Kalcher, J. (1993). Brain-computer interface: a new communication device for handicapped persons. Journal of Microcomputer Applications, 16(3):293–299.

    Article  Google Scholar 

  • Poli, R., Cinel, C., Citi, L., and Sepulveda, F. (In Press). Reaction-time binning: a simple method for increasing the resolving power of erp averages. Psychophysiology.

    Google Scholar 

  • Poli, R., Langdon, W.B., and McPhee, N.F. (2008). A field guide to genetic programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk. (With contributions by J. R. Koza).

  • Polich, J. and Comerchero, M.D. (2003). P3a from visual stimuli: typicality, task, and topography. Brain topography, 15(3):141–152.

    Article  Google Scholar 

  • Rakotomamonjy, A. and Guigue, V. (2008). BCI competition III: dataset II-ensemble of SVMs for BCI P300 speller. IEEE transactions on bio-medical engineering, 55(3):1147–1154.

    Article  Google Scholar 

  • Spencer, K.M. (2004). Averaging, detection and classification of single-trial erps. In Handy, Todd C., editor, Event-related potentials. A Method Handbook, chapter 10. MIT Press.

    Google Scholar 

  • Töllner, T., Gramann, K., Müller, H.J., Kiss, M., and Eimer, M. (2008). Electrophysiological markers of visual dimension changes and response changes. Journal of experimental psychology. Human perception and performance, 34(3):531–542.

    Article  Google Scholar 

  • Wagner, P., Röschke, J., Grözinger, M., and Mann, K. (2000). A replication study on P300 single trial analysis in schizophrenia: confirmation of a reduced number of ‘true positive’ P300 waves. Journal of psychiatric research, 34(3):255–259.

    Article  Google Scholar 

  • Wilcox, R.R. (2005). Introduction to Robust Estimation and Hypothesis Testing. Academic Press, second edition.

    Google Scholar 

  • Wolpaw, J.R., Birbaumer, N., Heetderks, W.J., McFarland, D.J., Peckham, P.H., Schalk, G., Donchin, E., Quatrano, L.A., Robinson, C.J., and Vaughan, T.M. (2000). Brain-computer interface technology: a review of the first international meeting. IEEE Transactions on Rehabilitation Engineering, 8(2):164–173.

    Article  Google Scholar 

  • Wolpaw, J.R., McFarland, D.J., Neat, G.W., and Forneris, C.A. (1991). An EEG-based brain-computer interface for cursor control. Electroencephalography and Clinical Neurophysiology, 78(3):252–259.

    Article  Google Scholar 

  • Zhang, J. (1998). Decomposing stimulus and response component waveforms in ERP. Journal of neuroscience methods, 80(1):49–63.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Citi, L., Poli, R., Cinel, C. (2010). High-Significance Averages of Event-Related Potential Via Genetic Programming. In: Riolo, R., O'Reilly, UM., McConaghy, T. (eds) Genetic Programming Theory and Practice VII. Genetic and Evolutionary Computation. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-1626-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-1626-6_9

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-1653-2

  • Online ISBN: 978-1-4419-1626-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics