Skip to main content

Estimator for Number of Sources Using Minimum Description Length Criterion for Blind Sparse Source Mixtures

  • Conference paper
Independent Component Analysis and Signal Separation (ICA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4666))

Abstract

In this paper I present a Minimum Description Length Estimator for number of sources in an anechoic mixture of sparse signals. The criterion is roughly equal to the sum of negative normalized maximum log-likelihood and the logarithm of number of sources. Numerical evidence supports this approach and compares favorabily to both the Akaike (AIC) and Bayesian (BIC) Information Criteria.

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. Yilmaz, O., Rickard, S.: Blind separation of speech mixtures via time-frequency masking. IEEE Trans. on Sig. Proc. 52(7), 1830–1847 (2004)

    Article  MathSciNet  Google Scholar 

  2. Rickard, S., Balan, R., Rosca, J.: Real-time time-frequency based blind source separation. In: Proc. ICA, pp. 651–656 (2001)

    Google Scholar 

  3. Balan, R., Rosca, J., Rickard, S.: Non-square blind source separation under coherent noise by beamforming and time-frequency masking. In: Proc. ICA (2003)

    Google Scholar 

  4. Balan, R., Rosca, J., Rickard, S.: Scalable non-square blind source separation in the presence of noise. In: ICASSP 2003, Hong-Kong, China (April 2003)

    Google Scholar 

  5. Rosca, J., Borss, C., Balan, R.: Generalized sparse signal mixing model and application to noisy blind source separation. In: Proc. ICASSP (2004)

    Google Scholar 

  6. Balan, R., Rosca, J.: Convolutive demixing with sparse discrete prior models for markov sources. In: Proc. BSS-ICA (2006)

    Google Scholar 

  7. Balan, R., Rosca, J.: Map source separation using belief propagation networks. In: Proc. ASILOMAR (2006)

    Google Scholar 

  8. Aoki, M., Okamoto, M., Aoki, S., Matsui, H.: Sound source segregation based on estimating incident angle of each frequency component of input signals acquired by multiple microphones. Acoust. Sci. & Tech. 22(2), 149–157 (2001)

    Article  Google Scholar 

  9. Sawada, H., Mukai, R., Araki, S., Makino, S.: A robust and precise method for solving the permutation problem of frequency-domain blind source separation. IEEE Trans. SAP 12(5), 530–538 (2004)

    Google Scholar 

  10. Georgiev, P., Theis, F., Cichocki, A.: Sparse component analysis and blind source separation of underdetermined mixtures. IEEE Tran. Neur.Net. 16(4), 992–996 (2005)

    Article  Google Scholar 

  11. Cichocki, A., Li, Y., Georgiev, P., Amari, S.-I.: Beyond ica: Robust sparse signal representations. In: IEEE ISCAS Proc. pp. 684–687 (2004)

    Google Scholar 

  12. Cichocki, A., Amari, S.: Adaptive Blind Signal and Image Processing: Learning Algorithms and Applications. Wiley, Chichester (April 2002)

    Google Scholar 

  13. Comon, P.: Independent component analysis, a new concept? Signal Processing 36(3), 287–314 (1994)

    Article  MATH  Google Scholar 

  14. Bell, A.J., Sejnowski, T.J.: An information-maximization approach to blind separation and blind deconvolution. Neural Computation 7, 1129–1159 (1995)

    Article  Google Scholar 

  15. Annemuller, J., Kollmeier, B.: Amplitude modulation decorrelation for convolutive blind source separation. In: ICA, pp. 215–220 (2000)

    Google Scholar 

  16. Bofill, P., Zibulevsky, M.: Blind separation of more sources than mixtures using sparsity of their short-time Fourier transform. In: Proc. ICA, Helsinki, Finland, pp. 87–92 (June 19-22, 2000)

    Google Scholar 

  17. Akaike, H.: A new look at the statistical model identification. IEEE Trans. Aut. Cont. 19(6), 716–723 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  18. Barron, A., Rissanen, J., Yu, B.: The minimum description length principle in coding and modeling. IEEE Trans. Inf. Th. 44(6), 2743–2760 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  19. Schwarz, G.: Estimating the dimension of a model. Ann. Statist. 6(2), 461–464 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  20. Rissanen, J.: Modeling by shortest data description. Automatica 14, 465–471 (1978)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Mike E. Davies Christopher J. James Samer A. Abdallah Mark D Plumbley

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balan, R. (2007). Estimator for Number of Sources Using Minimum Description Length Criterion for Blind Sparse Source Mixtures. In: Davies, M.E., James, C.J., Abdallah, S.A., Plumbley, M.D. (eds) Independent Component Analysis and Signal Separation. ICA 2007. Lecture Notes in Computer Science, vol 4666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74494-8_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74494-8_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74493-1

  • Online ISBN: 978-3-540-74494-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics