University of Cambridge > Talks.cam > NLIP Seminar Series > Spectral Learning and Decoding for Natural Language Parsing

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Spectral Learning and Decoding for Natural Language Parsing

Download to your calendar using vCal

If you have a question about this talk, please contact Tamara Polajnar .

Spectral methods have received considerable attention in the past in the machine learning and the NLP communities. Most recently, they have been applied to latent-variable modelling. In this case, their two most clear advantages over the use of EM is their computational efficiency and the sound theory behind them (they are not prone to local maxima like EM).

In this talk, I will present two distinct uses of the spectral method for natural language parsing. I will describe a learning algorithm for latent-variable PCF Gs, a very useful model for constituent parsing. I will also describe our use of tensor decomposition for speeding up parsing inference. Here, we approximate the underlying model by using a tensor decomposition algorithm, and this approximation permits us to use fast inference with dynamic programming.

If time permits, I will also touch on the use of spectral decomposition algorithms for unsupervised learning.

Joint work with Michael Collins, Dean Foster, Ankur Parikh, Giorgio Satta, Karl Stratos, Lyle Ungar, Eric Xing

This talk is part of the NLIP Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Soclikes BAS Seminar Room 1; https://bas-ac-uk.zoom.us/j/94373277038 Romance Syntax Seminar

Other talks

Afternoon Break Talk title TBC Title TBC Title to be confirmed Welcome Reception and Poster Session Dr Dinis Calado, Senior Group Leader, Immunity and Cancer Laboratory, the Francis Crick Institute
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity