Abstract
We present an approach for blindly decomposing an observed random vector x into f(As) where f is a diagonal function i.e. f = f 1×... ×f m with one-dimensional functions f i and A an m× n matrix. This postnonlinear model is allowed to be overcomplete, which means that less observations than sources (m<n) are given. In contrast to Independent Component Analysis (ICA) we do not assume the sources s to be independent but to be sparse in the sense that at each time instant they have at most m–1 non-zero components (Sparse Component Analysis or SCA). Identifiability of the model is shown, and an algorithm for model and source recovery is proposed. It first detects the postnonlinearities in each component, and then identifies the now linearized model using previous results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cichocki, A., Amari, S.: Adaptive blind signal and image processing. John Wiley & Sons, Chichester (2002)
Hyvärinen, A., Karhunen, J., Oja, E.: Independent component analysis. John Wiley & Sons, Chichester (2001)
Lee, T., Lewicki, M., Girolami, M., Sejnowski, T.: Blind source separation of more sources than mixtures using overcomplete representations. IEEE Signal Processing Letters 6, 87–90 (1999)
Theis, F., Lang, E., Puntonet, C.: A geometric algorithm for overcomplete linear ICA. Neurocomputing 56, 381–398 (2004)
Zibulevsky, M., Pearlmutter, B.: Blind source separation by sparse decomposition in a signal dictionary. Neural Computation 13, 863–882 (2001)
Eriksson, J., Koivunen, V.: Identifiability and separability of linear ICA models revisited. In: Proc. of ICA 2003, pp. 23–27 (2003)
Chen, S., Donoho, D., Saunders, M.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20, 33–61 (1998)
Georgiev, P., Theis, F., Cichocki, A.: Blind source separation and sparse component analysis of overcomplete mixtures. In: Proc. of ICASSP 2004, Montreal, Canada (2004)
Taleb, A., Jutten, C.: Indeterminacy and identifiability of blind identification. IEEE Transactions on Signal Processing 47, 2807–2820 (1999)
Babaie-Zadeh, M., Jutten, C., Nayebi, K.: A geometric approach for separating post non-linear mixtures. In: Proc. of EUSIPCO 2002, Toulouse, France, vol. II, pp. 11–14 (2002)
Amari, S., Park, H., Fukumizu, K.: Adaptive method of realizing gradient learning for multilayer perceptrons. Neural Computation 12, 1399–1409 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Theis, F.J., Amari, Si. (2004). Postnonlinear Overcomplete Blind Source Separation Using Sparse Sources. In: Puntonet, C.G., Prieto, A. (eds) Independent Component Analysis and Blind Signal Separation. ICA 2004. Lecture Notes in Computer Science, vol 3195. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30110-3_91
Download citation
DOI: https://doi.org/10.1007/978-3-540-30110-3_91
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23056-4
Online ISBN: 978-3-540-30110-3
eBook Packages: Springer Book Archive