资源论文Optimal Sparse Linear Encoders and Sparse PCA

Optimal Sparse Linear Encoders and Sparse PCA

2020-02-05 | |  124 |   114 |   0

Abstract

 Principal components analysis (PCA) is the optimal linear encoder of data. Sparse linear encoders (e.g., sparse PCA) produce more interpretable features that can promote better generalization. (i) Given a level of sparsity, what is the best approximation to PCA? (ii) Are there efficient algorithms which can achieve this optimal combinatorial tradeoff? We answer both questions by providing the first polynomial-time algorithms to construct optimal sparse linear auto-encoders; additionally, we demonstrate the performance of our algorithms on real data.

上一篇:Joint quantile regression in vector-valued RKHSs

下一篇:Quantum Perceptron Models

用户评价
全部评价

热门资源

  • Deep Cross-media ...

    Cross-media retrieval is a research hotspot in ...

  • Regularizing RNNs...

    Recently, caption generation with an encoder-de...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Supervised Descen...

    Many computer vision problems (e.

  • Visual Reinforcem...

    For an autonomous agent to fulfill a wide range...