Robustness and Generalization for Metric LearningReportar como inadecuado




Robustness and Generalization for Metric Learning - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 USC - University of Southern California Los Angeles 2 LHC - Laboratoire Hubert Curien Saint Etienne

Abstract : Metric learning has attracted a lot of interest over the last decade, but the generalization ability of such methods has not been thoroughly studied. In this paper, we introduce an adaptation of the notion of algorithmic robustness previously introduced by Xu and Mannor that can be used to derive generalization bounds for metric learning. We further show that a weak notion of robustness is in fact a necessary and sufficient condition for a metric learning algorithm to generalize. To illustrate the applicability of the proposed framework, we derive generalization results for a large family of existing metric learning algorithms, including some sparse formulations that are not covered by previous results.





Autor: Aurélien Bellet - Amaury Habrard -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados