final exam final
[itlast1617.git] / excerpt.txt
1 Ch1: complete
2 Overview
3
4 Ch2: complete
5 Regex, (non-)deterministic automata
6
7 Ch3: Intro, 3.1, 3.2, 3.8, 3.9, 3.10, 3.11, Summary, Notes
8 Morfology, stem, affix, form words from stems, porterstemmer, spelling, minimal
9 edit/levehnstein
10
11 Ch4: Intro, 4.1, 4.2, 4.3, 4.4, 4.5, 4.6, 4.7.intro, 4.8, 4.9, 4.10, 4.11, Summary, Notes
12 NGrams, smoothing, perplexity, entropy
13
14 Ch5: complete
15 POS-tagging, rulebased, hmm, viterbi, table, noisy channel, noisy channel
16 spelling
17
18 Ch6: Intro, 6.1, 6.2, 6.3, 6.4, 6.5, 6.6, 6.7, 6.8, Summary, Notes
19 hmm, forward, viterbi, forwardbackward, mem (hypothesis, iterate),
20
21 Ch7: Intro, 7.1, 7.3, 7.4, Summary
22 Phonetics, features, voicing, spectogram, IPA
23
24 Ch8: complete
25 Synthesis, (norm-phonetic-prosody-repr-make), diphone, unit selection
26
27 Ch9: complete
28 asr, cepstralfeature-model,likelihood-viterbi/codebook(distance), worderrorrate
29
30 Ch12: Intro, 12.1, 12.2, 12.3, 12.4, 12.5, 12.6, 12.7.intro, 12.7.1, 12.8, Summary, Notes
31 Grammar, CFG, sample grammars, head(most important), chomsky nf, spoken(disfl)
32
33 Ch13: complete
34 Syntax parsing, top down(cky), bottomup(early), partial(IOB)
35
36 Ch14: Intro, 14.2, 14.3, 14.4, 14.5, 14.6, 14.7, 14.8, 14.9, 14.10, Summary, Notes
37 Statistical parsing, PCFG, PCKY, rule calculation, problems, improvements,
38 lexicalized PCFG, collins, evaluation(rec/prec), human parsing(gardenpath)
39
40 Ch15: Intro, 15.1, 15.2, 15.3, 15.5.intro, 15.5.1, 15.6.intro, 15.6.1, Summary, Notes
41 Features, unification, structures, grammar addition, typing
42
43 Ch16: Intro, 16.1, 16.3, Summary
44 Complexity, chomsky hierarchy, nl not cfg
45
46 Ch17: complete
47 Meaning, ambiguity, fologin, canonical form, inference, expressiveness.
48 first order logic, lambda notation. event/state notation(time,aspect
49 description subsumption
50
51 Ch18: Intro, 18.1, 18.2, 18.6, Summary
52 Computational semantics, syntax driven, idioms and compositionality
53
54 Ch19: complete
55 Lexical semantics, word sense, relations(synonym...), wordnet, roles, propbank,
56 framenet, component analysis, metaphors
57
58 Ch20: complete
59 Computational lexical semantics, sense disambiguation, supervised method,
60 evaluation, dictionary method(lesk), bootstrapping, similarity(thesaurus,
61 distributional), vector distances, hyponymy, role labeling
62 word2vec
63
64 Ch21: Intro, 21.1, 21.3, 21.4, 21.5, 21.6, 21.7, Summary
65 Computational discourse, dialogue, coherence, segmentation, reference
66 resolution, reference phenomena, pronom anaphora resolution, coreference
67
68 Ch22: complete
69 Information extraction, named entities(rec/prec), relations
70 ((lightly)supervised),, temporal/event(normalization, timebank) template
71 filling (fsm,stat)
72
73 Ch23: Intro, 23.1, 23.2, 23.3, 23.6, Summary
74 question answering, summarization, information retrieval(vectorspace), factoid
75 answering(query formulation, classification, passage retrieval, answer
76 processing, evaluation), summarization, focussed summarization/qa
77
78 Ch24: complete
79 Dialogue, conversational agents, human conversation(turn taking, speech acts,
80 grounding, structure, implicature),
81 basic: dialogue system(asr, nul, ttl, dialogue manager,
82 confirmation/rejection), ds design/evaluation, information state(dialacts)
83 marko decision, plan based
84
85 Ch25: complete
86 Machine translation, difficulties(typology, structural divergence, lexical
87 divergence)
88 classical mt: vauquois triangle, direct, syntactic transfer, semantic transfer
89 statistical mt: phrase based, alignment, IBM model, HMM alignment, EM training,
90 decoding
91 evaluation