Exponential families for conditional random fields

  • Authors:
  • Yasemin Altun;Alex J. Smola;Thomas Hofmann

  • Affiliations:
  • Brown University, Providence, RI;National ICT Australia and ANU, Canberra, ACT, Australia;Max-Planck Institut for Biological, Cybernetics, Tübingen, Germany

  • Venue:
  • UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we define conditional random fields in reproducing kernel Hilbert spaces and show connections to Gaussian Process classification. More specifically, we prove decomposition results for undirected graphical models and we give constructions for kernels. Finally we present efficient means of solving the optimization problem using reduced rank decompositions and we show how stationarity can be exploited efficiently in the optimization process.