{"title":"基于乘式更新和联合对角化的欠定BSS全秩空间协方差模型加速","authors":"N. Ito, T. Nakatani","doi":"10.1109/GlobalSIP.2018.8646336","DOIUrl":null,"url":null,"abstract":"Here we introduce multiplicative update rules for full-rank spatial covariance analysis (FCA), a blind source separation (BSS) method proposed by Duong et al. [\"Under-determined reverberant audio source separation using a full-rank spatial covariance model,\" IEEE Trans. ASLP, vol. 18, no. 7, pp. 1830–1840, Sept. 2010]. In the FCA, source separation is performed by multichannel Wiener filtering with the covariance matrix of each source signal estimated by the expectation-maximization (EM) algorithm. A drawback of this EM algorithm is that it does not necessarily yield good covariance matrix estimates within a feasible number of iterations. In contrast, the proposed multiplicative update rules tend to give covariance matrix estimates that result in better source separation performance than the EM algorithm. Furthermore, we propose joint diagonalization based acceleration of the multiplicative update rules, which leads to signifi-cantly reduced computation time per iteration. In a BSS experiment, the proposed multiplicative update rules resulted in higher source separation performance than the conventional EM algorithm overall. Moreover, the joint diagonalization based accelerated algorithm was up to 200 times faster than the algorithm without acceleration, which is realized without much degradation in the source separation performance.","PeriodicalId":119131,"journal":{"name":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"MULTIPLICATIVE UPDATES AND JOINT DIAGONALIZATION BASED ACCELERATION FOR UNDER-DETERMINED BSS USING A FULL-RANK SPATIAL COVARIANCE MODEL\",\"authors\":\"N. Ito, T. Nakatani\",\"doi\":\"10.1109/GlobalSIP.2018.8646336\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Here we introduce multiplicative update rules for full-rank spatial covariance analysis (FCA), a blind source separation (BSS) method proposed by Duong et al. [\\\"Under-determined reverberant audio source separation using a full-rank spatial covariance model,\\\" IEEE Trans. ASLP, vol. 18, no. 7, pp. 1830–1840, Sept. 2010]. In the FCA, source separation is performed by multichannel Wiener filtering with the covariance matrix of each source signal estimated by the expectation-maximization (EM) algorithm. A drawback of this EM algorithm is that it does not necessarily yield good covariance matrix estimates within a feasible number of iterations. In contrast, the proposed multiplicative update rules tend to give covariance matrix estimates that result in better source separation performance than the EM algorithm. Furthermore, we propose joint diagonalization based acceleration of the multiplicative update rules, which leads to signifi-cantly reduced computation time per iteration. In a BSS experiment, the proposed multiplicative update rules resulted in higher source separation performance than the conventional EM algorithm overall. Moreover, the joint diagonalization based accelerated algorithm was up to 200 times faster than the algorithm without acceleration, which is realized without much degradation in the source separation performance.\",\"PeriodicalId\":119131,\"journal\":{\"name\":\"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GlobalSIP.2018.8646336\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GlobalSIP.2018.8646336","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
摘要
在这里,我们引入了全秩空间协方差分析(FCA)的乘法更新规则,这是Duong等人提出的一种盲源分离(BSS)方法。美国手语协会,第18卷,第18期。7, pp. 1830-1840, Sept. 2010]。在FCA中,通过多通道维纳滤波实现源分离,每个源信号的协方差矩阵由期望最大化(EM)算法估计。这种EM算法的一个缺点是,它不一定在可行的迭代次数内产生良好的协方差矩阵估计。相比之下,所提出的乘法更新规则倾向于给出协方差矩阵估计,从而比EM算法具有更好的源分离性能。此外,我们提出了基于联合对角化的乘法更新规则加速,从而显著减少了每次迭代的计算时间。在BSS实验中,所提出的乘法更新规则总体上比传统的EM算法具有更高的源分离性能。此外,基于联合对角化的加速算法比没有加速的算法快200倍,并且在不降低源分离性能的情况下实现。
MULTIPLICATIVE UPDATES AND JOINT DIAGONALIZATION BASED ACCELERATION FOR UNDER-DETERMINED BSS USING A FULL-RANK SPATIAL COVARIANCE MODEL
Here we introduce multiplicative update rules for full-rank spatial covariance analysis (FCA), a blind source separation (BSS) method proposed by Duong et al. ["Under-determined reverberant audio source separation using a full-rank spatial covariance model," IEEE Trans. ASLP, vol. 18, no. 7, pp. 1830–1840, Sept. 2010]. In the FCA, source separation is performed by multichannel Wiener filtering with the covariance matrix of each source signal estimated by the expectation-maximization (EM) algorithm. A drawback of this EM algorithm is that it does not necessarily yield good covariance matrix estimates within a feasible number of iterations. In contrast, the proposed multiplicative update rules tend to give covariance matrix estimates that result in better source separation performance than the EM algorithm. Furthermore, we propose joint diagonalization based acceleration of the multiplicative update rules, which leads to signifi-cantly reduced computation time per iteration. In a BSS experiment, the proposed multiplicative update rules resulted in higher source separation performance than the conventional EM algorithm overall. Moreover, the joint diagonalization based accelerated algorithm was up to 200 times faster than the algorithm without acceleration, which is realized without much degradation in the source separation performance.