Channels Resources Recent Items Reading list HomeRegisterLoginSupportContact

Authors: Shay B. Cohen and Michael Collins
Details: | Google Scholar CiteSeer X DBLP Database
View PDF
We describe an approach to speed-up inference with latent-variable PCFGs, which have been shown to be highly effective for natural language parsing. Our approach is based on a tensor formulation recently introduced for spectral estimation of latent-variable PCFGs coupled with a tensor decomposition algorithm well-known in the multilinear algebra literature. We also describe an error bound for this approximation, which gives guarantees showing that if the underlying tensors are well approximated, then the probability distribution over trees will also be well approximated. Empirical evaluation on real-world natural language parsing data demonstrates a significant speed-up at minimal cost for parsing performance.
Item Details
Status: updated [Success]
Update: last updated 12/09/2012, 09:34 PM

2137 users, 707 channels, 351 resources, 59995 items