Latest YouTube Video

Tuesday, December 8, 2015

Stochastic And-Or Grammars: A Unified Framework and Logic Perspective. (arXiv:1506.00858v2 [cs.AI] UPDATED)

Stochastic And-Or grammars (AOG) extend traditional stochastic grammars of language to model other types of data such as images and events. In this paper we propose a representation framework of stochastic AOGs that is agnostic to the type of the data being modeled and thus unifies various domain-specific AOGs. Many existing grammar formalisms and probabilistic models in natural language processing, computer vision, and machine learning can be seen as special cases of this framework. We also propose a domain-independent inference algorithm of stochastic context-free AOGs and show its tractability under a reasonable assumption. Furthermore, we provide an interpretation of stochastic context-free AOGs as a subset of first-order probabilistic logic, which connects stochastic AOGs to the field of statistical relational learning. Based on the interpretation, we clarify the relation between stochastic AOGs and a few existing statistical relational models.

Donate to arXiv



from cs.AI updates on arXiv.org http://ift.tt/1MiLJ8p
via IFTTT

No comments: