Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(6)
Hierarchical Structure
Natural Images
primal-dual method
Signal Processing
Sparse Representation
Tree Structure
Subscribe
Academic
Publications
Proximal Methods for Sparse Hierarchical Dictionary Learning
Proximal Methods for Sparse Hierarchical Dictionary Learning,Rodolphe Jenatton,Julien Mairal,Guillaume Obozinski,Francis Bach
Edit
Proximal Methods for Sparse Hierarchical Dictionary Learning
(
Citations: 17
)
BibTex
|
RIS
|
RefWorks
Download
Rodolphe Jenatton
,
Julien Mairal
,
Guillaume Obozinski
,
Francis Bach
We propose to combine two approaches for mod- eling data admitting sparse representations: on the one hand, dictionary learning has proven ef- fective for various
signal processing
tasks. On the other hand, recent work on structured spar- sity provides a natural framework for modeling dependencies between dictionary elements. We thus consider a tree-structured sparse regulariza- tion to learn dictionaries embedded in a hierar- chy. The involved proximal operator is com- putable exactly via a primal-dual method, allow- ing the use of accelerated gradient techniques. Experiments show that for natural image patches, learned dictionary elements organize themselves in such a hierarchical structure, leading to an im- proved performance for restoration tasks. When applied to text documents, our method learns hi- erarchies of topics, thus providing a competitive alternative to probabilistic topic models.
Conference:
International Conference on Machine Learning - ICML
, pp. 487-494, 2010
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.di.ens.fr
)
(
www.di.ens.fr
)
(
www.informatik.uni-trier.de
)
Citation Context
(11)
...Such a penalty has already been successfully applied in several contexts, e.g., in bioinformatics, to exploit the tree structure of gene networks for multi-task regression [14], and also for topic models and image inpainting [
15
]...
...The authors of [
15
] have recently shown that this scheme could be efficiently applied to the penalty (we refer the interested readers to [15] for a detailed analysis)...
...The authors of [15] have recently shown that this scheme could be efficiently applied to the penalty (we refer the interested readers to [
15
] for a detailed analysis)...
...We will therefore use the optimization framework from [
15
]...
Rodolphe Jenatton
,
et al.
Multi-scale Mining of fMRI Data with Hierarchical Structured Sparsity
...Jenattonetal. [
8
] useda treestructured sparse representation to give a linear-time computation...
Jianping Shi
,
et al.
A non-convex relaxation approach to sparse dictionary learning
...In Section III we describe the optimization techniques applied to solve the resulting sparse coding problems and we discuss its relationship with other optimization methods recently proposed in the literature [
16
], [18]...
...Tree-based sparse coding has also been used recently to learn dictionaries [
16
], [18]...
Pablo Sprechmann
,
et al.
C-HiLasso: A Collaborative Hierarchical Sparse Modeling Framework
...It can also be deemed as a case of tree-structured lasso problem [
9
]...
Shenghua Gao
,
et al.
Multi-layer group sparse coding — For concurrent image classification ...
...Tree based group structure is assumed in [
12
], and dictionary...
Zoltan Szabo
,
et al.
Online group-structured dictionary learning
References
(25)
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
(
Citations: 197
)
Amir Beck
,
Marc Teboulle
Journal:
Siam Journal on Imaging Sciences - SIAM J IMAGING SCI
, vol. 2, no. 1, pp. 183-202, 2009
Group Sparse Coding
(
Citations: 9
)
Samy Bengio
,
Fernando Pereira
,
Yoram Singer
,
Dennis Strelow
Conference:
Neural Information Processing Systems - NIPS
Nonlinear Programming
(
Citations: 1716
)
D P Bertsekas
Journal:
Journal of The Operational Research Society - J OPER RES SOC
, vol. 48, no. 3, pp. 334-334, 1997
Latent dirichlet allocation
(
Citations: 1957
)
David M. Blei
,
Andrew Y. Ng
,
Michael I. Jordan
Journal:
Journal of Machine Learning Research - JMLR
, vol. 3, pp. 993-1022, 2003
Supervised Topic Models
(
Citations: 87
)
David M. Blei
,
Jon D. Mcauliffe
Conference:
Neural Information Processing Systems - NIPS
, 2007
Sort by:
Citations
(17)
Multi-scale Mining of fMRI Data with Hierarchical Structured Sparsity
Rodolphe Jenatton
,
Alexandre Gramfort
,
Vincent Michel
,
Guillaume Obozinski
,
Francis Bach
,
Bertrand Thirion
Conference:
International Workshop on Pattern Recognition in NeuroImaging - PRNI
, 2011
A non-convex relaxation approach to sparse dictionary learning
Jianping Shi
,
Xiang Ren
,
Guang Dai
,
Jingdong Wang
,
Zhihua Zhang
Conference:
Computer Vision and Pattern Recognition - CVPR
, pp. 1809-1816, 2011
C-HiLasso: A Collaborative Hierarchical Sparse Modeling Framework
Pablo Sprechmann
,
Ignacio Ramirez
,
Guillermo Sapiro
,
Yonina C. Eldar
Journal:
IEEE Transactions on Signal Processing - TSP
, vol. 59, no. 9, pp. 4183-4198, 2011
Multi-layer group sparse coding — For concurrent image classification and annotation
Shenghua Gao
,
Liang-Tien Chia
,
Ivor Wai-Hung Tsang
Conference:
Computer Vision and Pattern Recognition - CVPR
, pp. 2809-2816, 2011
Online group-structured dictionary learning
Zoltan Szabo
,
Barnabas Poczos
,
Andras Lorincz
Conference:
Computer Vision and Pattern Recognition - CVPR
, pp. 2865-2872, 2011