On the computational rationale for generative models

作者:

Highlights:

摘要

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.

论文关键词:

论文评审过程:Received 15 September 2005, Accepted 24 October 2006, Available online 21 December 2006.

论文官网地址:https://doi.org/10.1016/j.cviu.2006.10.002