Channels Resources Recent Items Reading list HomeRegisterLoginSupportContact


Authors: Shay B. Cohen and Michael Collins
Details: | Google Scholar CiteSeer X DBLP Database
View PDF
Abstract
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


1700 users, 615 channels, 304 resources, 55841 items