On the computational rationale for generative models

  • Authors:
  • Arthur E. C. Pece

  • Affiliations:
  • Heimdall Vision, Bjørnsonsvej 29, 2500 Valby, Denmark and Department of Computer Science, University of Copenhagen, Universitetsparken 1, 2100 Copenhagen, Denmark

  • Venue:
  • Computer Vision and Image Understanding
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Generative and discriminative models are best defined by the structure of their graphical representation. This paper introduces such a definition and uses it to argue that, in some practical cases, generative models need to be formulated in order to be implemented within generate-and-test algorithms. This argument is inspired mainly by the ideas of the late Donald MacKay and by considerations of computational complexity.