English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  The Solution of Semi-Infinite Linear Programs Using Boosting-Like Methods

Rätsch, G. (2006). The Solution of Semi-Infinite Linear Programs Using Boosting-Like Methods. In L. Todorovsky, N. Lavrač, & K. Jantke (Eds.), Discovery Science: 9th International Conference, DS 2006, Barcelona, Spain, October 7-10, 2006 (pp. 15). Berlin, Germany: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/21.11116/0000-000A-DA55-1 Version Permalink: https://hdl.handle.net/21.11116/0000-000A-DA56-0
Genre: Conference Paper

Files

show Files

Locators

show
hide
Locator:
https://link.springer.com/content/pdf/10.1007/11893318_4.pdf (Publisher version)
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Rätsch, G1, Author           
Affiliations:
1Rätsch Group, Friedrich Miescher Laboratory, Max Planck Society, ou_3378052              

Content

show
hide
Free keywords: -
 Abstract: We consider methods for the solution of large linear optimization problems, in particular so-called Semi-Infinite Linear Programs (SILPs) that have a finite number of variables but infinitely many linear constraints. We illustrate that such optimization problems frequently appear in machine learning and discuss several examples including maximum margin boosting, multiple kernel learning and structure learning. In the second part we review methods for solving SILPs. Here, we are particularly interested in methods related to boosting. We review recent theoretical results concerning the convergence of these algorithms and conclude this work with a discussion of empirical results comparing these algorithms.

Details

show
hide
Language(s):
 Dates: 2006
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1007/11893318_4
 Degree: -

Event

show
hide
Title: International Conference on Discovery Science (DS 2006)
Place of Event: Barcelona, Spain
Start-/End Date: 2006-10-06 - 2006-10-10

Legal Case

show

Project information

show

Source 1

show
hide
Title: Discovery Science: 9th International Conference, DS 2006, Barcelona, Spain, October 7-10, 2006
Source Genre: Proceedings
 Creator(s):
Todorovsky, L, Editor
Lavrač , N, Editor
Jantke, KP, Editor
Affiliations:
-
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 15 Identifier: ISBN: 978-3-540-46491-4
DOI: 10.1007/11893318

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 4265 Sequence Number: - Start / End Page: - Identifier: -