The kernelHMM: learning kernel combinations in structured output domains

  • Authors:
  • Volker Roth;Bernd Fischer

  • Affiliations:
  • ETH Zurich, Institute of Computational Science, Zurich;ETH Zurich, Institute of Computational Science, Zurich

  • Venue:
  • Proceedings of the 29th DAGM conference on Pattern recognition
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a model for learning convex kernel combinations in classification problems with structured output domains. The main ingredient is a hidden Markov model which forms a layered directed graph. Each individual layer represents a multilabel version of nonlinear kernel discriminant analysis for estimating the emission probabilities. These kernel learning machines are equipped with a mechanism for finding convex combinations of kernel matrices. The resulting kernelHMM can handle multiple partial paths through the label hierarchy in a consistent way. Efficient approximation algorithms allow us to train the model to large-scale learning problems. Applied to the problem of document categorization, the method exhibits excellent predictive performance.