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

共 31 条

[1]

Agarwal P, 2002, ALGORITHMS ESA, P425

[2]

Agarwal PK, 2000, PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P538

[3] On the uniqueness of overcomplete dictionaries, and a practical way to retrieve them [J].

Aharon, Michal ;

Elad, Michael ;

Bruckstein, Alfred M. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (01) :48-67

[4] The MIN PFS problem and piecewise linear model estimation [J].

Amaldi, E ;

Mattavelli, M .

DISCRETE APPLIED MATHEMATICS, 2002, 118 (1-2) :115-143

[5]

[Anonymous], 1999, NONCON OPTIM ITS APP

[6] k-plane clustering [J].

Bradley, PS ;

Mangasarian, OL .

JOURNAL OF GLOBAL OPTIMIZATION, 2000, 16 (01) :23-32

[7] Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms [J].

Chinchuluun, Altannar ;

Pardalos, Panos M. ;

Huang, Hong-Xuan .

ADVANCES IN APPLIED MATHEMATICS AND GLOBAL OPTIMIZATION, 2009, 17 :197-+

[8]

Cichocki A., 2002, Blind Signal and Image Processing

[9]

Cichocki A., 2006, Acoustics, Speech and Signal Processing, V5, P621, DOI DOI 10.1109/ICASSP.2006.1661352

[10]

Comon P, 2010, HANDBOOK OF BLIND SOURCE SEPARATION: INDEPENDENT COMPONENT ANALYSIS AND APPLICATIONS, P1

← 1 2 3 4 →