Underdetermined Mixture Matrix Estimation Based on Neural Network and Genetic Algorithm

  • Shuang WeiEmail author
  • Jian Peng
  • Feng Wang
  • Chungui Tao
  • Defu Jiang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10639)


This paper proposes an improved approach to estimate the underdetermined mixture matrix to improve the performance of underdetermined blind source separation (UBSS) for speech sources. This approach only use two observed signals and consider a tangent value instead of each vector of the mixture matrix for estimation. An improved clustering method based on competitive neural network and genetic algorithm is then designed to estimate these tangent values. In the proposed method, those tangent values are designed as clustering centers. The competitive neural network is used first to obtain the initial clustering centers, and genetic algorithm is applied to search for the global optimum around the initial clustering centers. Experimental results show that the tangent values of the observed vectors have better clustering characteristics, which could reduce the computational complexity for mixture matrix estimation. The improved clustering algorithm based on neural network and genetic algorithm can estimate a better mixture matrix with high precision than the general neural network clustering algorithm, and it can improve the performance of underdetermined blind signal separation.


Underdetermined blind source separation Tangent value Competitive neural network Genetic algorithm 



This work was supported by the National Natural Science Foundation of China (Grant No. 61401145), the Natural Science Foundation of Jiangsu Province (Grant No. BK20140858, BK20151501), and the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD).


  1. 1.
    Bel, A.J., Sejnowski, T.J.: An information-maximization approach to blind separation and blind deconvolution. Neural Comput. 7(6), 1129–1159 (1995)CrossRefGoogle Scholar
  2. 2.
    Zou, L., Chen, X., Ji, X., Wang, Z.J.: Underdetermined joint blind source separation of multiple datasets. IEEE Access 5, 7474–7487 (2017)CrossRefGoogle Scholar
  3. 3.
    Zhen, L., Peng, D., Yi, Z., Xiang, Y., Chen, P.: Underdetermined blind source separation using sparse coding. IEEE Trans. Neural Netw. Learn. Syst. PP(99), 1–7 (2015)Google Scholar
  4. 4.
    Li, Y., Cichocki, A., Amari, S.I.: Sparse component analysis for blind source separation with less sensors than sources. In: Independent Component Analysis (2010)Google Scholar
  5. 5.
    Huang, X., Ye, Y., Zhang, H.: Extensions of Kmeans-type algorithms: a new clustering framework by integrating intracluster compactness and intercluster separation. IEEE Trans. Neural Netw. Learn. Syst. 25(8), 1433–1446 (2014)CrossRefGoogle Scholar
  6. 6.
    Cichock, A., Kasprzak, W., Amari, S.I.: Neural network approach to blind separation and enhancement of images. In: 1996 8th European Signal Processing Conference (EUSIPCO 1996), Trieste, Italy, pp. 1–4 (1996)Google Scholar
  7. 7.
    Pradhan, D., Wang, S., Ali, S., Yue, T., Liaaen, M.: CBGA-ES: a cluster-based genetic algorithm with elitist selection for supporting multi-objective test optimization. In: 2017 IEEE International Conference on Software Testing, Verification and Validation (ICST), Tokyo, Japan, pp. 367–378 (2017)Google Scholar
  8. 8.
    Aissa-El-Bey, A., Linh-Trung, N., Abed-Meraim, K., Belouchrani, A., Grenier, Y.: Underdetermined blind separation of nondisjoint sources in the time-frequency domain. IEEE Trans. Signal Process. 55(3), 897–907 (2007)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Zhang, M., Li, X., Peng, J.: Blind source separation using joint canonical decomposition of two higher order tensors. In: 2017 51st Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, pp. 1–6 (2017)Google Scholar
  10. 10.
    Bofill, P., Zibulevsky, M.: Sound examples.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Shuang Wei
    • 1
    • 2
    Email author
  • Jian Peng
    • 2
  • Feng Wang
    • 2
  • Chungui Tao
    • 2
  • Defu Jiang
    • 2
  1. 1.College of Information, Mechanical and Electrical EngineeringShanghai Normal UniversityShanghaiChina
  2. 2.Array and Information Processing Laboratory, College of Computer and InformationHohai UniversityNanjingChina

Personalised recommendations