Abstract
In this work, we propose a novel subspace clustering method for learning dictionaries from data. In our method, we seek to identify the subspaces where our data lives and find an orthogonal set of vectors that spans each of those subspaces. We use an Orthogonal Subspace Pursuit (OSP) decomposition method to identify the subspaces where the observation data lives, followed by a clustering operation to identify all observations that lives in the same subspace. This work is motivated by the need for faster dictionary training methods in blind source separation (BSS) of audio sources. We show that our dictionary design method offer considerable computational savings when compared to the K-SVD[1] for similar performance. Furthermore, the training method also offers better generalizability when evaluated on data beyond the training set, and consequently is well suited for continuously changing audio scenes.
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
Aharon, M., Elad, M., Bruckstein, A.M.: The k-svd: An algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Trans. on Signal Processing 54(11), 4311–4322 (2006)
Gowreesunker, B.V., Tewfik, A.H.: Blind source separation using monochannel overcomplete dictionaries. In: IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), Las Vegas, USA, pp. 33–36 (March 2008)
Gowreesunker, B.V., Tewfik, A.H.: Two improved sparse decomposition methods for blind source separation. In: Davies, M.E., James, C.J., Abdallah, S.A., Plumbley, M.D. (eds.) ICA 2007. LNCS, vol. 4666, pp. 365–372. Springer, Heidelberg (2007)
Chen, S., Cowan, C.F., Grant, P.M.: Orthogonal least squares learning algorithm for radial basis function networks. IEEE transactions on neural networks 2(2), 302–309 (1991)
Mallat, S.: A Wavelet Tour of Signal Processing, 2nd edn. Academic Press, London (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gowreesunker, B.V., Tewfik, A.H. (2009). A Novel Subspace Clustering Method for Dictionary Design. In: Adali, T., Jutten, C., Romano, J.M.T., Barros, A.K. (eds) Independent Component Analysis and Signal Separation. ICA 2009. Lecture Notes in Computer Science, vol 5441. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00599-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-00599-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00598-5
Online ISBN: 978-3-642-00599-2
eBook Packages: Computer ScienceComputer Science (R0)