Stationary subspace analysis

From HandWiki

Stationary Subspace Analysis (SSA)[1] in statistics is a blind source separation algorithm which factorizes a multivariate time series into stationary and non-stationary components.

Introduction

In many settings, the measured time series contains contributions from various underlying sources that cannot be measured directly. For instance, in EEG analysis, the electrodes on the scalp record the activity of a large number of sources located inside the brain.[2] These sources can be stationary or non-stationary, but they are not discernible in the electrode signals, which are a mixture of these sources. SSA allows the separation of the stationary from the non-stationary sources in an observed time series.

According to the SSA model,[1] the observed multivariate time series [math]\displaystyle{ x(t) }[/math] is assumed to be generated as a linear superposition of stationary sources [math]\displaystyle{ s^\mathfrak{s}(t) }[/math] and non-stationary sources [math]\displaystyle{ s^\mathfrak{n}(t) }[/math],

[math]\displaystyle{ x(t) = A s(t) = \begin{bmatrix} A^\mathfrak{s} & A^\mathfrak{n} \end{bmatrix} \begin{bmatrix} s^\mathfrak{s}(t) \\ s^\mathfrak{n}(t) \\ \end{bmatrix}, }[/math]

where [math]\displaystyle{ A }[/math] is an unknown but time-constant mixing matrix; [math]\displaystyle{ A^\mathfrak{s} }[/math] and [math]\displaystyle{ A^\mathfrak{n} }[/math] are the basis of the stationary and non-stationary subspace respectively.

Given samples from the time series [math]\displaystyle{ x(t) }[/math], the aim of Stationary Subspace Analysis is to estimate the inverse mixing matrix [math]\displaystyle{ A^{-1} }[/math] separating the stationary from non-stationary sources in the mixture [math]\displaystyle{ x(t) }[/math].

Identifiability of the solution

The true stationary sources [math]\displaystyle{ s^\mathfrak{s}(t) }[/math] are identifiable (up to a linear transformation) and the true non-stationary subspace [math]\displaystyle{ A^\mathfrak{n} }[/math] is identifiable. The true non-stationary sources [math]\displaystyle{ s^\mathfrak{n}(t) }[/math] and the true stationary subspace [math]\displaystyle{ A^\mathfrak{s} }[/math] cannot be identified, because arbitrary contributions from the stationary sources do not change the non-stationary nature of a non-stationary source.[1]

Applications and extensions

Stationary subspace analysis has been successfully applied to Brain-computer interfacing,[3] computer vision[4] and temporal segmentation. There are variants of the SSA problem that can be solved analytically in closed form, without numerical optimization.[5]

See also

References

  1. 1.0 1.1 1.2 von Bünau P, Meinecke F C, Király F J, Müller K-R (2009). Finding Stationary Subspaces in Multivariate Time Series Physical Review Letters 103, 214101.
  2. Niedermeyer E, da Silva F L. Electroencephalography: Basic Principles, Clinical Applications, and Related Fields. Lippincott Williams & Wilkins, 2004. ISBN:0-7817-5126-8
  3. von Bünau P, Meinecke F C, Scholler S, Müller K-R. Finding Stationary Brain Sources in EEG Data, IEEE EMBC 2010, Buenos Aires
  4. Meinecke F, von Bünau P, Kawanabe M, Müller K-R. "Learning Invariances with Stationary Subspace Analysis", Proc. Subspace Workshop of the ICCV 2009, Kyoto
  5. Hara S, Kawahara Y, Washio T, von Bünau P. "Stationary Subspace Analysis as a Generalized Eigenvalue Problem" Lecture Notes in Computer Science, 2010, Volume 6443/2010, 422-429