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 条
  • [21] Extracting Individual Contributions From Their Mixture: A Blind Source Separation Approach
    de Wit, T. Dudok
    CONTRIBUTIONS TO PLASMA PHYSICS, 2011, 51 (2-3) : 143 - 151
  • [22] Frequency overlapped signal identification using blind source separation
    College of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
    不详
    Chin J Mech Eng Engl Ed, 2006, 2 (286-289): : 286 - 289
  • [23] Underdetermined Blind Source Separation Based on Sparse Component
    Ren, Ming-rong
    Wang, Pu
    ICECT: 2009 INTERNATIONAL CONFERENCE ON ELECTRONIC COMPUTER TECHNOLOGY, PROCEEDINGS, 2009, : 174 - 177
  • [24] Blind source separation using analysis sparse constraint
    Fang, Wanting
    Wang, Haolong
    Xu, Biao
    Zhang, Ye
    ELECTRONICS LETTERS, 2016, 52 (13) : 1112 - 1113
  • [25] Blind audiovisual source separation using sparse representations
    Casanovas, Anna Llagostera
    Monaci, Gianluca
    Vandergheynst, Pierre
    2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 1429 - 1432
  • [26] Underdetermined blind source separation using sparse representations
    Bofill, P
    Zibulevsky, M
    SIGNAL PROCESSING, 2001, 81 (11) : 2353 - 2362
  • [27] SPARSE BLIND SOURCE SEPARATION FOR PARTIALLY CORRELATED SOURCES
    Bobin, J.
    Starck, J.
    Rapin, J.
    Larue, A.
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 6021 - 6025
  • [28] Multi-Delay Sparse Approach to Residual Crosstalk Reduction for Blind Source Separation
    Emura, Satoru
    Sawada, Hiroshi
    Araki, Shoko
    Harada, Noboru
    IEEE SIGNAL PROCESSING LETTERS, 2020, 27 : 1630 - 1634
  • [29] BLIND SOURCE-SEPARATION IN MIXED-SIGNAL VLSI
    Valenzuela, Waldo
    Carvajal, Gonzalo
    Figueroa, Miguel
    NEURAL NETWORK WORLD, 2009, 19 (05) : 641 - 656
  • [30] Blind source separation and blind equalization algorithms for mechanical signal separation and identification
    Tse, PW
    Zhang, JY
    Wang, XJ
    JOURNAL OF VIBRATION AND CONTROL, 2006, 12 (04) : 395 - 423