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
关键词
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 条
  • [31] An Approach of Blind Source Separation to Detect Instantaneous Weak Magnetic Induction Signal
    Yang Xiaokuo
    Wang Shuzhao
    Wang Jun
    Yang Chuanyong
    ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 1, 2008, : 507 - 512
  • [32] A Bayesian approach for blind separation of sparse sources
    Fevotte, Cedric
    Godsill, Simon J.
    IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2006, 14 (06): : 2174 - 2188
  • [33] Novel Approach for Blind Source Separation
    Shiblee, Md.
    Chandra, B.
    2013 SIXTH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE), 2014, : 204 - 208
  • [34] Multiple Damage Detection using Sparse Blind Source Separation in Composite Structures
    Dong, Shaopeng
    Yuan, Mei
    Shang, Fukai
    Liang, Yuxuan
    Jiao, Zongxia
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON FLUID POWER AND MECHATRONICS - FPM 2015, 2015, : 1285 - 1290
  • [35] Nonnegative Blind Source Separation by Sparse Component Analysis Based on Determinant Measure
    Yang, Zuyuan
    Xiang, Yong
    Xie, Shengli
    Ding, Shuxue
    Rong, Yue
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2012, 23 (10) : 1601 - 1610
  • [36] A NEW CLUSTERING APPROACH FOR SOLVING THE PERMUTATION PROBLEM IN CONVOLUTIVE BLIND SOURCE SEPARATION
    Mazur, Radoslaw
    Jungmann, Jan Ole
    Mertins, Alfred
    2013 IEEE WORKSHOP ON APPLICATIONS OF SIGNAL PROCESSING TO AUDIO AND ACOUSTICS (WASPAA), 2013,
  • [37] Main lobe jamming suppression via blind source separation sparse signal recovery with subarray configuration
    Ge, Mengmeng
    Cui, Guolong
    Yu, Xianxiang
    Kong, Lingjiang
    IET RADAR SONAR AND NAVIGATION, 2020, 14 (03) : 431 - 438
  • [38] A Clustering Approach for Solving the Spatial Aliasing Problem in Convolutive Blind Source Separation
    Mazur, Radoslaw
    Huy Phan
    Mertins, Alfred
    2015 IEEE INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2015, : 679 - 683
  • [39] A blind source separation algorithm based on negentropy and signal noise ratio
    万俊
    Journal of Chongqing University(English Edition), 2012, 11 (03) : 134 - 140
  • [40] Fetal magnetocardiographic signals extracted by 'signal subspace' blind source separation
    Salustri, C
    Barbati, G
    Porcaro, C
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2005, 52 (06) : 1140 - 1142