Elsevier

Clinical Neurophysiology

Volume 113, Issue 8, August 2002, Pages 1209-1226
Clinical Neurophysiology

Semantic geodesic maps: a unifying geometrical approach for studying the structure and dynamics of single trial evoked responses

https://doi.org/10.1016/S1388-2457(02)00124-4Get rights and content

Abstract

Objectives: A general framework for identifying and describing structure in a given sample of evoked response single-trial signals (STs) is introduced. The approach is based on conceptually simple geometrical ideas and enables the convergence of pattern analysis and non-linear time series analysis.

Methods: Classical steps for analyzing the STs by waveform are first employed and the ST-analysis is transferred to a multidimensional space, the feature space, the geometry of which is systematically studied via multidimensional scaling (MDS) techniques giving rise to semantic maps. The structure in the feature space characterizes the trial-to-trial variability and this is utilized to probe functional connectivity between two brain areas. The underlying dynamic process responsible for the emerged structure can be described by a multidimensional trajectory in the feature space. This in turn enables the detection of dynamical interareal coupling as similarity between the corresponding trajectories.

Results and conclusions: The utility of semantic maps was demonstrated using magnetoencephalographic data from a simple auditory paradigm. The coupling of ongoing activity and evoked response is vividly demonstrated and contrasted with the apparent deflection from zero baseline that survives averaging. Prototypes are easily identified as the end points of distinct paths in the semantic map representation, and their neighborhood is populated by STs with distinct properties not only in the latencies where the evoked response is expected to be strong, but also and very significantly in the prestimulus period. Finally our results provide evidence for interhemispheric binding in the (4–8 Hz) range and dynamical coupling at faster time scales.

Introduction

The traditional approach to characterize the evoked response is to perform ensemble averaging and record for each site, the polarity, latency and amplitude of the major deflections of the average waveform. The ensemble average usually includes a complex of partially overlapping components reflecting different processing stages along the neural pathways. However, due to the non-stationary character of the response generation mechanism, these components are usually smeared after averaging, and the final estimation will be only a coarse summary, or worse distortion, of the events that took place during the recording session (Liu and Ioannides, 1996).

To advance beyond ensemble averaging it is necessary to deal with the low signal-to-noise ratio (SNR) of the evoked responses which are always embedded within (and quite often coupled with) the ongoing brain activity. An evoked response does not depend solely on the stimulus physical characteristics, but also on many other factors like subject's performance and psychophysiological state. Improvement in the analysis of single-trial signals (STs) is also required for the study of interactions between brain areas (Gray, 1999, Ioannides et al., 2000, Leocani et al., 2001).

The analysis of evoked responses has been traditionally supported by pattern analysis methodologies (Donchin and Heffley, 1978, Gath et al., 1985). The main objective is the identification of structure in the data (Geva and Pratt, 1994, Zouridakis et al., 1997a, Zouridakis et al., 1997b, Lange et al., 2000, Hoppe et al., 2000). To this end, features are extracted from the individual ST-patterns (i.e. ST-waveforms) and classification/clustering techniques are employed to split the record of evoked responses to homogeneous groups of ST patterns sharing similar morphological characteristics (Geva, 1998). However, the low SNR makes the feature-selection and feature-extraction tasks non-trivial. The feature-extraction step can be guided by the pattern of the averaged response (Lange et al., 1997) or performed, in a fully unsupervised manner, via principal component analysis (PCA) (Geva and Pratt, 1994).

Techniques for analyzing ST-responses have been biased by the transient waveshape seen in the averaged response. Possible interdependence between successive ST-responses, non-linear interaction of the response and the ongoing brain waves and any causal relationship between prestimulus activity and the response are often overlooked (Arieli et al., 1996, Ioannides et al., 1998, Karakas et al., 2000). Powerful techniques to characterize the evolution of brain activity from a continuous-mode time series recorded at a single site have been developed in non-linear dynamics (Pritchard and Duke, 1995, Burioka et al., 2001, Kowalik et al., 2001, Lee et al., 2001), where also efficient numerical methods, well suited to the oscillatory nature of the measured signals, have been introduced to study the dynamical interdependence between brain areas (Arnhold et al., 1999). Our work brings together ideas from pattern analysis and non-linear dynamics in a unified geometrical approach for ST-analysis, which is both model-free and general.

The STs are analyzed based on their waveforms and this endows the approach with a great generality since, by modifying the feature extraction step, a rich exploration can be achieved. The approach is multivariate in nature and therefore can cope with the realistic case of interrelate features (Mardia et al., 1979). With the feature-extraction step the ST-patterns, from one recording site, can be represented by points in a (possibly) high dimensional vector space, the feature-space. The identification of structure in the data is then formulated as detection of the deterministic-skeleton of the point sample or as delineation of the signal related manifold (i.e. constrained-surface) of the point distribution in the feature-space. The first objective of this work is to introduce efficient ways to represent the structure of the point sample in a parsimonious, but yet meaningful way. Dimensionality reduction techniques, with a structure-preserving character, are suggested for producing an accessible image of the point-sample. The second objective is to suggest a general statistical scheme that quantifies the coherence in structure between two feature-spaces and can be used to detect (upon proper feature-selection) functional connectivity between brain areas. The final objective is to highlight the common geometrical ground shared by both pattern analysis and non-linear time series analysis: the multidimensional trajectories describing the brain's activity evolution trace paths through the feature space. This observation suggests a straightforward way to trace back the history of the observed structure in feature space, in order to understand better the dynamics of the response generation.

The paper has been divided into two parts. Section 2 introduces the different aspects of the unifying geometrical approach. Section 3 presents the results from analysing M100 evoked responses. The Appendices include all the necessary algorithmic steps for understanding the technical details of the approach and facilitating a direct implementation.

Section snippets

Feature-space construction and multidimensional scaling

Let xi(t), i=1,  , N; t=1×Ts, 2×Ts,  , the ith scalar ST-signal collected at a single recording site with sampling frequency fs (Ts=1/fs). The ensemble average is first computed and based on its pattern a set of latencies is selected. In the simplest case this set is a sequence of p time points around the latency of the most prominent deflection. The chain of signal-values at these latencies, called hereafter segment, will constitute the set of features extracted from each ST-waveform. In this

Experimental set-up

Magnetoencephalographic (MEG) data from simple auditory experiments were used to introduce the proposed framework. The whole cortex MEG-signal offered a unique environment for demonstrating the potential applications of the approach and in particular how to associate the information mined from the multichannel signal with the sources responsible for its generation.

The CTF whole head system (151 channels) was used to record MEG signals from three healthy right handed volunteers (A.F., V.P.,

Discussion

In this paper a unifying ST-analysis methodology was introduced, bringing together principles from pattern analysis and non-linear dynamics. Pattern analysis tools provide the geometrical perspective necessary to explore the multidimensional space defined by ST-patterns. The introduction of algorithmic techniques from non-linear dynamics allow a description of evoked responses as trajectories in this well-defined geometrical framework. The feature-vector extracted from a ST-pattern emerges as a

Acknowledgements

One of the authors (N.A.L) is deeply indebted to S. Fotopoulos for the priceless introduction to the vectorial processing of multidimensional signals and to P. Ktonas for previous invaluable discussions.

References (47)

  • N. Laskaris et al.

    Robust moving averages, with Hopfield neural network implementation, for the monitoring of evoked potential signals

    Electroenceph clin Neurophysiol

    (1997)
  • Y. Lee et al.

    Detection of non-linearity in the EEG of schizophrenic patients

    Clin Neurophysiol

    (2001)
  • L. Leocani et al.

    Event-related desynchronization in reaction time paradigms: a comparison with event-related potentials and corticospinal excitability

    Clin Neurophysiol

    (2001)
  • L. Liu et al.

    Bi-hemispheric study of single trial MEG signals of the human auditory cortex

    Electroenceph clin Neurophysiol

    (1998)
  • W. Pritchard et al.

    Measuring ‘Chaos’ in the brain: a tutorial review of EEG dimension estimation

    Brain Cogn

    (1995)
  • J. Wackermann et al.

    From the “EEG age” to a rational scale of brain electric maturation

    Electroenceph clin Neurophysiol

    (1998)
  • G. Zouridakis et al.

    A fuzzy clustering approach to study the auditory P50 component in schizophrenia

    Psychiatry Res

    (1997)
  • H.D.I. Abarbanel
  • A. Arieli et al.

    Dynamics of ongoing activity: explanation of the large variability in evoked cortical responses

    Science

    (1996)
  • A. Donchin et al.

    Multivariate analysis of event-related potential data: a tutorial review

  • P. Fries et al.

    Rapid feature selective neuronal synchronization through correlated latency shifting

    Nat Neurosci

    (2001)
  • K. Friston et al.

    Transient phase-locking and dynamic correlations: are they the same thing?

    Hum Brain Mapp

    (1997)
  • V. Garrosi et al.

    Development and evaluation of the piecewise Prony method for evoked potential analysis

    IEEE Trans Biomed Eng

    (2000)
  • Cited by (43)

    • Musical NeuroPicks: A consumer-grade BCI for on-demand music streaming services

      2018, Neurocomputing
      Citation Excerpt :

      The selected codevectors, named hereafter as codewaves, constitute the basis for the new biomarker. Fig. 4 exemplifies the step of selecting the codewaves by means of a semantic map representation [25], (a 2D scatter plot derived based on multidimensional scaling) for signals recorded at FP1 and band-pass filtering within γ band. Wrapping up Section 3.2, the nonlinear dynamics biomarker (after the Codebook design and editing) is implemented with the steps depicted graphically in Fig. 3b.

    • TMS combined with EEG in genetic generalized epilepsy: A phase II diagnostic accuracy study

      2017, Clinical Neurophysiology
      Citation Excerpt :

      This resulted to a mapping Y[N × 2] = MDS(D), in which profiles were represented as points in a 2D coordinated space. The obtained scatter-plot reflected the waveform variability and, by appending the group-labels, was finally turned to a semantic map (Laskaris and Ioannides, 2002). This map can be thought of as the summarizing ‘‘spectrum’’ of waveform variations.

    • Improved detection of amnestic MCI by means of discriminative vector quantization of single-trial cognitive ERP responses

      2013, Journal of Neuroscience Methods
      Citation Excerpt :

      Additional supportive evidence about the value of DVQ representation came from estimating the Chi-square distance among all available DVQ profiles {sh}s = 1:30, tabulating them in a [30 × 30] distance matrix D (with entries computed from Eq. (7)), and finally applying multidimensional scaling (MDS). This is distance-preserving dimensionality reduction technique (Laskaris and Ioannides, 2002), that in our case resulted in a 2D ‘projection’ where geometrical relationships reflect the overall data structure. Adding the classification tags associated with the 30 profiles, we obtained the scatter plot of Fig. 8a, that provides an implicit validation of the discriminability between the two groups of subjects.

    View all citing articles on Scopus
    View full text