Skip to main content

A New Geometrical BSS Approach for Non Negative Sources

  • Conference paper
Latent Variable Analysis and Signal Separation (LVA/ICA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6365))

Abstract

A new blind source separation method for non-negative sources based on geometrical evidences of the linear mixing model is presented. We show that the proposed method is able to find the mixing matrix as well as the original sources from an observation matrix under the assumption that for every source there is at least one instance where the underlined source is active and all the others are not. One major advantage of our proposal is that the number of sources is found automatically as being the number of extreme data in a set of points. Under the assumption mentioned above, our approach outperforms two well known implementations for NNMF BSS (ALS and multiplicative update algorithms).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Puntonet, C.G., Pristo, A., Jutten, C., Rodriguez Alvarez, M., Ortega, J.: Separation of sources: A geometry - based procedure for reconstruction of n-valued signals. Signal Processing 46(3), 267–284 (1995)

    Article  MATH  Google Scholar 

  2. Puntonet, C., Mansour, A., Jutten, C.: A geometrical Algorithm for Blind Separation of Sources. In: Gretsi 1995, Juan-les-Pins, September 1995, pp. 273–276 (1995)

    Google Scholar 

  3. Puntonet, C., Prieto, A.: An adaptive geometrical procedure for blind separation of sources. Neural Processing Letters 2(5), 23–27 (1995)

    Article  Google Scholar 

  4. Babaie-Zadeh, M., Mansour, A., Jutten, C., Marvasti, F.: A geometrical approach for separating several speech signals. In: Puntonet, C.G., Prieto, A.G. (eds.) ICA 2004. LNCS, vol. 3195, pp. 798–806. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Babaie-Zadeh, M., Jutten, C., Mansour, A.: Sparse ICA via cluster-wise PCA. Neurocomputing (69), 1458–1466 (2006)

    Google Scholar 

  6. Theis, F.J.: A new concept for separability problems in blind source separation. Neural Comput. 16(9), 1827–1850 (2004)

    Article  MATH  Google Scholar 

  7. Paatero, P.: Least-squares formulation of robust nonnegative factor analysis. Chemometrics Intelligent Lab. Syst. 37, 23–35 (1997)

    Article  Google Scholar 

  8. Lee, D., Seung, H.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788–791 (1999)

    Article  Google Scholar 

  9. Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. Advances in Neural Information Processing 13 (2001)

    Google Scholar 

  10. Hoyer, P.O.: Non-negative Matrix Factorization with Sparseness Constraints. Journal of Machine Learning Research 5, 1457–1469 (2004)

    MathSciNet  Google Scholar 

  11. Plumbley, M.D.: Algorithms for non-negative independent component analysis. IEEE Trans. Neural Netw. 14(3), 534–543 (2003)

    Article  Google Scholar 

  12. Nuzillard, D.: Separation of non-orthogonal data, ICA 2000, HUT Helsinki, pp. 321–326 (June 2000)

    Google Scholar 

  13. Bonnet, N., Nuzillard, D.: Independent component analysis: A new possibility for analysing series of electron energy loss spectra. Ultramicroscopy 102(4), 327–337 (2005)

    Article  Google Scholar 

  14. Belouchrani, A., Meraim, K., Cardoso, J.-F., Moulines, E.: A blind source separation technique using second order statistics. IEEE Trans. Signal Process. 45(2), 434–444 (1997)

    Article  Google Scholar 

  15. Bradford Barber, C., Dobkin, D.P., Huhdanpaa, H.: The Quickhull Algorithm for Convex Hulls. ACM Transactions on mathematical software 22(4), 469–483 (1996)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lazar, C., Nuzillard, D., Nowé, A. (2010). A New Geometrical BSS Approach for Non Negative Sources. In: Vigneron, V., Zarzoso, V., Moreau, E., Gribonval, R., Vincent, E. (eds) Latent Variable Analysis and Signal Separation. LVA/ICA 2010. Lecture Notes in Computer Science, vol 6365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15995-4_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15995-4_66

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15994-7

  • Online ISBN: 978-3-642-15995-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics