subject (exam) review wsta 2015 trevor cohn. exam structure worth 50 marks parts: – a: short...
TRANSCRIPT
![Page 1: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/1.jpg)
Subject (Exam) Review
WSTA 2015Trevor Cohn
![Page 2: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/2.jpg)
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
![Page 3: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/3.jpg)
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
![Page 4: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/4.jpg)
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
![Page 5: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/5.jpg)
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.
![Page 6: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/6.jpg)
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
![Page 7: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/7.jpg)
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’).
![Page 8: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/8.jpg)
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]
![Page 9: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/9.jpg)
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
![Page 10: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/10.jpg)
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
![Page 11: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/11.jpg)
What’s fair game?
• Material covered in– the lectures– the core reading
(including research papers cited)– invited lectures– the workshops– the projects
![Page 12: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/12.jpg)
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
![Page 13: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/13.jpg)
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
![Page 14: Subject (Exam) Review WSTA 2015 Trevor Cohn. Exam Structure Worth 50 marks Parts: – A: short answer [14] – B: method questions [18] – C: algorithm questions](https://reader036.vdocuments.us/reader036/viewer/2022082820/56649ecf5503460f94bdd4a9/html5/thumbnails/14.jpg)
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