Large margin non-linear embedding

  • Authors:
  • Alexander Zien;Joaquin Quiñonero Candela

  • Affiliations:
  • Max Planck Institute for Biological Cybernetics, Tübingen, Germany;Friedrich Miescher Laboratory, Max Planck Society, Tübingen, Germany

  • Venue:
  • ICML '05 Proceedings of the 22nd international conference on Machine learning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is common in classification methods to first place data in a vector space and then learn decision boundaries. We propose reversing that process: for fixed decision boundaries, we "learn" the location of the data. This way we (i) do not need a metric (or even stronger structure) - pairwise dissimilarities suffice; and additionally (ii) produce low-dimensional embeddings that can be analyzed visually. We achieve this by combining an entropy-based embedding method with an entropy-based version of semi-supervised logistic regression. We present results for clustering and semi-supervised classification.