A hierarchical approach for sparse source Blind Signal Separation problem
详细信息 查看全文
- 作者：Mujahid N. Syed ; P ; o G. Georgiev ; Panos M. Pardalos
- 关键词：Sparse Component Analysis ; Blind source separation ; Underdetermined mixtures ; Hierarchical optimization
- 刊名：Computers and Operations Research
- 出版年：2014
- 出版时间：January, 2014
- 年：2014
- 卷：41
- 期：Complete
- 页码：386-398
- 全文大小：1643 K
文摘
In this paper, a Blind Signal Separation (BSS) problem is considered: given , BSS problem is to find and , where the matrices are related as m>X m>=m>AS m>. We have reviewed the sufficient conditions on the structure of m>X m>, m>A m> and m>S m> in terms of sparseness conditions on m>S m>, such that the equation can be solved uniquely (up to permutation and scalability). A hierarchical 0-1 MIP is proposed to solve the problem. Probabilistically, we have shown that every subsequent level of hierarchical MIP will be easier to solve than the precedent level of MIP. Moreover, we have presented case studies that illustrate the performance of proposed solution approach for correlated sparse sources.