The Geometry of Machine Translation

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

• Rory Waite (University of Cambridge)
• Friday 16 January 2015, 13:30-14:30
• Department of Engineering - LR6.

If you have a question about this talk, please contact Rogier van Dalen.

Sandwich lunch from 13:00

Most modern statistical machine translation systems are based on linear statistical models. One extremely effective method for estimating the model parameters is minimum error rate training (MERT), which is an efficient form of line search adapted to the highly non-linear objective functions used in machine translation. We will show that MERT can be represented using convex geometry, which is the mathematics of polytopes and their faces. Using this geometric representation of MERT we investigate whether the optimisation of linear models is tractable in general. It has been believed that the number of feasible solutions of a linear model is exponential with respect to the number of sentences used for parameter estimation, however we show that the exponential complexity is instead due to the feature dimension. This result has important ramifications because it suggests that the current trend in building statistical machine translation systems by introducing very large number of sparse features is inherently not robust.

Biography

Rory is a research assistant and a recent graduate student from the University of Cambridge. His research is in statistical machine translation.

This talk is part of the CUED Speech Group Seminars series.

This talk is included in these lists:

• CUED Speech Group Seminars
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge talks
• Chris Davis' list
• Department of Engineering - LR6
• Guy Emerson's list
• Information Engineering Division seminar list
• Interested Talks
• PhD related
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.