Skip to main content

Graph Theoretic Compressive Sensing Approach for Classification of Global Neurophysiological States from Electroencephalography (EEG) Signals

  • Conference paper
  • First Online:
Brain Informatics and Health (BIH 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9919))

Included in the following conference series:

Abstract

We present a data fusion framework integrating graph theoretic and compressive sensing (CS) techniques to detect global neurophysiological states using high-resolution electroencephalography (EEG) recordings. Acute stress induction (and control procedures) were used to elicit distinct states of neurophysiological arousal. We recorded EEG signals (128 channels) from 50 participants under two different states: hand immersion in room temperature water (control condition) or in chilled (~3 °C) water (stress condition). Thereafter, spectral graph theoretic Laplacian eigenvalues were extracted from these high-resolution EEG signals. Subsequently, the CS technique was applied for the classification of acute stress using the Laplacian eigenvalues as features. The proposed method was compared to a support vector machine (SVM) approach using conventional statistical features as inputs. Our results revealed that the proposed graph theoretic compressive sensing approach yielded better classification performance (~90 % F-score) compared to SVM with statistical features (~50 % F-Score). This finding indicates that the spectral graph theoretic compressive sensing approach presented in this work is capable of classifying global neurophysiological arousal with higher fidelity than conventional signal processing techniques.

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 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

Institutional subscriptions

Notes

  1. 1.

    Due to lower length of available recorded signal for Relaxed class.

References

  1. Aviyente, S.: Compressed sensing framework for EEG compression (2007)

    Google Scholar 

  2. Senay, S., Chaparro, L.F., Sun, M., Sclabassi, R.J.: Compressive sensing and random filtering of EEG signals using Slepian basis. In: 16th European 2008 Signal Processing Conference, pp. 1–5. IEEE (2008)

    Google Scholar 

  3. Abdulghani, A.M., Casson, A.J., Rodriguez-Villegas, E.: Compressive sensing scalp EEG signals: implementations and practical performance. Med. Biol. Eng. Comput. 50(11), 1137–1145 (2012)

    Article  Google Scholar 

  4. Liu, B., Zhang, Z., Xu, G., Fan, H., Fu, Q.: Energy efficient telemonitoring of physiological signals via compressed sensing: a fast algorithm and power consumption evaluation. Biomed. Sig. Process. Control 11, 80–88 (2014)

    Article  Google Scholar 

  5. Craven, D., McGinley, B., Kilmartin, L., Glavin, M., Jones, E.: Compressed sensing for bioelectric signals: a review. IEEE J. Biomed. Health Inform. 19(2), 529–540 (2015)

    Article  Google Scholar 

  6. Kaplan, A.Y., Fingelkurts, A.A., Fingelkurts, A.A., Borisov, S.V., Darkhovsky, B.S.: Nonstationary nature of the brain activity as revealed by EEG/MEG: methodological, practical and conceptual challenges. Sig. Process. 85(11), 2190–2212 (2005)

    Article  MATH  Google Scholar 

  7. Pereda, E., Quiroga, R.Q., Bhattacharya, J.: Nonlinear multivariate analysis of neurophysiological signals. Progress Neurobiol. 77(1), 1–37 (2005)

    Article  Google Scholar 

  8. Siegel, M., Donner, T.H., Engel, A.K.: Spectral fingerprints of large-scale neuronal interactions. Nat. Rev. Neurosci. 13(2), 121–134 (2012)

    Google Scholar 

  9. Hall, D.L., Llinas, J.: An introduction to multisensor data fusion. Proc. IEEE 85(1), 6–23 (1997)

    Article  Google Scholar 

  10. Stam, C.J.: Nonlinear dynamical analysis of EEG and MEG: review of an emerging field. Clin. Neurophysiol. 116(10), 2266–2301 (2005)

    Article  Google Scholar 

  11. Stam, C.J., Breakspear, M., van Walsum, A.M.V.C., van Dijk, B.W.: Nonlinear synchronization in EEG and whole-head MEG recordings of healthy subjects. Hum. Brain Mapp. 19(2), 63–78 (2003)

    Article  Google Scholar 

  12. Rao, P.K., Kong, Z., Duty, C.E., Smith, R.J., Kunc, V., Love, L.J.: Assessment of dimensional integrity and spatial defect localization in additive manufacturing using spectral graph theory. J. Manuf. Sci. Eng. 138(5), 051007 (2016)

    Article  Google Scholar 

  13. Zhan, C., Chen, G., Yeung, L.F.: On the distributions of Laplacian eigenvalues versus node degrees in complex networks. Phys. A: Stat. Mech. Appl. 389(8), 1779–1788 (2010)

    Article  Google Scholar 

  14. Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM Rev. 43(1), 129–159 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  15. Boche, H., Calderbank, R., Kutyniok, G., Vybíral, J.: Compressed Sensing and its Applications. Springer, Berlin (2015)

    Book  MATH  Google Scholar 

  16. Foucart, S., Rauhut, H.: A mathematical introduction to compressive sensing, vol. 1, 3. Springer, Berlin (2013)

    Book  MATH  Google Scholar 

  17. Qaisar, S., Bilal, R.M., Iqbal, W., Naureen, M., Lee, S.: Compressive sensing: from theory to applications, a survey. J. Commun. Netw. 15(5), 443–456 (2013)

    Article  Google Scholar 

  18. Bastani, K., Rao, P.K., Kong, Z.: An online sparse estimation-based classification approach for real-time monitoring in advanced manufacturing processes from heterogeneous sensor data. IIE Trans. 48(7), 579–598 (2016)

    Article  Google Scholar 

  19. Van Rijsbergen, C.: Information retrieval. Department of Computer Science, University of Glasgow (1979). citeseer.ist.psu.edu/vanrijsbergen79information.html

  20. Suykens, J.A.: Advances in Learning Theory: Methods, Models, and Applications, vol. 190. IOS Press, Amsterdam (2003)

    Google Scholar 

  21. Burges, C.J.: A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Disc. 2(2), 121–167 (1998)

    Article  Google Scholar 

Download references

Acknowledgements

This research is made possible due to funding by the National Science Foundation under the Service, Manufacturing, and Operation Research (SMOR) program (grant number CMMI – 1538059), and the Transdisciplinary Area of Excellence (TAE) exploratory research grant by Binghamton University.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Prahalada K. Rao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Tootooni, M.S., Fan, M., Sivasubramony, R.S., Chou, CA., Miskovic, V., Rao, P.K. (2016). Graph Theoretic Compressive Sensing Approach for Classification of Global Neurophysiological States from Electroencephalography (EEG) Signals. In: Ascoli, G., Hawrylycz, M., Ali, H., Khazanchi, D., Shi, Y. (eds) Brain Informatics and Health. BIH 2016. Lecture Notes in Computer Science(), vol 9919. Springer, Cham. https://doi.org/10.1007/978-3-319-47103-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47103-7_5

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics