English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  A Decoupled Approach to Exemplar-based Unsupervised Learning

Nowozin, S., & Bakir, G. (2008). A Decoupled Approach to Exemplar-based Unsupervised Learning. In W. Cohen, A. McCallum, & S. Roweis (Eds.), ICML '08: Proceedings of the 25th international conference on Machine (pp. 704-711). New York, NY, USA: ACM Press.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-C82F-C Version Permalink: https://hdl.handle.net/21.11116/0000-0003-431D-2
Genre: Conference Paper

Files

show Files

Locators

show
hide
Locator:
https://dl.acm.org/citation.cfm?doid=1390156.1390245 (Publisher version)
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Nowozin, S1, 2, Author           
Bakir, G1, 2, Author           
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Content

show
hide
Free keywords: -
 Abstract: A recent trend in exemplar based unsupervised learning is to formulate the learning problem as a convex optimization problem.
Convexity is achieved by restricting the set
of possible prototypes to training exemplars.
In particular, this has been done for clustering,
vector quantization and mixture model
density estimation. In this paper we propose
a novel algorithm that is theoretically and
practically superior to these convex formulations.
This is possible by posing the unsupervised
learning problem as a single convex
master problem" with non-convex subproblems.
We show that for the above learning
tasks the subproblems are extremely wellbehaved
and can be solved efficiently.

Details

show
hide
Language(s):
 Dates: 2008-07
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1145/1390156.1390245
BibTex Citekey: 5134
 Degree: -

Event

show
hide
Title: 25th International Conference on Machine Learning (ICML 2008)
Place of Event: Helsinki, Finland
Start-/End Date: 2008-07-05 - 2008-07-09

Legal Case

show

Project information

show

Source 1

show
hide
Title: ICML '08: Proceedings of the 25th international conference on Machine
Source Genre: Proceedings
 Creator(s):
Cohen, WW, Editor
McCallum, A, Editor
Roweis, ST, Editor
Affiliations:
-
Publ. Info: New York, NY, USA : ACM Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 704 - 711 Identifier: ISBN: 978-1-60558-205-4