Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 5 » pr_februar_15_6 (Übersicht)
Prüfer: Prof. Nöth
Performance Evaluation
- „Explain the ROC curve“. (TP-rate, FP-rate, drawing, meaning, Area Under Curve)
- „What do we need to be able to use a ROC curve?“ (we need a one-class-yes-or-no-problem, and not a two-or-more-class Problem). That one was very vague and it took me some time until I said what he wanted to hear.
Bayes Classifier
- „Explain the Bayes Classifier“. (prior, posterior, Bayes formula, argmax p(y|x))
- „How do we get p(x|y) and p(y)?“ (By doing assumptions about the kind of distribution. Then we can estimate the parameters from the training data.)
- [I took the gaussian distribution as an example for such an assumption, which led over to…]
Gaussian classifier
- How to estimate the parameters
- How does the decision boundary look like? (quadratic or sometimes (when?) linear)
- „What can we do in order to get rid of the exp(-1/2 * x^T \Sigma x …) part?“ (What are logistic functions, how to formulate a twoclass problem in terms of logistic functions, role of the F(x), decision boundary is F(x)=0)
- I also explained how the F(x) will look like in case of Gaussian, and how this explains a linear decision boundary in case of equal variances. Not sure whether he wanted to hear that.
- „How large is the covariance matrix of a 100-dimensional-vectorial-data?“ (about ~10000/2 entries (symmetry!), O(n^2))
- „Naive Bayes…“ (…assumes independency of the entries, cov-matrix is diagonal, 100 entries)
- „Something in between?“ (cov-matrix with only diagonal and some minor diagonals)
- „When is this appropriate; why should only some, but not all components be related to each other?“ (time-sampled data or similar)
Unrelated
- „What can we do if the dimension is too high?“ (e.g. PCA. no further questions)
NN- and kNN-Classifier
- „what does the NN do?“
- „what requirements for the data?“ (must be normalized, all entries should span the same range)
- „how does kNN work?“
- „explain the code“ (detailed explanation of the weird matlab syntax needed!)
EM-Algorithm
- „But if we don't have a gaussian, what can we try?“ (maybe GMM/EM-algorithm)
- „Explain the formula“
- „Explain the steps“
- local maximum.
Summary
Noeth often expected me to continue his own sentences. Questions were extremely vague.
I would definitely not call the atmosphere „kind“. Noeth was pretty picky about minor mistakes, the tone was rather condescending. Nevertheless, the grading was pretty student-friendly and forgiving.