Presentation 2014-03-07
Blind Separation of Sparse and Smooth Signals via Approximate Message Passing Algorithm
Shigeki YOKOYAMA, Toshiyuki TANAKA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We consider the problem to recover source signals from noisy mixed ones. This can be described as a matrix reconstruction problem. Bayesian approach enables us to utilize structural properties of a matrix such as the sparsity, but often involves computational difficulties. An approximate message passing (AMP) algorithm for matrix reconstruction avoids such difficulties by introducing some approximations. In this paper, we consider the case where the original signals are sparse and smooth. The AMP algorithm for matrix reconstruction was derived on the assumption that the values of original signals at one time instance are generated independently of those at other time instances, so one cannot consider the smoothness of original signals. We derive an AMP algorithm considering correlations of original signals at one time instance and those at adjacent time instances, and apply the proposed algorithm to signal separation problems in the case where original signals at one time instance and those at adjacent time instances are correlative.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) blind source separation / approximate message passing algorithm / total variation / dictionary learning
Paper # IBISML2013-76
Date of Issue

Conference Information
Committee IBISML
Conference Date 2014/2/27(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information-Based Induction Sciences and Machine Learning (IBISML)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Blind Separation of Sparse and Smooth Signals via Approximate Message Passing Algorithm
Sub Title (in English)
Keyword(1) blind source separation
Keyword(2) approximate message passing algorithm
Keyword(3) total variation
Keyword(4) dictionary learning
1st Author's Name Shigeki YOKOYAMA
1st Author's Affiliation Graduate School of Informatics, Kyoto University()
2nd Author's Name Toshiyuki TANAKA
2nd Author's Affiliation Graduate School of Informatics, Kyoto University
Date 2014-03-07
Paper # IBISML2013-76
Volume (vol) vol.113
Number (no) 476
Page pp.pp.-
#Pages 8
Date of Issue