On the Utility of Curricula in Unsupervised Learning of Probabilistic Grammars

Tu, Kewei; Honavar, Vasant G.

doi:10.5591/978-1-57735-516-8/IJCAI11-256

On the Utility of Curricula in Unsupervised Learning of Probabilistic Grammars

Kewei Tu, Vasant G. Honavar

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1523-1527.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-256

Abstract

We examine the utility of a curriculum (a means of presenting training samples in a meaningful order) in unsupervised learning of probabilistic grammars. We introduce the {em incremental construction hypothesis} that explains the benefits of a curriculum in learning grammars and offers some useful insights into the design of curricula as well as learning algorithms. We present results of experiments with (a) carefully crafted synthetic data that provide support for our hypothesis and (b) natural language corpus that demonstrate the utility of curricula in unsupervised learning of probabilistic grammars.

Kewei Tu, and Vasant G. Honavar. 2011. On the Utility of Curricula in Unsupervised Learning of Probabilistic Grammars. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 1523–1527. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-256

@inproceedings{ijcai2011p256,
  title     = {On the Utility of Curricula in Unsupervised Learning of Probabilistic Grammars},
  author    = {Tu, Kewei and Honavar, Vasant G.},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {1523--1527},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-256},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-256},
}

TY  - CPAPER
TI  - On the Utility of Curricula in Unsupervised Learning of Probabilistic Grammars
AU  - Tu, Kewei
AU  - Honavar, Vasant G.
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 1523
EP  - 1527
DO  - 10.5591/978-1-57735-516-8/IJCAI11-256
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-256
ER  -