English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Partitioning of Image Datasets using Discriminative Context Information

Lampert, C. (2008). Partitioning of Image Datasets using Discriminative Context Information. In 2008 IEEE Conference on Computer Vision and Pattern Recognition (pp. 1-8). Piscataway, NJ, USA: IEEE.

Item is

Files

show Files

Locators

show
hide
Description:
-

Creators

show
hide
 Creators:
Lampert, CH1, 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: We propose a new method to partition an unlabeled dataset, called Discriminative Context Partitioning (DCP). It is motivated by the idea of splitting the dataset based only on how well the resulting parts can be separated from a context class of disjoint data points. This is in contrast to typical clustering techniques like K-means that are based on a generative model by implicitly or explicitly searching for modes in the distribution of samples. The discriminative criterion in DCP avoids the problems that density based methods have when the a priori assumption of multimodality is violated, when the number of samples becomes small in relation to the dimensionality of the feature space, or if the cluster sizes are strongly unbalanced. We formulate DCPamp;amp;amp;amp;amp;amp;amp;amp;lsquo;s separation property as a large-margin criterion, and show how the resulting optimization problem can be solved efficiently. Experiments on the MNIST and USPS datasets of handwritten digits and on a subset of the Caltech256 dataset show that, given a suitable context, DCP can achieve good results even in situation where density-based clustering techniques fail.

Details

show
hide
Language(s):
 Dates: 2008-06
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1109/CVPR.2008.4587448
BibTex Citekey: 5083
 Degree: -

Event

show
hide
Title: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2008)
Place of Event: Anchorage, AK, USA
Start-/End Date: 2008-06-23 - 2008-06-28

Legal Case

show

Project information

show

Source 1

show
hide
Title: 2008 IEEE Conference on Computer Vision and Pattern Recognition
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Piscataway, NJ, USA : IEEE
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1 - 8 Identifier: ISBN: 978-1-4244-2243-2