Upload
roy-sullivan
View
213
Download
0
Embed Size (px)
Citation preview
Subject (Exam) Review
WSTA 2015Trevor Cohn
Exam Structure
• Worth 50 marks• Parts:– A: short answer [14]– B: method questions [18]– C: algorithm questions [10]– D: short essay [8]
• 2 hours in duration• … 2 minutes 24 seconds / mark
Short answer (14 marks)
• Several short questions– 1 or 2 sentence answers for each– look at the # marks, either 1 = very brief,
2 = longer/two-part question– answer both parts of two-part questions
• Often– definitional– conceptual– call for an example illustrating a technique/problem
Method questions (18 marks)
• Longer answer– larger questions 4-7 marks each– broken down into parts
• Focus on analysis and understanding, e.g.,– contrast different methods– outline or analyze an algorithm– motivate a modelling technique– derive a mathematical equation
Algorithmic questions (10 marks)
• Perform algorithmic computations– numerical computations for algorithm on some
given example data– present an outline of an algorithm on your own
example• Each question work 5 marks.
Essay question (8 marks)
• Expect to write 1 page• Several topics given, you should select one– only one, no marks given for attempting many
• Provide – motivation: why it’s important, why it’s hard– present some approaches– contrast their strengths and weaknesses
Example questions
• Short answer:– What is an information need and how does this relate
to a query? Use an example to justify your answer. [1 mark]
• Expect to give a concise answer, e.g.,– The information need characterises what kinds of
documents are relevant to the user (e.g., how many words there are in Inuit languages for ‘snow’), while the query is an approximate means of expressing this need to a search engine (‘eskimo snow words’).
Example Method Questions (B)
• Each question individually larger– may be broken down into steps
• Questions around 5 marks each, e.g.,– Give the basic steps involved in positional index
construction and querying … [2 marks] – What is the space and time complexity … Justify
your answer. [2 marks] – Identify one disadvantage and one advantage a …
has over a …. [1mark]
Example Algo Questions (C)
• Asked to do compute algorithm results, e.g.,– numerical computation– illustration (drawing, examples)
• E.g., compute cosine, Rocchio– for example term/doc matrix– you won’t be required to simplify maths, i.e., you
can leave things as fractions• Conceptually easier, but can be slow going
Essay Question (D)
• Overview of a broad research topic• As with the projects, requires– motivating the research problem, why it’s
important and why it’s hard– describing some techniques– comparing and contrasting the methods– describing strengths and weaknesses
• Choice of 3 different topics
What’s fair game?
• Material covered in– the lectures– the core reading
(including research papers cited)– invited lectures– the workshops– the projects
What’s not fair game?
• A few advanced topics, e.g., algorithms for– Lempel-Ziv compression– Unsupervised training for hidden Markov models– MEMMs & CRFs– Machine Translation
• But… you still need to understand – general concepts, motivation, broad outline
What’s not fair game? (cont)
• Guest lecture in final week– recommender systems
(as this was not covered in workshops)• Knowledge Technology content– despite overlap in subject content, there won’t be
much overlap in examined content
What to expect
• Roughly half on each of– information retrieval / web search– text analysis
• Greater focus on concepts that have not yet been assessed by projects