StructBoost: Boosting Methods for Predicting Structured Output Variables

2013-02-14 · Chunhua Shen, Guosheng Lin, Anton Van Den Hengel

Boosting is a method for learning a single accurate predictor by linearly combining a set of less accurate weak learners. Recently, structured learning has found many applications in computer vision. Inspired by structured support vector machines (SSVM), here we propose a new boosting algorithm for structured output prediction, which we refer to as StructBoost. StructBoost supports nonlinear structured learning by combining a set of weak structured learners. As SSVM generalizes SVM, our StructBoost generalizes standard boosting approaches such as AdaBoost, or LPBoost to structured learning. The resulting optimization problem of StructBoost is more challenging than SSVM in the sense that it may involve exponentially many variables and constraints. In contrast, for SSVM one usually has an exponential number of constraints and a cutting-plane method is used. In order to efficiently solve StructBoost, we formulate an equivalent $ 1 $-slack formulation and solve it using a combination of cutting planes and column generation. We show the versatility and usefulness of StructBoost on a range of problems such as optimizing the tree loss for hierarchical multi-class classification, optimizing the Pascal overlap criterion for robust visual tracking and learning conditional random field parameters for image segmentation.

📄 PDF Abstract BibTeX arXiv:1302.3283

Code (0)

등록된 구현이 없습니다.

Tasks

Image Segmentation Multi-class Classification Semantic Segmentation Visual Tracking

Methods 이 논문이 사용한 방법론

SVM A Support Vector Machine, or SVM, is a non-parametric supervised learning model. For non-linear classification and regression, they utilise the kernel trick to map inputs…

Structured Prediction Theory Based on Factor Graph Complexity

2016-05-20 · NeurIPS 2016 12 · Corinna Cortes, Mehryar Mohri, Vitaly Kuznetsov, Scott Yang

We present a general theoretical analysis of structured prediction with a series of new results. We give new data-dependent margin guarantees for structured prediction for a very wide family of loss functions and a gener…

Prediction Structured Prediction

Structured Regression Gradient Boosting

2016-06-01 · CVPR 2016 6 · Ferran Diego, Fred A. Hamprecht

We propose a new way to train a structured output prediction model. More specifically, we train nonlinear data terms in a Gaussian Conditional Random Field (GCRF) by a generalized version of gradient boosting. The appro…

Depth Estimation Image Inpainting regression Vessel Detection

Fréchet Geodesic Boosting

2025-09-22 · Yidong Zhou, Su I Iao, Hans-Georg Müller arxiv

Gradient boosting has become a cornerstone of machine learning, enabling base learners such as decision trees to achieve exceptional predictive performance. While existing algorithms primarily handle scalar or Euclidean …

Gradient-Boosted Based Structured and Unstructured Learning

2023-02-28 · Andrea Treviño Gavito, Diego Klabjan, Jean Utke

We propose two frameworks to deal with problem settings in which both structured and unstructured data are available. Structured data problems are best solved by traditional machine learning models such as boosting and t…

Second-order methods

Movie Revenue Prediction using Machine Learning Models

2024-05-19 · Vikranth Udandarao, Pratyush Gupta

In the contemporary film industry, accurately predicting a movie's earnings is paramount for maximizing profitability. This project aims to develop a machine learning model for predicting movie earnings based on input fe…

Decision Making Model Selection Prediction regression