1. Read and understand the CKY algorithm program in Fig 13.10 on page 440
(see below). Re-write the algorithm so
that it can accept grammar that contain Unit Production (i.e. one
non-terminal).
2. Repeat above problem for probabilistic CKY i.e. do the same for
probabilistic CKY.
3. Read Chapter 23 (Or use Internet
Search engine to learn the basics of Question and Answer (A & A) systems
and answer the following:
A.
(1) Pose the following queries to your favorite web search engine
“who did the vice
president kill?” and “who killed the former treasury secretary?”
Do an error analysis on
the returned snippets and pages. What are the sources of errors? How can you
address these errors by using a more intelligent Question & Answer system?
(2) Explain why you did not get a
specific answer; rather you got many search
results?
B.
Why existing summarization algorithms cannot summarize using new words
or sentences?
No comments:
Post a Comment