Mixing matrix estimation using discriminative clustering for blind source separation

被引:56
作者
Thiagarajan, Jayaraman J. [1 ]
Ramamurthy, Karthikeyan Natesan [1 ]
Spanias, Andreas [1 ]
机构
[1] Arizona State Univ, SenSIP Ctr, Sch ECEE, Tempe, AZ 85287 USA
基金
美国国家科学基金会;
关键词
Instantaneous blind source separation; Mixing matrix estimation; K-hyperline clustering; Discriminative clustering; Kernel trick; ALGORITHM; MIXTURES;
D O I
10.1016/j.dsp.2012.08.002
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Mixing matrix estimation in instantaneous blind source separation (BSS) can be performed by exploiting the sparsity and disjoint orthogonality of source signals. As a result, approaches for estimating the unknown mixing process typically employ clustering algorithms on the mixtures in a parametric domain, where the signals can be sparsely represented. In this paper, we propose two algorithms to perform discriminative clustering of the mixture signals for estimating the mixing matrix. For the case of overdetermined BSS, we develop an algorithm to perform linear discriminant analysis based on similarity measures and combine it with K-hyperline clustering. Furthermore, we propose to perform discriminative clustering in a high-dimensional feature space obtained by an implicit mapping, using the kernel trick, for the case of underdetermined source separation. Using simulations on synthetic data, we demonstrate the improvements in mixing matrix estimation performance obtained using the proposed algorithms in comparison to other clustering methods. Finally we perform mixing matrix estimation from speech mixtures, by clustering single source points in the time-frequency domain, and show that the proposed algorithms achieve higher signal to interference ratio when compared to other baseline algorithms. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:9 / 18
页数:10
相关论文
共 23 条
[1]   Blind separation of dependent sources using the "time-frequency ratio of mixtures" approach [J].
Abrard, F ;
Deville, Y .
SEVENTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOL 2, PROCEEDINGS, 2003, :81-84
[2]   A time-frequency blind signal separation method applicable to underdetermined mixtures of dependent sources [J].
Abrard, F ;
Deville, Y .
SIGNAL PROCESSING, 2005, 85 (07) :1389-1403
[3]   K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation [J].
Aharon, Michal ;
Elad, Michael ;
Bruckstein, Alfred .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (11) :4311-4322
[4]  
Amari, 2002, ADAPTIVE BLIND SIGNA
[5]  
[Anonymous], 2004, KERNEL METHODS PATTE
[6]   Generalized discriminant analysis using a kernel approach [J].
Baudat, G ;
Anouar, FE .
NEURAL COMPUTATION, 2000, 12 (10) :2385-2404
[7]  
Belouchrani A, 1998, IEEE T SIGNAL PROCES, V46, P2888, DOI 10.1109/78.726803
[8]   Underdetermined blind source separation using sparse representations [J].
Bofill, P ;
Zibulevsky, M .
SIGNAL PROCESSING, 2001, 81 (11) :2353-2362
[9]  
De la Torre Fernando, 2006, ACM Proc. of ICML, P241, DOI DOI 10.1145/1143844.1143875
[10]  
Ding C., 2007, P 24 INT C MACH LEAR, P521