Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 5 » pr_februar_15_7

Prüfer: Prof. Nöth

Die Klausur war am 1.April. Nachdem ich nach der Prüfung kurz vor der Tür gewartet hab, und dann wieder hereingebeten wurde, um meine Note zu erfahren, hat er erstmal gemeint… Na das müssen wir nochmal machen… Haha April,April… Die tatsächliche Note nach dem Scherz war dann allerdings durchaus angemessen. Sehr faire Benotung iMo.

Performance Evaluation am Beispiel Viola Jones

Er hat eine Confusionmatrix aufgezeichnet:

Ref\Hyp | A | B

A| 6000 | 4000

B| 2 | 98

  • Was sieht man hier, was bedeuten die Einträge?
  • Wir haben den Violoa Jones Algorithmus kennen gelernt, wie funktionert der?
  • Woran kann man an der Confusion-Matrix erkennen, dass dies für einen Viola Jones Algorithmus verwendet wurde? Welche der beiden Klassen entspricht (vermutlich) einem Gesicht?
  • Was passiert mit den 4098 Einträgen in der nächsten Stufe des VJ-Algorithmus?

(Naiive) Bayes & Linear Discriminant Analysis

  • Wann ist ein Bayes-Classifikator optimal?
  • Ist die obige Confusion-Matrix an einem Bayes-Klassifikator erstellt worden?
  • Wie lautet die Formel für Bayes, was heißen die einzelnen Terme, und warum kann p(x) vernachlässigt werden?
  • Wie kann man p(x|y) bestimmen?
  • Welche Verteilung nimmt man an, wieviele Rechenoperationen sind dafür von Nöten bei einem 50Dimensionalem Feature-Vektor?
  • Wie sieht die Cov bei einem Naiiven Bayes aus?
  • Was passiert mit einer (voll besetzen) Cov, wenn man LDA anwendet?
  • Angenommen sie arbeiten in einem Krankenhaus. Der Chefarzt kommt zu ihnen und sagt: „Wenn wir von einem Patienten stündlich über 50 Stunden die Temperatur messen, so können wir danach sagen, ob er nun gesund ist, oder nicht.“ Kann hier Naiive Bayes angewendet werden?

EM-Algorithmus

  • Er hat eine unförmige Menge aufs Blatt gezeichnet, wie kann man hier die Parameter bestimmen?
  • Wieviele k Gausskurven benötigt mann, kann man das irgendwie berechnen, oder ist da try-and-error das Beste. Was passiert, wenn man k gegen unendlich gehen lässt?
  • Wie geht ein E und ein M step, was wird jeweils berechnet (Formeln + zeigen, wo die \mu's hinwandern)

Perceptrons und SVM

Er hat zwei sich überlappende Mengen gezeichnet:

  • Geht hier ein einfaches Perceptron? Wenn nicht, was passiert mit dem Lernalgorithmus, wenn man's trozdem versucht?

Nun zwei getrennte Mengen aufgezeichnet:

  • Funktioniert's nun?
  • Ist die Lösung des Perceptrons optimal? Wovon hängt die ausgegebene Lösung des Percetprons ab?
  • Mit welchem Algorithmus kann man eine optimale Lösung finden? Wie lautet das Optimierungsproblem? (d.h. Formeln)
  • Wie kann man den SVM doch auf das sich überlappende Problem anwenden?
  • Wie lautet das Optimierungsproblem für Softmargins.