Skip to Main content Skip to Navigation
Other publications

Structured Sparse Principal Component Analysis

Rodolphe Jenatton 1 Guillaume Obozinski 1 Francis Bach 1
1 WILLOW - Models of visual object recognition and scene understanding
CNRS - Centre National de la Recherche Scientifique : UMR8548, Inria Paris-Rocquencourt, DI-ENS - Département d'informatique de l'École normale supérieure
Abstract : We present an extension of sparse PCA, or sparse dictionary learning, where the sparsity patterns of all dictionary elements are structured and constrained to belong to a prespecified set of shapes. This \emph{structured sparse PCA} is based on a structured regularization recently introduced by [1]. While classical sparse priors only deal with \textit{cardinality}, the regularization we use encodes higher-order information about the data. We propose an efficient and simple optimization procedure to solve this problem. Experiments with two practical tasks, face recognition and the study of the dynamics of a protein complex, demonstrate the benefits of the proposed structured approach over unstructured approaches.
Document type :
Other publications
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Rodolphe Jenatton <>
Submitted on : Tuesday, September 8, 2009 - 3:39:47 PM
Last modification on : Thursday, July 1, 2021 - 5:58:06 PM
Long-term archiving on: : Thursday, September 23, 2010 - 5:18:33 PM


Files produced by the author(s)


  • HAL Id : hal-00414158, version 3
  • ARXIV : 0909.1440



Rodolphe Jenatton, Guillaume Obozinski, Francis Bach. Structured Sparse Principal Component Analysis. 2009. ⟨hal-00414158v3⟩



Record views


Files downloads