arrow
返回

Sparse dictionary learning by block proximal gradient with global convergence

delete2019-11-01
delete4
PRE
AI
T
Tao Zhu *
DOI:10.1016/j.neucom.2019.08.028delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The present paper focuses on dictionary learning in the double sparsity model for sparse representation (or approximation). Due to the highly non-convexity and discontinuity of l(0) pseudo-norm, the proofs of convergence for sparse K singular value decomposition (Sparse-KSVD) and online sparse dictionary learning (OSDL) are challenging. To theoretically analyze the convergence, we relax the l(0) pseudo-norm to the convex entry-wise l(1) norm, and reformulate the constrained optimization problem as an unconstrained one leveraging the double-l(1)-regularizer. Therefore, the problem becomes bi-convex. To train a sparse dictionary, an algorithm based on the block proximal gradient (BPG) framework with global convergence is derived. Several experiments are presented to show that our algorithm outperforms Sparse-KSVD and OSDL in some cases. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Sparse dictionary learning
Double sparsity
Sparse representation
Sparse approximation
Block proximal gradient
Convergence
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

S
south china university of technology
学者数:
6.8W
论文数: 5.1W
被引数: 85
引用论文

引用论文

Polypropylene/graphene nanosheet nanocomposites by in situ polymerization: Synthesis, characterization and fundamental properties
err2013-07-01
err0
PREAI
errMarcéo A. Milani; Darío González; Raúl Quijada; Nara R.S. Basso; Maria L. Cerrada; Denise S. Azambuja; Griselda B. Galland
err分享
err收藏
Maternal pineal melatonin in gestation and lactation physiology, and in fetal development and programming
err2021-01-01
err0
PREAI
errPatrícia Rodrigues Lourenço Gomes; Lívia Clemente Motta-Teixeira; Camila Congentino Gallo; Daniella do Carmo Buonfiglio; Ludmilla Scodeler de Camargo; Telma Quintela; Russel J. Reiter; Fernanda Gaspar do Amaral; José Cipolla-Neto
err分享
err收藏
Small Silencing RNAs in Plants Are Mobile and Direct Epigenetic Modification in Recipient Cells
err2010-05-14
err0
PREAI
errAttila Molnar; Charles W. Melnyk; Andrew Bassett; Thomas J. Hardcastle; Ruth Dunn; David C. Baulcombe
err分享
err收藏
Magnetic field corrections to solar oscillation frequencies
err1986-10-01
err0
PREAI
errB. Roberts; W. R. Campbell
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Reconstruction of Single Image from Multiple Blurry Measured Images
err2018-06-01
err14
PREAI
errLin, Tsung-Ching; Hou, Liming; Liu, Hongqing; Li, Yong; Trieu-Kien Truong
err分享
err收藏
学者 查看更多内容