Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  On Fast Approximate Submodular Minimization

Jegelka, S., Lin, H., & Bilmes, J. (2012). On Fast Approximate Submodular Minimization. In Advances in Neural Information Processing Systems 24 (pp. 460-468). Red Hook, NY, USA: Curran.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Jegelka, S1, Autor           
Lin, H, Autor
Bilmes, J1, Autor           
Shawe-Taylor, Herausgeber
J., Herausgeber
Zemel, R.S., Herausgeber
Bartlett, P., Herausgeber
Pereira, F., Herausgeber
Weinberger, K.Q., Herausgeber
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We are motivated by an application to extract a representative subset of machine learning training data and by the poor empirical performance we observe of the popular minimum norm algorithm. In fact, for our application, minimum norm can have a running time of about O(n7) (O(n5) oracle calls). We therefore propose a fast approximate method to minimize arbitrary submodular functions. For a large sub-class of submodular functions, the algorithm is exact. Other submodular functions are iteratively approximated by tight submodular upper bounds, and then repeatedly optimized. We show theoretical properties, and empirical results suggest significant speedups over minimum norm while retaining higher accuracies.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2012-01
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: ISBN: 978-1-618-39599-3
URI: http://nips.cc/Conferences/2011/
BibTex Citekey: JegelkaLB2011
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Twenty-Fifth Annual Conference on Neural Information Processing Systems (NIPS 2011)
Veranstaltungsort: Granada, Spain
Start-/Enddatum: -

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Advances in Neural Information Processing Systems 24
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Red Hook, NY, USA : Curran
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 460 - 468 Identifikator: -