资源分类
》 资源 》论文》Risk Bounds and Learning Algorithms for the Regression Approach to Structured Output Prediction

Risk Bounds and Learning Algorithms for the Regression Approach to Structured Output Prediction

2020-03-02 | |  61 |   38 |   0

Abstract

We provide rigorous guarantees for the regression approach to structured output prediction. We show that the quadratic regression loss is a convex surrogate of the prediction loss when the output kernel satisfies some condition with respect to the prediction loss. We provide two upper bounds of the prediction risk that depend on the empirical quadratic risk of the predictor. The minimizer of the first bound is the predictor proposed by Cortes et al. (2007) while the minimizer of the second bound is a predictor that has never been proposed so far. Both predictors are compared on practical tasks.

上一篇：Learning Optimally Sparse Support Vector Machines

下一篇：Approximation properties of DBNs with binary hidden units and real-valued visible units

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...