Localized Structured Prediction - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Localized Structured Prediction

(1) , (2, 3) , (3, 4, 2)
1
2
3
4

Abstract

Key to structured prediction is exploiting the problem structure to simplify the learning process. A major challenge arises when data exhibit a local structure (e.g., are made by "parts") that can be leveraged to better approximate the relation between (parts of) the input and (parts of) the output. Recent literature on signal processing, and in particular computer vision, has shown that capturing these aspects is indeed essential to achieve state-of-the-art performance. While such algorithms are typically derived on a case-by-case basis, in this work we propose the first theoretical framework to deal with part-based data from a general perspective. We derive a novel approach to deal with these problems and study its generalization properties within the setting of statistical learning theory. Our analysis is novel in that it explicitly quantifies the benefits of leveraging the part-based structure of the problem with respect to the learning rates of the proposed estimator.
Fichier principal
Vignette du fichier
arxivNIPS18.pdf (5.26 Mo) Télécharger le fichier
Vignette du fichier
arxivNIPS18.out (2.37 Ko) Télécharger le fichier
Vignette du fichier
arxivNIPS18.synctex (2.23 Mo) Télécharger le fichier
Vignette du fichier
figures/empirical_intra_locality_no_ticks-eps-converted-to.pdf (82.91 Ko) Télécharger le fichier
Vignette du fichier
figures/empirical_intra_locality_no_ticks.pdf (82.91 Ko) Télécharger le fichier
Vignette du fichier
figures/implied_similarity.pdf (1.27 Mo) Télécharger le fichier
Vignette du fichier
figures/inter-locality.pdf (523.59 Ko) Télécharger le fichier
Vignette du fichier
figures/intra-locality-img.pdf (291.79 Ko) Télécharger le fichier
Vignette du fichier
figures/INTRA_gaussian.pdf (182.96 Ko) Télécharger le fichier
Vignette du fichier
figures/ls1.png (214.8 Ko) Télécharger le fichier
Vignette du fichier
figures/ls17.png (215.05 Ko) Télécharger le fichier
Vignette du fichier
figures/ls4.png (199.63 Ko) Télécharger le fichier
Vignette du fichier
figures/MSE.pdf (7.34 Ko) Télécharger le fichier
Vignette du fichier
figures/parts-vs-ls-lasmall.fig (30.3 Ko) Télécharger le fichier
Vignette du fichier
figures/parts-vs-ls-lasmall.pdf (13.54 Ko) Télécharger le fichier
Vignette du fichier
figures/parts.pdf (11.93 Ko) Télécharger le fichier
Vignette du fichier
figures/partsGEO1.png (155.58 Ko) Télécharger le fichier
Vignette du fichier
figures/partsGEO17.png (114.12 Ko) Télécharger le fichier
Vignette du fichier
figures/partsGEO4.png (153.06 Ko) Télécharger le fichier
Vignette du fichier
figures/partsLS1.png (206.88 Ko) Télécharger le fichier
Vignette du fichier
figures/partsLS17.png (153.95 Ko) Télécharger le fichier
Vignette du fichier
figures/partsLS4.png (190.82 Ko) Télécharger le fichier
Vignette du fichier
figures/structGEO1.png (110 Ko) Télécharger le fichier
Vignette du fichier
figures/structGEO17.png (102.45 Ko) Télécharger le fichier
Vignette du fichier
figures/structGEO4.png (73.31 Ko) Télécharger le fichier
Vignette du fichier
figures/xtrue1.png (191.7 Ko) Télécharger le fichier
Vignette du fichier
figures/xtrue17.png (149.53 Ko) Télécharger le fichier
Vignette du fichier
figures/xtrue4.png (174.54 Ko) Télécharger le fichier
Vignette du fichier
figures/ytrue1.png (139.82 Ko) Télécharger le fichier
Vignette du fichier
figures/ytrue17.png (105.21 Ko) Télécharger le fichier
Vignette du fichier
figures/ytrue4.png (141.23 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01958863 , version 1 (19-12-2018)

Identifiers

Cite

Carlo Ciliberto, Francis Bach, Alessandro Rudi. Localized Structured Prediction. 2018. ⟨hal-01958863⟩
93 View
92 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More