Presentation | 2020-03-17 Deep neural network representation and learning of low-rank and sparse approximation Ryohei Miyoshi, Tomoya Sakai, Takashi Ohnishi, Hideaki Haneishi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Low-rank and sparse (L+S) approximation, a.k.a. stable and robust principal component analysis, is known to be suitable for analyzing sequential data simultaneously containing linearly dependent and sparse features. There remain, however, some challenges in practice. Hyperparameters ${bf Lambda}_{mbox{scriptsize S}}$ to control the balance between the low-rankness and sparseness must be tuned on real data. Introducing additional prior knowledge to the L+S structures makes the optimization algorithm computationally intensive. This work takes a novel approach to improve the L+S approximation by representing its algorithm as a deep neural network (DNN) with trainable hyperparameters ${bf Lambda}_{mbox{scriptsize S}}$. In order for the DNN to learn via the backpropagation, the singular-value thresholding and soft thresholding in the L+S algorithm, as well as the nuclear and $ell_1$ norms imposing the L+S nature on the DNN outputs, can be implemented as auto-differentiable modules using a deep learning framework. Introducing the total variation of the sparse components into the loss function for the DNN training, the hyperparameters successfully acquire spatial distribution of the sparse components, which is experimentlly shown to improve artery detction in the application to celiac angiography under free-breathing condition. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Robust PCA / Hyperparameter optimization / Nuclear loss function / ADMM |
Paper # | PRMU2019-91 |
Date of Issue | 2020-03-09 (PRMU) |
Conference Information | |
Committee | PRMU / IPSJ-CVIM |
---|---|
Conference Date | 2020/3/16(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Yoichi Sato(Univ. of Tokyo) |
Vice Chair | Toru Tamaki(Hiroshima Univ.) / Akisato Kimura(NTT) |
Secretary | Toru Tamaki(NTT) / Akisato Kimura(OMRON SINICX) |
Assistant | Yusuke Uchida(DeNA) / Takayoshi Yamashita(Chubu Univ.) |
Paper Information | |
Registration To | Technical Committee on Pattern Recognition and Media Understanding / Special Interest Group on Computer Vision and Image Media |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Deep neural network representation and learning of low-rank and sparse approximation |
Sub Title (in English) | With application to celiac angiography under free breathing |
Keyword(1) | Robust PCA |
Keyword(2) | Hyperparameter optimization |
Keyword(3) | Nuclear loss function |
Keyword(4) | ADMM |
1st Author's Name | Ryohei Miyoshi |
1st Author's Affiliation | Nagasaki University(Nagasaki Univ.) |
2nd Author's Name | Tomoya Sakai |
2nd Author's Affiliation | Nagasaki University(Nagasaki Univ.) |
3rd Author's Name | Takashi Ohnishi |
3rd Author's Affiliation | Chiba University(Chiba Univ.) |
4th Author's Name | Hideaki Haneishi |
4th Author's Affiliation | Chiba University(Chiba Univ.) |
Date | 2020-03-17 |
Paper # | PRMU2019-91 |
Volume (vol) | vol.119 |
Number (no) | PRMU-481 |
Page | pp.pp.133-138(PRMU), |
#Pages | 6 |
Date of Issue | 2020-03-09 (PRMU) |