Skip to main content

Sound Source Localization from Uncertain Information Using the Evidential EM Algorithm

  • Conference paper
Scalable Uncertainty Management (SUM 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8078))

Included in the following conference series:

Abstract

We consider the problem of sound sources localization from acoustical measurements obtained from a set of microphones. We formalize the problem within a statistical framework: the pressure measured by a microphone is interpreted as a mixture of the signals emitted by the sources, pervaded by a Gaussian noise. Maximum-likelihood estimates of the parameters of the model (locations and strengths of the sources) may then be computed via the EM algorithm. In this work, we introduce two sources of uncertainties: the location of the microphones and the wavenumber. First, we show how these uncertainties may be transposed to the data using belief functions. Then, we detail how the localization problem may be studied using a variant of the EM algorithm, known as Evidential EM algorithm. Eventually, we present simulation experiments which illustrate the advantage of using the Evidential EM algorithm when uncertain data are available.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Bevington, P.R., Keith, D.: Data Reduction and Error Analysis for the Physical Sciences, 3rd edn. McGraw-Hill, New York (2003)

    Google Scholar 

  2. Cirpan, H.A., Cekli, E.: Deterministic Maximun Likelihood Approach for Localization of Near-Field Sources. International Journal of Electronics and Communications 56(1), 1–10 (2002)

    Article  Google Scholar 

  3. Cirpan, H.A., Cekli, E.: Unconditional Maximum Likelihood Approach for Localization of Near-Field Sources: Algorithm and Performance Analysis. International Journal of Electronics and Communications 57(1), 9–15 (2003)

    Article  Google Scholar 

  4. Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society, Series B (Methodological) 39(1), 1–38 (1977)

    MathSciNet  MATH  Google Scholar 

  5. Dempster, A.P.: Upper and Lower Probabilities Induced by a Multivalued Mapping. Annals of Mathematical Statistics 38(2), 325–339 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dempster, A.P.: Upper and Lower Probabilities Generated by a Random Closed Interval. Annals of Mathematical Statistics 39(3), 957–966 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  7. Denoeux, T.: Maximum Likelihood Estimation from Uncertain Data in the Belief Function Framework. IEEE Transactions on Knowledge and Data Engineering 25(1), 119–130 (2013)

    Article  Google Scholar 

  8. Denoeux, T.: Maximum Likelihood Estimation from Fuzzy Data Using the EM Algorithm. Fuzzy Sets and Systems 183(1), 72–91 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Feder, M., Weinstein, E.: Parameter Estimation of Superimposed Signals Using EM Algorithm. IEEE Transactions on Acoustics, Speech and Signal Processing 36(4) (2005)

    Google Scholar 

  10. Kabaoglu, N., Cirpan, H.A., Cekli, E., Paker, S.: Deterministic Maximum Likelihood Approach for 3-D Near-Field Source Localization. International Journal of Electronics and Communications 57(5), 345–350 (2003)

    Article  Google Scholar 

  11. Quost, B., Denœux, T.: Clustering Fuzzy Data Using the Fuzzy EM algorithm. In: Deshpande, A., Hunter, A. (eds.) SUM 2010. LNCS (LNAI), vol. 6379, pp. 333–346. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. Render, R.A., Walker, H.F.: Mixture Densities, Maximum Likelihood and the EM Algorithm. SIAM Review 26(2), 195–239 (1984)

    Article  MathSciNet  Google Scholar 

  13. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  14. Smets, P.: Belief Functions on Real Numbers. International Journal of Approximate Reasoning 40(3), 181–223 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Rhodes, I.B.: A Tutorial Introduction to Estimation and Filtering. IEEE Transaction on Automatic Control AC-16(6), 688–706 (1971)

    Article  MathSciNet  Google Scholar 

  16. Williams, E.G.: Fourier Acoustic: Sound Radiation and Nearfield Acoustical Holography. Academic Press (1999)

    Google Scholar 

  17. Wu, J.C.F.: On the Convergence Properties of the EM Algorithm. Annals of Statistics 11(1), 95–103 (1983)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, X., Quost, B., Chazot, JD., Antoni, J. (2013). Sound Source Localization from Uncertain Information Using the Evidential EM Algorithm. In: Liu, W., Subrahmanian, V.S., Wijsen, J. (eds) Scalable Uncertainty Management. SUM 2013. Lecture Notes in Computer Science(), vol 8078. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40381-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40381-1_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40380-4

  • Online ISBN: 978-3-642-40381-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics