Skip to main content

Supervised EEG Source Imaging with Graph Regularization in Transformed Domain

  • Conference paper
  • First Online:
Brain Informatics (BI 2017)

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

Included in the following conference series:

Abstract

It is of great significance to infer activation extents under different cognitive tasks in neuroscience research as well as clinical applications. However, the EEG electrodes measure electrical potentials on the scalp instead of directly measuring activities of brain sources. To infer the activated cortex sources given the EEG data, many approaches were proposed with different neurophysiological assumptions. Traditionally, the EEG inverse problem was solved in an unsupervised way without any utilization of the brain status label information. We propose that by leveraging label information, the task related discriminative extended source patches can be much better retrieved from strong spontaneous background signals. In particular, to find task related source extents, a novel supervised EEG source imaging model called Graph regularized Variation-Based Sparse Cortical Current Density (GVB-SCCD) was proposed to explicitly extract the discriminative source extents by embedding the label information into the graph regularization term. The graph regularization was derived from the constraint that requires consistency for all the solutions on different time points within the same class. An optimization algorithm based on the alternating direction method of multipliers (ADMM) is derived to solve the GVB-SCCD model. Numerical results show the effectiveness of our proposed framework.

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

References

  1. Hämäläinen, M., Hari, R., Ilmoniemi, R.J., Knuutila, J., Lounasmaa, O.V.: Magnetoencephalographytheory, instrumentation, and applications to noninvasive studies of the working human brain. Rev. Modern Phys. 65(2), 413 (1993)

    Article  Google Scholar 

  2. Lamus, C., Hämäläinen, M.S., Temereanca, S., Brown, E.N., Purdon, P.L.: A spatiotemporal dynamic solution to the meg inverse problem: An empirical bayes approach. arXiv preprint (2015). arXiv:1511.05056

  3. Michel, C.M., Murray, M.M., Lantz, G., Gonzalez, S., Spinelli, L., de Peralta, R.G.: EEG source imaging. Clin. Neurophysiol. 115(10), 2195–2222 (2004)

    Article  Google Scholar 

  4. Haufe, S., Nikulin, V.V., Ziehe, A., Müller, K.R., Nolte, G.: Combining sparsity and rotational invariance in EEG/MEG source reconstruction. Neuroimage 42(2), 726–738 (2008)

    Article  Google Scholar 

  5. Costa, F., Batatia, H., Chaari, L., Tourneret, J.Y.: Sparse EEG source localization using bernoulli laplacian priors. IEEE Trans. Biomed. Eng. 62(12), 2888–2898 (2015)

    Article  Google Scholar 

  6. Ding, L.: Reconstructing cortical current density by exploring sparseness in the transform domain. Phys. Med. Biol. 54(9), 2683 (2009)

    Article  Google Scholar 

  7. Pascual-Marqui, R.D., et al.: Standardized low-resolution brain electromagnetic tomography (sloreta): technical details. Methods Find. Exp. Clin. Pharmacol. 24(Suppl D), 5–12 (2002)

    Google Scholar 

  8. Zhu, M., Zhang, W., Dickens, D.L., Ding, L.: Reconstructing spatially extended brain sources via enforcing multiple transform sparseness. Neuroimage 86, 280–293 (2014)

    Article  Google Scholar 

  9. Mahjoory, K., Nikulin, V.V., Botrel, L., Linkenkaer-Hansen, K., Fato, M.M., Haufe, S.: Consistency of EEG source localization and connectivity estimates. Neuroimage 152, 590–601 (2017)

    Article  Google Scholar 

  10. Yang, Y., Aminoff, E., Tarr, M., Robert, K.E.: A state-space model of cross-region dynamic connectivity in MEG/EEG. In: Advances in Neural Information Processing Systems, pp. 1234–1242 (2016)

    Google Scholar 

  11. Liu, F., Xiang, W., Wang, S., Lega, B.: Prediction of seizure spread network via sparse representations of overcomplete dictionaries. In: Ascoli, G.A., Hawrylycz, M., Ali, H., Khazanchi, D., Shi, Y. (eds.) BIH 2016. LNCS (LNAI), vol. 9919, pp. 262–273. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47103-7_26

    Chapter  Google Scholar 

  12. Guan, Z.H., Liu, F., Li, J., Wang, Y.W.: Chaotification of complex networks with impulsive control. Chaos: an interdisciplinary. J. Nonlinear Sci. 22(2), 023137 (2012)

    MATH  Google Scholar 

  13. Newman, M.E.: The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  14. Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393(6684), 440–442 (1998)

    Article  MATH  Google Scholar 

  15. Zhang, H., Guan, Z.H., Li, T., Zhang, X.H., Zhang, D.X.: A stochastic sir epidemic on scale-free network with community structure. Physica A Statist. Mech. Appl. 392(4), 974–981 (2013)

    Article  MathSciNet  Google Scholar 

  16. Zhang, H., Shen, Y., Thai, M.T.: Robustness of power-law networks: its assessment and optimization. J. Comb. Optim. 32(3), 696–720 (2016)

    Article  MATH  MathSciNet  Google Scholar 

  17. Chen, G., Cairelli, M.J., Kilicoglu, H., Shin, D., Rindflesch, T.C.: Augmenting microarray data with literature-based knowledge to enhance gene regulatory network inference. PLoS Comput. Biol. 10(6), e1003666 (2014)

    Article  Google Scholar 

  18. Hipp, J.F., Hawellek, D.J., Corbetta, M., Siegel, M., Engel, A.K.: Large-scale cortical correlation structure of spontaneous oscillatory activity. Nature Neurosci. 15(6), 884–890 (2012)

    Article  Google Scholar 

  19. Hämäläinen, M.S., Ilmoniemi, R.J.: Interpreting magnetic fields of the brain: minimum norm estimates. Med. Biol. Eng. Comput. 32(1), 35–42 (1994)

    Article  Google Scholar 

  20. Uutela, K., Hämäläinen, M., Somersalo, E.: Visualization of magneto encephalographic data using minimum current estimates. Neuroimage 10(2), 173–180 (1999)

    Article  Google Scholar 

  21. Han, Z., Wang, D., Liu, F., Zhao, Z.: Multi-AGV path planning with double-path constraints by using an improved genetic algorithm. PLoS One 12(7), e0181747 (2017)

    Article  Google Scholar 

  22. McNay, D., Michielssen, E., Rogers, R., Taylor, S., Akhtari, M., Sutherling, W.: Multiple source localization using genetic algorithms. J. Neurosci. Methods 64(2), 163–172 (1996)

    Article  Google Scholar 

  23. Shirvany, Y., Mahmood, Q., Edelvik, F., Jakobsson, S., Hedstrom, A., Persson, M.: Particle swarm optimization applied to EEG source localization of somatosensory evoked potentials. IEEE Trans. Neural Syst. Rehabil. Eng. 22(1), 11–20 (2014)

    Article  Google Scholar 

  24. Gramfort, A., Kowalski, M., Hämäläinen, M.: Mixed-norm estimates for the M/EEG inverse problem using accelerated gradient methods. Phys. Med. Biol. 57(7), 1937 (2012)

    Article  Google Scholar 

  25. Gramfort, A., Strohmeier, D., Haueisen, J., Hämäläinen, M.S., Kowalski, M.: Time-frequency mixed-norm estimates: sparse M/EEG imaging with non-stationary source activations. Neuroimage 70, 410–422 (2013)

    Article  Google Scholar 

  26. Li, Y., Qin, J., Hsin, Y.L., Osher, S., Liu, W.: s-SMOOTH: sparsity and smoothness enhanced EEG brain tomography. Front. Neurosci. 10, 543 (2016)

    Google Scholar 

  27. Liu, F., Wang, S., Rosenberger, J., Su, J., Liu, H.: A sparse dictionary learning framework to discover discriminative source activations in EEG brain mapping. In: AAA, vol. 1, pp. 1431–1437 (2017)

    Google Scholar 

  28. Sohrabpour, A., Lu, Y., Worrell, G., He, B.: Imaging brain source extent from EEG/MEG by means of an iteratively reweighted edge sparsity minimization (ires) strategy. Neuroimage 142, 27–42 (2016)

    Article  Google Scholar 

  29. Liu, F., Hosseini, R., Rosenberger, J., Wang, S., Su, J.: Supervised discriminative EEG brain source imaging with graph regularization. In: Descoteaux, M., Maier-Hein, L., Franz, A., Jannin, P., Collins, D.L., Duchesne, S. (eds.) MICCAI 2017. LNCS, vol. 10433, pp. 495–504. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66182-7_57

    Chapter  Google Scholar 

  30. Liu, F., Rosenberger, J., Lou, Y., Hosseini, R., Su, J., Wang, S.: Graph regularized EEG source imaging with in-class consistency and out-class discrimination. IEEE Trans. Big Data (2017)

    Google Scholar 

  31. Becker, H., Albera, L., Comon, P., Gribonval, R., Wendling, F., Merlet, I.: Localization of distributed EEG sources in the context of epilepsy: a simulation study. IRBM 37(5), 242–253 (2016)

    Article  Google Scholar 

  32. Becker, H., Albera, L., Comon, P., Gribonval, R., Merlet, I.: Fast, variation-based methods for the analysis of extended brain sources. In: 2014 Proceedings of the 22nd European Signal Processing Conference (EUSIPCO), pp. 41–45. IEEE (2014)

    Google Scholar 

  33. Raichle, M.E.: The brain’s dark energy. Science 314(5803), 1249–1250 (2006)

    Article  Google Scholar 

  34. Cai, D., He, X., Han, J., Huang, T.S.: Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1548–1560 (2011)

    Article  Google Scholar 

  35. Guo, H., Jiang, Z., Davis, L.S.: Discriminative dictionary learning with pairwise constraints. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds.) ACCV 2012. LNCS, vol. 7724, pp. 328–342. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37331-2_25

    Chapter  Google Scholar 

  36. Lu, X., Wang, Y., Yuan, Y.: Graph-regularized low-rank representation for destriping of hyperspectral images. IEEE Trans. Geosci. Remote Sensing 51(7), 4009–4018 (2013)

    Article  Google Scholar 

  37. Ramirez, I., Sprechmann, P., Sapiro, G.: Classification and clustering via dictionary learning with structured incoherence and shared features. In: CVPR, pp. 3501–3508. IEEE (2010)

    Google Scholar 

  38. Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1–122 (2011)

    Article  MATH  Google Scholar 

  39. Huang, Y., Parra, L.C., Haufe, S.: The New York Head - a precise standardized volume conductor model for EEG source localization and tES targeting. Neuroimage 140, 150–162 (2016). Transcranial electric stimulation (tES) and Neuroimaging

    Article  Google Scholar 

  40. Costa, F., Batatia, H., Oberlin, T., D’giano, C., Tourneret, J.Y.: Bayesian EEG source localization using a structured sparsity prior. Neuroimage 144, 142–152 (2017)

    Article  Google Scholar 

  41. Haufe, S., Ewald, A.: A simulation framework for benchmarking EEG-based brain connectivity estimation methodologies. Brain Topogr., 1–18 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shouyi Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, F., Qin, J., Wang, S., Rosenberger, J., Su, J. (2017). Supervised EEG Source Imaging with Graph Regularization in Transformed Domain. In: Zeng, Y., et al. Brain Informatics. BI 2017. Lecture Notes in Computer Science(), vol 10654. Springer, Cham. https://doi.org/10.1007/978-3-319-70772-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70772-3_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70771-6

  • Online ISBN: 978-3-319-70772-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics