Unsupervised Learning of Probabilistic Context-Free Grammar using Iterative Biclustering [chapter]

Kewei Tu, Vasant Honavar
Lecture Notes in Computer Science  
This paper presents PCFG-BCL, an unsupervised algorithm that learns a probabilistic context-free grammar (PCFG) from positive samples. The algorithm acquires rules of an unknown PCFG through iterative biclustering of bigrams in the training corpus. Our analysis shows that this procedure uses a greedy approach to adding rules such that each set of rules that is added to the grammar results in the largest increase in the posterior of the grammar given the training corpus. Results of our
more » ... s on several benchmark datasets show that PCFG-BCL is competitive with existing methods for unsupervised CFG learning.
doi:10.1007/978-3-540-88009-7_18 fatcat:ddwhn5mmeref5kakec3xcrx6ye