Spectral Learning of Latent-Variable PCFGs

We introduce a spectral learning algorithm for latent-variable PCFGs (Petrov et al., 2006). Under a separability (singular value) condition, we prove that the method provides consistent parameter estimates.

• Type: Journal
• Year: 2012
• Where: ACL
• Authors: Shay B. Cohen, Karl Stratos, Michael Collins, Dean P. Foster, Lyle H. Ungar
• Keywords: ACL 2012, Algorithm, Computational Linguistics, Parameter Estimates, Singular Value