Georgiev, P. and Theis, Fabian J. and Cichocki, A. (2006) Optimization Algorithms for Sparse Representations and Applications. In: Hager, William W., (ed.) Multiscale Optimization Methods and Applications. Nonconvex Optimization and Its Applications, 82. Springer, New York, NY, pp. 85-99. ISBN 978-0-387-29550-3 (e-book), 978-0-387-29549-7 (Print).
Full text not available from this repository.
We consider the following sparse representation problem, which is called Sparse Component Analysis: identify the matrices S ∈ IRn×N and A ∈ IRm×n (m ≤ n < N) uniquely (up to permutation of scaling), knowing only their multiplication X = AS, under some conditions, expressed either in terms of A and sparsity of S (identifiability conditions), or in terms of X (Sparse Component Analysis conditions). A crucial assumption (sparsity condition) is that S is sparse of level k in sense that each column of S has at most k nonzero elements (k = 1,2, ..., m − 1).
We present two type of optimization problems for such identification. The first one is used for identifying the mixing matrix A: this is a typical clustering type problem aimed to finding hyperplanes in IRm which contain the columns of X. We present a general algorithm for this clustering problem and a modification of Bradley-Mangasarian’s k-planes clustering algorithm for data allowing reduction of this problem to an orthogonal one.
The second type of problems is those of identifying the source matrix S. This corresponds to finding a sparse solution of a linear system. We present a source recovery algorithm, which allows to treat underdetermined case.
Applications include Blind Signal Separation of under-determined linear mixtures of signals in which the sparsity is either given a priori, or obtained with some preprocessing techniques as wavelets, filtering, etc. We apply our orthogonal m-planes clustering algorithm to fMRI analysis.
|Item Type:||Book Section|
|Institutions:||Biology, Preclinical Medicine > Institut für Biophysik und physikalische Biochemie > Prof. Dr. Elmar Lang|
|Keywords:||Sparse Component Analysis - Blind Source Separation - underdetermined mixtures|
|Subjects:||500 Science > 570 Life sciences|
|Created at the University of Regensburg:||Unknown|
|Deposited On:||15 Oct 2010 09:09|
|Last Modified:||15 Oct 2010 09:09|