Multilayer Sparse Matrix Factorization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Mémoires D'étudiants -- Hal-Inria+ Année : 2020

Multilayer Sparse Matrix Factorization

Résumé

Matrix factorization plays an important role in many machine learning and data mining problems such as dictionary learning, data visualization, dimension reduction, to name but a few. In most scenarios, additional constraints are posed to enforce certain properties of the factorization such as: low-rank, weighted low rank, non-negative. Sparsity is one of such desired characteristics and has been at the heart of a plethora of signal processing and data analysis. Since sparsity is usually enforced with regularization (l1 norm, nuclear norm), current techniques lack control over the sparse pattern of the solution, especially in non-convex optimization. This report is devoted to address this issue. On the one hand, it will describe a new projection operator to increase the variety of proximal algorithm, a promising method to tackle sparse structured factorization. On the other hand, it will discuss the incorporation of Hard Thresholding Pursuit (HTP), a mechanism in Compressive Sensing to burst the robustness of current algorithms. Research on fixed support factorization is also introduced. Experiments carried out on classical linear operators such as the Discrete Fourier Transform, the Hadamard Transform and other self-crafted matrices will demonstrate the effect of the proposals.
Fichier principal
Vignette du fichier
FinalReport.pdf (984.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03130680 , version 1 (03-02-2021)

Identifiants

  • HAL Id : hal-03130680 , version 1

Citer

Quoc-Tung Le. Multilayer Sparse Matrix Factorization. Computer Science [cs]. 2020. ⟨hal-03130680⟩
188 Consultations
168 Téléchargements

Partager

Gmail Facebook X LinkedIn More