A novel symbolization scheme for multichannel recordings with emphasis on phase information and its application to differentiate EEG activity from different mental tasks.
Symbolic dynamics is a powerful tool for studying complex dynamical systems. So far many techniques of this kind have been proposed as a means to analyze brain dynamics, but most of them are restricted to single-sensor measurements. Analyzing the dynamics in a channel-wise fashion is an invalid approach for multisite encephalographic recordings, since it ignores any pattern of coordinated activity that might emerge from the coherent activation of distinct brain areas. We suggest, here, the use of neural-gas algorithm (Martinez et al. in IEEE Trans Neural Netw 4:558-569, 1993) for encoding brain activity spatiotemporal dynamics in the form of a symbolic timeseries. A codebook of k prototypes, best representing the instantaneous multichannel data, is first designed. Each pattern of activity is then assigned to the most similar code vector. The symbolic timeseries derived in this way is mapped to a network, the topology of which encapsulates the most important phase transitions of the underlying dynamical system. Finally, global efficiency is used to characterize the obtained topology. We demonstrate the approach by applying it to EEG-data recorded from subjects while performing mental calculations. By working in a contrastive-fashion, and focusing in the phase aspects of the signals, we show that the underlying dynamics differ significantly in their symbolic representations.


BACKGROUND
The online version of this article (doi:10.1007/s11571-011-9186-5) contains supplementary material, which is available to authorized users.
Electronics Laboratory, Department of Physics, University of Patras, 26500 Patras, Greece  ; Artificial Intelligence and Information Analysis Laboratory, Department of Informatics, Aristotle University, Thessaloniki, Greece.
Stavros I
SI
Dimitriadis
Nikolaos A
NA
Laskaris
Vasso
V
Tsirka
Sofia
S
Erimaki
Michael
M
Vourkas
Sifis
S
Micheloyannis
Spiros
S
Fotopoulos
Math tasks; Multichannel EEG; Symbolic dynamics; Transitions