Uncovering shared structures in multiclass classification

  • Authors:
  • Yonatan Amit;Michael Fink;Nathan Srebro;Shimon Ullman

  • Affiliations:
  • The Hebrew University, Israel;The Hebrew University, Israel;Toyota Technological Institute--Chicago;Weizmann Institude of Science, Israel

  • Venue:
  • Proceedings of the 24th international conference on Machine learning
  • Year:
  • 2007

Quantified Score

Hi-index 0.09

Visualization

Abstract

This paper suggests a method for multiclass learning with many classes by simultaneously learning shared characteristics common to the classes, and predictors for the classes in terms of these characteristics. We cast this as a convex optimization problem, using trace-norm regularization and study gradient-based optimization both for the linear case and the kernelized setting.