Assume again your network is πΈπ€ β π β πΈπ β π. Give the formula for π(π|π, πΈπ ) in terms of the entries of the probability tables of the network.
You have already placed the bet. What does that mean for the relationship between π and π? How does that affect the memory needed for the conditional probability tables of the network?
The edge π β π is deterministic. We do not need to store a probability table for π; instead we have to store the function that computes the value of π from the value of π.
when is a node X in a bayesian network deterministic?
if its value is completely determined by the values of parents(x)
hidden markov models: smoothing algorithm; b formula
give the matrix form of the smoothing algorithm
Explain values of the matrices O.
O is a diagonal matrix obtained from the column of S corresponding to e_i (even after the state in question)
give the hypothesis space for finding a linear separator
The set of functions π° β π± + π for real numbers π°1 , π°2 , π.
[Alternatively, one can use β3 with some explanation that it holds the tuples (π°1 , π°2 , π).]
what does it mean, intuetively, if a linear separator exists for a dataset after this transformation?
the two categories are the inside and the outside of a circle around the origin
Briefly explain what part-of-speech tagging means
The process of attributing to every word in a corpus its syntactic category, like noin, participle etc.
What is the role of the window width when machine-learning part-of-speech tags?
the size of the context that is kept around the word that is to be tagged. for example, with a window width of 5, the two words before and after are added as input to the learning system
Explain the role of word embeddings when learning part-of-speech tags, and the idea behind tfidf
a word embedding maps a word to a vector of numbers that can be used as input to a neural network. tfidf is a specific embedding, whose definition uses the frequency of words in the documents of the corpus to map words to numbers.
using this grammar as example, explain the difference between grammar rules and lexicon
both are productions of the grammar. Grammar rules define the language in general (s to VP, above); the lexicon defines the specific identifiers used in a context (article to transVerb, above)
What is the purpose of the smoothing algorithm?
to estimate past states based on observations of all evidence (even after the state in question)
Last changed8 months ago
