A hierarchical approach for sparse source Blind Signal Separation problem

被引：8

作者：

Syed, Mujahid N. ^{[1
]}

Georgiev, Pando G. ^{[1
]}

Pardalos, Panos M. ^{[1
]}

机构：

[1] Univ Florida, Ctr Appl Optimizat, Gainesville, FL 32611 USA

来源：

COMPUTERS & OPERATIONS RESEARCH | 2014年 / 41卷

关键词：

Sparse Component Analysis; Blind source separation; Underdetermined mixtures; Hierarchical optimization; INDEPENDENT COMPONENT ANALYSIS; ALGORITHMS; TOOL;

D O I：

10.1016/j.cor.2012.12.002

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, a Blind Signal Separation (BSS) problem is considered: given X e Or'N, BSS problem is to find A e FR' and S e W'N, where the matrices are related as X=AS. We have reviewed the sufficient conditions on the structure of X, A and S in terms of sparseness conditions on S, such that the equation X = AS 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. (C) 2012 Elsevier Ltd. All rights reserved.

引用

页码：386 / 398

页数：13

共 50 条

[1] Nonlinear Blind Source Separation for Sparse Sources
Ehsandoust, Bahram
Rivet, Bertrand
Jutten, Christian
Babaie-Zadeh, Massoud
2016 24TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2016, : 1583 - 1587
[2] The generalized eigendecomposition approach to the blind source separation problem
Tome, Ana Maria
DIGITAL SIGNAL PROCESSING, 2006, 16 (03) : 288 - 302
[3] Robust Sparse Blind Source Separation
Chenot, Cecile
Bobin, Jerome
Rapin, Jeremy
IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (11) : 2172 - 2176
[4] Blind source separation by sparse decomposition
Zibulevsky, M
Pearlmutter, BA
WAVELET APPLICATIONS VII, 2000, 4056 : 165 - 174
[5] Underdetermined Sparse Blind Source Separation by Clustering on Hyperplanes
Tan Beihai
Zhao Min
PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL I, 2009, : 270 - 274
[6] A new approach to underdetermined blind source separation using sparse representation
Liu, Hai-Lin
Hou, Jia-Xun
ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2007, 4481 : 276 - +
[7] A NEW ALGORITHM FOR THE UNDERDETERMINED BLIND SOURCE SEPARATION BASED ON SPARSE COMPONENT ANALYSIS
Liu, Hai-Lin
Yao, Chu-Jun
Hou, Jia-Xun
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2009, 23 (01) : 71 - 85
[8] Sparse Independent Component Analysis with Interpolation for Blind Source Separation
Khan, Asif
Kim, Intaek
2009 2ND INTERNATIONAL CONFERENCE ON COMPUTER, CONTROL AND COMMUNICATION, 2009, : 29 - 34
[9] Majorization-minimization for blind source separation of sparse sources
Mourad, Nasser
Reilly, James P.
Kirubarajan, T.
SIGNAL PROCESSING, 2017, 131 : 120 - 133
[10] Blind source separation for the analysis sparse model
Shuang Ma
Hongjuan Zhang
Zhuoyun Miao
Neural Computing and Applications, 2021, 33 : 8543 - 8553

← 1 2 3 4 5 →