We show a branch and bound approach to exactly find the best sparse dimension reduction of a matrix. We can choose between enforcing orthogonality of the coefficients and uncorrelation of the components, and can explicitly set the degree of sparsity. We suggest methods to choose the number of non-zero loadings for each component; illustrate and compare our approach with existing methods through a benchmark data set. © Springer-Verlag 2009.

An exact approach to sparse principal component analysis / Farcomeni, Alessio. - In: COMPUTATIONAL STATISTICS. - ISSN 0943-4062. - 24:4(2009), pp. 583-604. [10.1007/s00180-008-0147-3]

An exact approach to sparse principal component analysis

FARCOMENI, Alessio
2009

Abstract

We show a branch and bound approach to exactly find the best sparse dimension reduction of a matrix. We can choose between enforcing orthogonality of the coefficients and uncorrelation of the components, and can explicitly set the degree of sparsity. We suggest methods to choose the number of non-zero loadings for each component; illustrate and compare our approach with existing methods through a benchmark data set. © Springer-Verlag 2009.
2009
branch and bound; dimension reduction; feature extraction; feature selection; interleaving eigenvalues theorem; sparse principal components
01 Pubblicazione su rivista::01a Articolo in rivista
An exact approach to sparse principal component analysis / Farcomeni, Alessio. - In: COMPUTATIONAL STATISTICS. - ISSN 0943-4062. - 24:4(2009), pp. 583-604. [10.1007/s00180-008-0147-3]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/142143
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 13
social impact