Sparse hierarchical interaction learning with epigraphical projection - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Signal Processing Systems Année : 2020

Sparse hierarchical interaction learning with epigraphical projection

Résumé

This work focuses on learning optimization problems with quadratical interactions between variables, which go beyond the additive models of traditional linear learning. We investigate more specifically two different methods encountered in the literature to deal with this problem: "hierNet" and structured-sparsity regularization, and study their connections. We propose a primal-dual proximal algorithm based on an epi-graphical projection to optimize a general formulation of these learning problems. The experimental setting first highlights the improvement of the proposed procedure compared to state-of-the-art methods based on fast iterative shrinkage-thresholding algorithm (i.e. FISTA) or alternating direction method of multipliers (i.e. ADMM), and then, using the proposed flexible optimization framework, we provide fair comparisons between the different hierarchical penalizations and their improvement over the standard 1-norm penalization. The experiments are conducted both on synthetic and real data, and they clearly show that the proposed primal-dual proximal algorithm based on epigraphical projection is efficient and effective to solve and investigate the problem of hierarchical interaction learning. * This is a pre-print of an article published in Journal of Signal Processing Systems. The final authenticated version is available online at: https://doi.org/[insert DOI]. Corresponding author N. Pustelnik
Fichier principal
Vignette du fichier
1705.07817.pdf (972.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02349350 , version 1 (05-11-2019)

Identifiants

Citer

Mingyuan Jiu, Nelly Pustelnik, Stefan Janaqi, Mèriam Chèbre, Lin Qi, et al.. Sparse hierarchical interaction learning with epigraphical projection. Journal of Signal Processing Systems, 2020, 92, pp.637-654. ⟨10.1007/s11265-019-01478-1⟩. ⟨hal-02349350⟩
54 Consultations
155 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More