Blind source separation of linear mixtures with singular matrices

Pando Georgiev, Fabian J. Theis

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

6 Scopus citations

Abstract

We consider the Blind Source Separation problem of linear mixtures with singular matrices and show that it can be solved if the sources are sufficiently sparse. More generally, we consider the problem of identifying the source matrix S ∈ IRn×N if a linear mixture X = AS is known only, where A ∈ IRm×n, m ≤ n and the rank of A is less than m. A sufficient condition for solving this problem is that the level of sparsity of S is bigger than m - rank(A) in sense that the number of zeros in each column of S is bigger than m - rank(A). We present algorithms for such identification and illustrate them by examples.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsCarlos G. Puntonet, Alberto Prieto
PublisherSpringer Verlag
Pages121-128
Number of pages8
ISBN (Electronic)3540230564, 9783540230564
DOIs
StatePublished - 2004
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3195
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Blind source separation of linear mixtures with singular matrices'. Together they form a unique fingerprint.

Cite this