macdweeb's Channel
 
Gaz on push bike macdweeb - 47 views - 1 month ago
Gaz on my push bike, and davey boy on xr125 at bassett's pole biker meet.
Qwo4n8LWyo0
learning u turns macdweeb - 79 views - 4 months ago
only had CBT so I don't know if my technique is correct
t4fsAx0Zkiw
Artificial Intelligence - Egor - 3. A few examples. macdweeb - 144 views - 6 months ago
Natural language processing (NLP), and computational semantics. A little bit more of Egor, an artificial intelligence brain I am developing.

You should be able to see the parse trees if you look carefully.

More info on:
http://finding-egor.blogspot.c om/
bkCpnTsEs34
African Divas - Gabon - Patience Dabany idamawatu - 44,565 views - 1 year ago
FUN
gWTXbQH3A3A
Onboard Yamaha DTX MartinMika - 5,220 views - 2 years ago
boardcam on a yamaha DTX 125.
rJgUpg5OHW4
Forest-based Search Algorithms in Parsing and Machine Translation googletec... - 8,587 views - 1 year ago
Google Tech Talks
March, 14 2008

ABSTRACT

Many problems in Natural Language Processing (NLP) involves an
efficient search for the best derivation over (exponentially) many
candidates, especially in parsing and machine translation. In these
cases, the
concept of "packed forest" provides a compact representation of the
huge search spaces, where efficient inference algorithms based on
Dynamic Programming (DP) are possible.

In this talk we address two important open problems within this
framework: exact k-best inference which is often used in NLP
pipelines such as parse reranking and MT rescoring, and approximate
inference when the search space is too big for exact search.

We first present a series of fast and exact k-best algorithms on
forests, which are orders of magnitudes faster than previously used
methods on state-of-the-art parsers such as Collins (1999). We then
extend these algorithms for approximate search when the forests are
too big for exact inference. We discuss two particular instances of
this new method, forest rescoring for MT decoding with integrated
language models, and forest reranking for discriminative parsing. In
the former, our methods perform orders of magnitudes faster than
conventional beam search on both state-of-the-art phrase-based and
syntax-based systems, with the same level of search error or
translation quality. In the latter, faster search also leads to
better learning, where our approximate decoding makes whole-Treebank
discriminative training practical and results in the best accuracy to
date for parsers trained on the Treebank.

This talk includes joint work with David Chiang (USC Information
Sciences Institute).

Liang Huang (2008). Forest Reranking: Discriminative Parsing with Non-
Local Features.
Proceedings of ACL 2008 (to appear).
http://www.cis.upenn.edu/~lhua ng3/forest-rerank.pdf

Liang Huang and David Chiang (2007). Forest Rescoring: Faster
Decoding with Integrated Language Models.
Proceedings of ACL 2007.
http://www.cis.upenn.edu/~lhua ng3/acl-cube.pdf

Liang Huang and David Chiang (2005). Better k-best Parsing.
Proceedings of IWPT 2005.
http://www.cis.upenn.edu/~lhua ng3/huang-iwpt-correct.pdf

Speaker: Liang Huang
Liang Huang is a final-year PhD student at the University of
Pennsylvania, co-supervised by Aravind Joshi and Kevin Knight (USC/
ISI). He is mainly interested in the theoretical aspects of
computational linguistics, in particular, efficient algorithms in
parsing and machine translation, generic dynamic programming, and
formal properties of synchronous grammars. He also works on applying
computational linguistics to structural biology.
miKQa_Tos_w
macdweeb  
Profile
 
Channel Views:
852
Age:
36
Joined:
May 01, 2007
Last Sign In:
2 weeks ago
Videos Watched:
672
Subscribers:
3
About Me: Shot all my vids on my little casio exilim point and shoot camera (120 quid) and have edited some in sony vegas. Looking out to get a Canon HF10 sometime this month (april 08) which shoots HD onto SDHC cards.
Country:
United Kingdom
Recent Activity  
macdweeb uploaded a new video (1 month ago)
Gaz on my push bike, and davey boy on xr125 at bassett's pole biker meet.
 
 
macdweeb uploaded a new video (4 months ago)
only had CBT so I don't know if my technique is correct
 
 
macdweeb uploaded a new video (6 months ago)
Natural language processing (NLP), and computational semantics. A little...   more
 
 
macdweeb favorited a video (6 months ago)
 
Subscriptions (2)
Channel Comments
There are no comments for this user.