This portal has been archived. Explore the next generation of this technology.
Unsupervised Structure Learning of Stochastic And-Or Grammars
lib:2a39671344899b96 (v1.0.0)
Authors: Kewei Tu,Maria Pavlovskaia,Song-Chun Zhu
Where published: NeurIPS 2013 12
Document: PDF DOI
Abstract URL: http://papers.nips.cc/paper/5126-unsupervised-structure-learning-of-stochastic-and-or-grammars
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.
Where published: NeurIPS 2013 12
Document: PDF DOI
Abstract URL: http://papers.nips.cc/paper/5126-unsupervised-structure-learning-of-stochastic-and-or-grammars
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.
Relevant initiatives
Related knowledge about this paper
Reproduced results (crowd-benchmarking and competitions)
Artifact and reproducibility checklists
- ACM/cTuning artifact appendix and reproducibility checklist
- NeurIPS reproducibility checklist
- SIGPLAN's checklist for empirical evaluation
- Collective Knowledge (organizing research projects based on FAIR principles)