Research Project (2003-2005)

Independent slow feature analysis and nonlinear blind source separation

Tobias Blaschke, Tiziano Zito, and Laurenz Wiskott


If two statistically independent sources are mixed linearly, then the original source signals can be recovered from the mixture simply by finding a linear transformation that generates statistically independent components. This can be performed by standard linear ICA, which in this case is equivalent to linear blind source-separation. An example is given in Figure 1.

example of linear
mixing and unmixing with ICA (20 kB)

Figure 1: Example of linear mixing and unmixing of two sources. In this case there is basically only one way to get statistically independent signal components from the observed signal x (except for permutations and scaling).

In the nonlinear case the situation is more complicated. If the mixing is nonlinear, then the unmixing has to be nonlinear too. But then there are many different possibilities to extract statistically independent signal components; see Figure 2. For instance, if s1 and s2 are the original sources, then extracting s1 and s2 will, by definition, give two statistically independent signal components. However, s12 and s2 are equally independent, and s12 and s22 as well, etc. Thus statistical independence alone is not sufficient to extract the original sources.

example of
nonlinear mixing and unmixing with ICA (29 kB)

Figure 2: Example of nonlinear mixing and unmixing of two sources. In this case there are many ways of extracting two statistically independent signal components from the observed signal; only two ways are shown here. (The nonlinear mixture has been taken from a paper by Harmeling et al. (2003))

To solve this problem of nonlinear blind source separation one needs an additional criterion to select the correct solution from all the other ones. Here helps the following observation. Given any signal with some temporal continuity, a nonlinear non-invertible transformation of that signal will typically produce a signal that is more quickly varying than the original one. Squaring a sine wave, for instance, leads to frequency doubling and therefore to a faster signal. Thus, we can use the temporal-slowness objective to select the original sources.

In this project we have integrated ICA and SFA into an algorithm that we call Independent Slow Feature Analysis (ISFA), which is able to perform nonlinear blind source separation as indicated in the top right example of Figure 2 (original results shown in the papers).


Relevant Publications:

Black colored reference are the principal ones. Gray colored references are listed for the sake of completeness only. They contain little additional information. .ps-files are optimized for printing; .pdf-files are optimized for viewing at the computer.

  1. Blaschke, T., Zito, T., and Wiskott, L. (April 2007).
    Independent slow feature analysis and nonlinear blind source separation.
    Neural Computation, 19(4):994-1021.
    (bibtex, abstract.html, paper.pdf)

  2. Zito, T. and Wiskott, L. (18. September 2006).
    Diagonalization of time-delayed covariance matrices does not guarantee statistical independence in high-dimensional feature space.
    Proc. ICA Research Network International Workshop, Liverpool, UK, Sep. 18-19, pp. 120-122.
    (bibtex, abstract.html)

  3. Blaschke, T. (25. May 2005).
    Independent component analysis and slow feature analysis.
    Doktorarbeit, Institut für Physik, Humboldt-Universität zu Berlin, Germany.
    (bibtex, abstract.html, paper)

  4. Blaschke, T. and Wiskott, L. (2005).
    Nonlinear blind source separation by integrating independent component analysis and slow feature analysis.
    Proc. Advances in Neural Information Processing Systems 17 (NIPS'04), Vancouver, December 13-16, 2004.
    (bibtex, abstract.html)

  5. Blaschke, T. and Wiskott, L. (22. September 2004).
    Independent slow feature analysis and nonlinear blind source separation.
    Proc. 5th Int'l Conf. on Independent Component Analysis and Blind Signal Separation (ICA'04), Granade, September 22-24, in series Lecture Notes in Computer Science, publ. Springer.
    (bibtex, abstract.html, paper.pdf, paper.ps.gz)


Related Projects:


setup June 17, 2004; updated December 14, 2006
Laurenz Wiskott, http://www.neuroinformatik.ruhr-uni-bochum.de/PEOPLE/wiskott/