1. Cluster Guide Particle Swarm Optimization (CGPSO) for Underdetermined Blind Source Separation With Advanced Conditions
- Author
-
Shang-Jeng Tsai, Chan-Cheng Liu, Tsung-Ying Sun, Kan-Yuan Li, and Sheng-Ta Hsieh
- Subjects
Mathematical optimization ,Correctness ,MathematicsofComputing_NUMERICALANALYSIS ,Particle swarm optimization ,Sparse approximation ,Blind signal separation ,Theoretical Computer Science ,Matrix (mathematics) ,Computational Theory and Mathematics ,Cluster analysis ,Software ,Mixing (physics) ,Mathematics ,Sparse matrix - Abstract
The underdetermined blind source separation (BSS), which based on sparse representation, is discussed in this paper; moreover, some difficulties (or real assumptions) that were left out of consideration before are aimed. For instance, the number of sources, , is unknown, large-scale, or time-variant; the mixing matrix is ill-conditioned. For the proposed algorithm, in order to detect a time-variant mixing matrix, short-time Fourier transform is employed to segment received mixtures. Because is unknown, our algorithm use more estimates to find out the mixing vectors by particle swarm optimizer (PSO); and then, surplus estimates are removed by two proposed processes. However, the estimated accuracy of PSO will affect the correctness of extracting mixing vectors. Consequently, an improved PSO version called the cluster guide PSO (CGPSO) is further proposed according to the character of sparse representation. In simulations, several real assumptions that were less discussed before will be tested. Some representative BSS algorithms and PSO versions are compared with the CGPSO-based algorithm. The advantages of the proposed algorithm are demonstrated by simulation results.
- Published
- 2011
- Full Text
- View/download PDF