Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: StructBoost: boosting methods for predicting structured output variables
Author: Shen, C.
Lin, G.
van den Hengel, A.
Citation: IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014; 36(10):2089-2103
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Issue Date: 2014
ISSN: 0162-8828
Statement of
Chunhua Shen, Guosheng Lin, and Anton van den Hengel
Abstract: 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.
Keywords: Boosting; ensemble learning; AdaBoost; structured learning; conditional random field
Rights: © 2014 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
DOI: 10.1109/TPAMI.2014.2315792
Grant ID:
Published version:
Appears in Collections:Aurora harvest 7
Computer Science publications

Files in This Item:
File Description SizeFormat 
hdl_96999.pdfAccepted version8.45 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.