Goto

Collaborating Authors

 and-or fragment


24681928425f5a9133504de568f5f6df-Reviews.html

Neural Information Processing Systems

First provide a summary of the paper, and then address the following criteria: Quality, clarity, originality and significance. This paper presents a method for learning the structure of stochastic And-Or grammars. The paper suggests that this generalizes previous work on structure learning, but it's actually a special case, which makes the problem tractable. This is a reasonable point on its own, and the paper makes a nice contribution, so I wouldn't try to argue that the problem is more general than the structure learning problem faced in NLP. The basic algorithm is sensible and successful when compared against other methods for inducing grammars.


Unsupervised Structure Learning of Stochastic And-Or Grammars

Neural Information Processing Systems

Stochastic And-Or grammars compactly represent both compositionality and reconfigurability and have been used to model different types of data such as images and events. We present a unified formalization of stochastic And-Or grammars that is agnostic to the type of the data being modeled, and propose an unsupervised approach to learning the structures as well as the parameters of such grammars. Starting from a trivial initial grammar, our approach iteratively induces compositions and reconfigurations in a unified manner and optimizes the posterior probability of the grammar. In our empirical evaluation, we applied our approach to learning event grammars and image grammars and achieved comparable or better performance than previous approaches.


Unsupervised Structure Learning of Stochastic And-Or Grammars

Neural Information Processing Systems

Stochastic And-Or grammars compactly represent both compositionality and reconfigurability and have been used to model different types of data such as images and events. We present a unified formalization of stochastic And-Or grammars that is agnostic to the type of the data being modeled, and propose an unsupervised approach to learning the structures as well as the parameters of such grammars. Starting from a trivial initial grammar, our approach iteratively induces compositions and reconfigurations in a unified manner and optimizes the posterior probability of the grammar. In our empirical evaluation, we applied our approach to learning event grammars and image grammars and achieved comparable or better performance than previous approaches.