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

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.
Citation: Meng Yu, Jack Xin. Stochastic approximation and a nonlocally weighted soft-constrained recursive algorithm for blind separation of reverberant speech mixtures. Discrete and 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 and 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 and 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 and Imaging, 2015, 9 (3) : 791-814. doi: 10.3934/ipi.2015.9.791

[6]

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

[7]

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

[8]

Xiaojun Li, Xiliang Li, Kening Lu. Random attractors for stochastic parabolic equations with additive noise in weighted spaces. Communications on Pure and 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 and 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 and 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 and 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 and 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 and Continuous Dynamical Systems, 2002, 8 (1) : 137-146. doi: 10.3934/dcds.2002.8.137

[15]

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

[16]

Michael Blank. Recurrence for measurable semigroup actions. Discrete and 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 and 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 and Continuous Dynamical Systems, 2011, 30 (1) : 1-16. doi: 10.3934/dcds.2011.30.1

[19]

Milton Ko. Rényi entropy and recurrence. Discrete and 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 and Continuous Dynamical Systems, 2008, 21 (3) : 729-747. doi: 10.3934/dcds.2008.21.729

2021 Impact Factor: 1.588

Metrics

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

Other articles
by authors

[Back to Top]