Skip to main content

Underdetermined Blind Source Separation Using SVM

  • Conference paper
Advances in Neural Networks – ISNN 2007 (ISNN 2007)

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

Included in the following conference series:

Abstract

A novel sparse measure of signal is proposed and the efficient number of sources is estimated by the best confidence limit in this work. The observations are classified by SVM trained through samples which are constructed by direction angle of sources. And columns of the mixing matrix corresponding to clustering centers of each class are obtained based on the sum of samples belong to the same class with different weights which are adjusted adaptively. It gets out of the trap of the initial values which interfere k-mean clustering quite a lot. Furthermore, the online algorithm for estimating basis matrix is proposed for large scale samples. The shortest path method is used to recover the source signals after estimating the mixing matrix. The favorable simulations show the stability and robustness of the 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. Lewicki, M.S., Sejnowski, T.J.: Learning Overcomplete Representations. Neural Computation 12, 337–365 (2000)

    Article  Google Scholar 

  2. Bofill, P., Zibulevsky, M.: Underdetermined Blind Source Separation Using Sparse Representations. Signal Processing 81, 2353–2362 (2001)

    Article  MATH  Google Scholar 

  3. Li, Y., Cichocki, A., Amari, S.: Analysis of Sparse Representation and Blind Source Separation. Neural Computation 16, 1193–1234 (2004)

    Article  MATH  Google Scholar 

  4. Li, Y., Amari, S., Cichocki, A., Ho, D.W.C., Xie, S.L.: Underdetermined Blind Source Separation Based on Sparse Representations. IEEE Trans on Signal Processing 54, 423–437 (2006)

    Article  Google Scholar 

  5. He, Z., Cichocki, A.: K-EVD Clustering and Its Applications to Sparse Component Analysis. In: Rosca, J.P., Erdogmus, D., Príncipe, J.C., Haykin, S. (eds.) ICA 2006. LNCS, vol. 3889, pp. 90–97. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Li, Y., Amari, S., Cichocki, A., Cuntai, G.: Probability Estimation for Recoverability Analysis of Blind Source Separation Based on Sparse Representation. IEEE Trans. on Information Theory 52, 3139–3152 (2006)

    Article  Google Scholar 

  7. He, Z., Xie, S., Fu, Y.: Sparsity Analysis of Signals. Progress in Natural Science 16, 879–884 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  8. Comon, P.: Independent Component Analysis, A New Concept? Signal Processing 36, 287–314 (1994)

    Article  MATH  Google Scholar 

  9. Xiao, M., Xie, S.L., Fu, Y.L.: A Novel Approach for Underdetermined Blind Sources Separation in Frequency Domain. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3497, pp. 484–489. Springer, Heidelberg (2005)

    Google Scholar 

  10. Xie, S., He, Z., Fu, Y.: A Note on Stone’s Conjecture of Blind Signal Separation. Neural Computation 17, 321–330 (2005)

    Article  Google Scholar 

  11. Zibulevsky, M., Pearlmutter, B.A.: Blind Source Separation by Sparse Decomposition. Neural Computation 13, 863–882 (2001)

    Article  MATH  Google Scholar 

  12. Xie, S.L., He, Z.S., Gao, Y.: Adaptive Theory of Signal Processing, 1st edn., pp. 103–129. Chinese Science Press, Beijing (2006)

    Google Scholar 

  13. Boser, E.B., Guyon, M., Vapnik, V.: A Training Algorithm for Optimal Margin Classifiers. In: Proceedings of the 5th Annual ACM Workshop on COLT, pp. 144–152 (1992)

    Google Scholar 

  14. Lorena, A.C., de Carvalho, A.C.P.L.F.: Comparing Techniques for Multiclass Classification Using Binary SVM Predictors. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol. 2972, pp. 272–281. Springer, Heidelberg (2004)

    Google Scholar 

  15. Tan, B., Li, X.: Estimation of Source Signals Number and Underdetermined Blind Separation Based on Sparse Representation. In: ICCIS, pp. 1730–1733 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Derong Liu Shumin Fei Zengguang Hou Huaguang Zhang Changyin Sun

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Zuyuan, Y., Shiguang, L., Caiyun, C. (2007). Underdetermined Blind Source Separation Using SVM. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds) Advances in Neural Networks – ISNN 2007. ISNN 2007. Lecture Notes in Computer Science, vol 4493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72395-0_98

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72395-0_98

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72394-3

  • Online ISBN: 978-3-540-72395-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics