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


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


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.
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

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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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

Other articles
by authors

[Back to Top]