American Institute of Mathematical Sciences

Advanced
December  2010, 28(4): 1753-1767. doi: 10.3934/dcds.2010.28.1753

Stochastic approximation and a nonlocally weighted soft-constrained recursive algorithm for blind separation of reverberant speech mixtures

Meng Yu 1, and  Jack Xin 2,

1. 

Department of Mathematics, University of California, Irvine, CA 92697, United States
2. 

Department of Mathematics/Mathematics, University of California at Irvine, Irvine, CA 92697

Received  October 2009 Revised  February 2010 Published  June 2010

We review statistical equations for blind source separation problems, then introduce their stochastic approximation and recursive algorithms. The recurrence resembles discretization of nonlinear systems of ordinary differential equations which may not have global solutions in general. Though scaling variables were used before to control finite time blowup, instabilities may arise from small divisor problem during silent periods of speech signals, and asymptotic balance as a necessary condition for convergence was ignored. To resolve these deficiencies, we propose a nonlocally weighted soft-constrained recursive algorithm. The nonlocal weighting of the iterations promotes stability and convergence of the algorithm. The scaling variables evolve by soft-constrained difference equations. Computations on synthetic speech mixtures based on measured binaural room impulse responses in enclosed rooms with reverberation time up to 1 second show that the new algorithm achieves consistently higher signal-to-interference ratio improvement than existing methods. The algorithm is observed to be stable and convergent, and is applied to separation of room recorded mixtures of song and music as well.
Keywords: reverberant speech mixtures, weighted constrained recurrence, Stochastic approximation, blind separation..
Mathematics Subject Classification: Primary: 94A12, 65H10, 65C60; Secondary: 60G3.
Citation: Meng Yu, Jack Xin. Stochastic approximation and a nonlocally weighted soft-constrained recursive algorithm for blind separation of reverberant speech mixtures. Discrete & Continuous Dynamical Systems, 2010, 28 (4) : 1753-1767. doi: 10.3934/dcds.2010.28.1753
[1]

Yuanchang Sun, Lisa M. Wingen, Barbara J. Finlayson-Pitts, Jack Xin. A semi-blind source separation method for differential optical absorption spectroscopy of atmospheric gas mixtures. Inverse Problems & Imaging, 2014, 8 (2) : 587-610. doi: 10.3934/ipi.2014.8.587
[2]

Igor E. Pritsker and Richard S. Varga. Weighted polynomial approximation in the complex plane. Electronic Research Announcements, 1997, 3: 38-44.

[3]

Jiawei Chen, Shengjie Li, Jen-Chih Yao. Vector-valued separation functions and constrained vector optimization problems: optimality and saddle points. Journal of Industrial & Management Optimization, 2020, 16 (2) : 707-724. doi: 10.3934/jimo.2018174
[4]

Nicolas Lecoq, Helena Zapolsky, P.K. Galenko. Numerical approximation of the Chan-Hillard equation with memory effects in the dynamics of phase separation. Conference Publications, 2011, 2011 (Special) : 953-962. doi: 10.3934/proc.2011.2011.953
[5]

Lili Chang, Wei Gong, Guiquan Sun, Ningning Yan. PDE-constrained optimal control approach for the approximation of an inverse Cauchy problem. Inverse Problems & Imaging, 2015, 9 (3) : 791-814. doi: 10.3934/ipi.2015.9.791
[6]

Nikolai Dokuchaev. On strong causal binomial approximation for stochastic processes. Discrete & Continuous Dynamical Systems - B, 2014, 19 (6) : 1549-1562. doi: 10.3934/dcdsb.2014.19.1549
[7]

Zi Xu, Siwen Wang, Jinjin Huang. An efficient low complexity algorithm for box-constrained weighted maximin dispersion problem. Journal of Industrial & Management Optimization, 2021, 17 (2) : 971-979. doi: 10.3934/jimo.2020007
[8]

Xiaojun Li, Xiliang Li, Kening Lu. Random attractors for stochastic parabolic equations with additive noise in weighted spaces. Communications on Pure & Applied Analysis, 2018, 17 (3) : 729-749. doi: 10.3934/cpaa.2018038
[9]

Lee DeVille, Nicole Riemer, Matthew West. Convergence of a generalized Weighted Flow Algorithm for stochastic particle coagulation. Journal of Computational Dynamics, 2019, 6 (1) : 69-94. doi: 10.3934/jcd.2019003
[10]

Ardeshir Ahmadi, Hamed Davari-Ardakani. A multistage stochastic programming framework for cardinality constrained portfolio optimization. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 359-377. doi: 10.3934/naco.2017023
[11]

Yuan Tan, Qingyuan Cao, Lan Li, Tianshi Hu, Min Su. A chance-constrained stochastic model predictive control problem with disturbance feedback. Journal of Industrial & Management Optimization, 2021, 17 (1) : 67-79. doi: 10.3934/jimo.2019099
[12]

Beatris Adriana Escobedo-Trujillo, Alejandro Alaffita-Hernández, Raquiel López-Martínez. Constrained stochastic differential games with additive structure: Average and discount payoffs. Journal of Dynamics & Games, 2018, 5 (2) : 109-141. doi: 10.3934/jdg.2018008
[13]

Chihurn Kim, Dong Han Kim. On the law of logarithm of the recurrence time. Discrete & Continuous Dynamical Systems, 2004, 10 (3) : 581-587. doi: 10.3934/dcds.2004.10.581
[14]

Petr Kůrka, Vincent Penné, Sandro Vaienti. Dynamically defined recurrence dimension. Discrete & Continuous Dynamical Systems, 2002, 8 (1) : 137-146. doi: 10.3934/dcds.2002.8.137
[15]

Serge Troubetzkoy. Recurrence in generic staircases. Discrete & Continuous Dynamical Systems, 2012, 32 (3) : 1047-1053. doi: 10.3934/dcds.2012.32.1047
[16]

Michael Blank. Recurrence for measurable semigroup actions. Discrete & Continuous Dynamical Systems, 2021, 41 (4) : 1649-1665. doi: 10.3934/dcds.2020335
[17]

Michel Benaim, Morris W. Hirsch. Chain recurrence in surface flows. Discrete & Continuous Dynamical Systems, 1995, 1 (1) : 1-16. doi: 10.3934/dcds.1995.1.1
[18]

Philippe Marie, Jérôme Rousseau. Recurrence for random dynamical systems. Discrete & Continuous Dynamical Systems, 2011, 30 (1) : 1-16. doi: 10.3934/dcds.2011.30.1
[19]

Milton Ko. Rényi entropy and recurrence. Discrete & Continuous Dynamical Systems, 2013, 33 (6) : 2403-2421. doi: 10.3934/dcds.2013.33.2403
[20]

Miguel Abadi, Sandro Vaienti. Large deviations for short recurrence. Discrete & Continuous Dynamical Systems, 2008, 21 (3) : 729-747. doi: 10.3934/dcds.2008.21.729

2020 Impact Factor: 1.392

Tools

Metrics

  • PDF downloads (44)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy