University of Cambridge > Talks.cam > NLIP Seminar Series > Learning hard chart constraints for efficient context-free parsing

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

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

Learning hard chart constraints for efficient context-free parsing

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Thomas Lippincott.

In this talk, I’ll present some recent work in learning hard constraints for cells within a context-free parsing chart, to reduce parsing time. Each cell in the chart represents one of the O(n^2) substrings of the input string, and characteristics of each substring can be used to decide how much work to do in the associated chart cell. I’ll discuss finite-state models for tagging chart constraints on words, including methods for bounding the worst-case complexity of the parsing pipeline to quadratic or sub-quadratic in the length of the string. Empirical results will be presented for English and Chinese, achieved by constraining various high accuracy parsers. Finally, I will present a generalization of these finite-state approaches that performs a quadratic number of classifications (one for each substring) to produce further (finer) constraints on the amount of processing within each cell. This latter approach has the nice property of being trained on maximum likelihood parses, rather than reference parses, making for a straightforward method for tuning parsing efficiency to new tasks and domains.

This talk is part of the NLIP Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Cambridge Graphene Centre talks Mental Health Week 2013 Arrol Adam Lectures 2016 | The Problem with Economics

Other talks

Crowding and the disruptive effect of clutter throughout the visual system Anthropological engineering and hominin dietary ecology Fluorescence spectroscopy and Microscale thermophoresis Sine-Gordon on a Wormhole Towns, Cities and the Tilting of Britain's Political Axis Anti-scarring therapies for ocular fibrosis Stereodivergent Catalysis, Strategies and Tactics Towards Secondary Metabolites as enabling tools for the Study of Natural Products Biology Understanding mechanisms and targets of malaria immunity to advance vaccine development mTORC1 signaling coordinates different POMC neurons subpopulations to regulate feeding Active bacterial suspensions: from individual effort to team work Migration in Science Coinage in the later medieval countryside: single-finds and the evidence from Rendlesham, Suffolk
 

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