nips nips2006 nips2006-46 nips2006-46-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Lars Omlor, Martin Giese
Abstract: Blind source separation, i.e. the extraction of unknown sources from a set of given signals, is relevant for many applications. A special case of this problem is dimension reduction, where the goal is to approximate a given set of signals by superpositions of a minimal number of sources. Since in this case the signals outnumber the sources the problem is over-determined. Most popular approaches for addressing this problem are based on purely linear mixing models. However, many applications like the modeling of acoustic signals, EMG signals, or movement trajectories, require temporal shift-invariance of the extracted components. This case has only rarely been treated in the computational literature, and specifically for the case of dimension reduction almost no algorithms have been proposed. We present a new algorithm for the solution of this problem, which is based on a timefrequency transformation (Wigner-Ville distribution) of the generative model. We show that this algorithm outperforms classical source separation algorithms for linear mixtures, and also a related method for mixtures with delays. In addition, applying the new algorithm to trajectories of human gaits, we demonstrate that it is suitable for the extraction of spatio-temporal components that are easier to interpret than components extracted with other classical algorithms. 1
[1] J. Ashtar, et al (2004) A novel approach to blind separation of delayed sources in linear mixtures. 7th Semester Signal Processing, Aalborg University.
[2] A. d’Avella, E. Bizzi (2005) Shared and specific muscle synergies in natural motor behaviors. Proc Natl Acad Sci U S A 102(8) 3076-3081.
[3] A.J. Bell, T.J. Sejnowski (1995) An information-maximization approach to blind separation and blind deconvolution. Neural Computation 7 1129-1159.
[4] P. Bofill (2003) Underdetermined blind separation of delayed sound sources in the frequency domain. Neurocomputing Vol. 55 627-641.
[5] A. Celik, et al (2005) Gradient Flow Independent Component Analysis in Micropower VLSI. Advances in Neural Information Processing Systems 18, 187-194.
[6] A. Cichocki, S. Amari, (2002) Adaptive Blind Signal and Image Processing. John Wiley, Chichester (2002.)
[7] L. Cohen (1995) Time-Frequency Analysis. Englewood Cliffs, NJ. PrenticeHall.
[8] B. Emile, P. Comon (1998) Estimation of time delays between unknown colored signals. Signal Processing 69 93–100.
[9] P.D. O’Grady, B.A. Pearlmutter, S.T. Rickard (1982) Survey of sparse and non-sparse methods in source separation. International Journal of Imaging Systems and Technology (IJIST), special issue on blind source separation and deconvolution in imaging and image processing (15).
[10] F. Hlawatsch, P. Flandrin (1997) The Interference Structure of the Wigner Distribution and Related Time-Frequency Signal Representations. The Wigner Distribution -Theory and Applications in Signal Processing. Amsterdam: Elsevier, 59-133.
[11] P. Hojen-Sorensen, O. Winther, L. Hansen (2002) Mean field approaches to independent component analysis. Neural Computation 14 889-918.
[12] A. Hyv¨ rinen, E.O., (1997) A fast fixed-point algorithm for independent component analysis. a Neural Computation 9 1483-1492.
[13] Y. Ivanenko, R. Poppele, F. Lacquaniti (2004) Five basic muscle activation patterns account for muscle activity during human locomotion. J Physiol. 556(Pt1) 267-282.
[14] D.D. Lee, H.S. Seung (1999) Learning the parts of objects by Non-Negative Matrix Factorization. Nature 401.
[15] W. Martin (1982) Time-frequency analysis of random signals. Proc. IEEE Int. Conf. on Acoust., Speech and Signal Processing. 1325-1328.
[16] G. Matz, F. Hlawatsch (2003) Wigner distributions (nearly) everywhere: Time-frequency analysis of signals, systems, random processes, signal spaces, and frames. Signal Processing, special section ”From Signal Processing Theory to Implementation” on the occasion of the 65th birthday of W. Mecklenbr¨ uker 83 1355-1378. a
[17] M. de Meijer (1989) The contribution of general features of body movement to the attribution of emotions. Journal of nonverbal behaviour 13 247-268
[18] R. G. Miller Jr. (1981) Simultaneous Statistical Inference. Springer, New York, NY, 2nd edition.
[19] R. Vig´rio, V. Jousm¨ ki, M. H¨ m¨ l¨ inen, R. Hari, E.Oja (1998) Independent component anala a a aa ysis for identification of artifacts in magnetoencephalographic recordings. Advances in Neural Information Processing Systems 10 229-235.
[20] R. Roy, T. Kailath (1989) ESPRIT—Estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust., Speech, Sig. Proc. 37 984-995.
[21] A. Swindelhurst (1998) Time delay and spatial signature estimation using known asynchronous signals. IEEE Trans. on Sig. Proc. ASSP-33,no. 6 1461-1470.
[22] K. Torkkola (1996) Blind separation of delayed sources based on information maximization. ICASSP’96 3509-3512.
[23] H. G. Wallbott (1998) Bodily expression of emotion. European Journal of Social Psychology 28 879-896.
[24] A. Yeredor (2003) Time-delay estimation in mixtures. Acoustics, Speech, and Signal Processing 5 237-240. ¨ y
[25] O. Y´ lmaz, S.Rickard (2004) Blind Separation of Speech Mixtures via Time-Frequency Masking. IEEE Transactions On Signal Processing 52 1830-1847.