Events Calendar

NL Seminar- An open-source toolkit for the representation, manipulation and optimization of weighted hypergraphs

Speaker: Markus Dreyer, SDL

Talk Title: An open-source toolkit for the representation, manipulation and optimization of weighted hypergraphs

Series: Natural Language Seminar

Abstract: Weighted hypergraphs arise naturally in parsing, syntax-based machine translation and other tree-based NLP models, as well as in weighted logic programming.

We present an open-source toolkit for the representation and manipulation of weighted hypergraphs. It provides hypergraph data structures and algorithms, such as the shortest path and inside-outside algorithms, composition, projection, and more. In addition, it provides functionality to optimize hypergraph feature weights from training data. We model finite-state machines as a special case. We give a tutorial on hypergraphs and the hypergraph toolkit and explain how you can use these tools in your research.

This is joint work with Jonathan Graehl.

Biography: Markus Dreyer is a Senior Research Scientist at SDL Language Weaver. His research focuses on algorithms and machine learning techniques for large-scale machine translation and NLP. He received his PhD in Computer Science from Johns Hopkins University, advised by Jason Eisner. For more information, see http://goo.gl/d6mHUi.

Host: Aliya Deri and Kevin Knight

More Info: http://nlg.isi.edu/nl-seminar/

Location: Information Science Institute (ISI) - 11th Flr Conf Rm # 1135, Marina Del Rey

Audiences: Everyone Is Invited

Contact: Peter Zamar

Event Link: http://nlg.isi.edu/nl-seminar/