Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 5 » Pattern Recognition, Pattern Analysis
Pattern Recognition, Pattern Analysis
Prüfer: Elli Angelopoulou, Joachim Hornegger
- Atmosphäre: angespannter Prüfling, sehr nette Prüfer
Haben es nicht angekreidet, wenn man zu hastig sein will und vielleicht wenige kleine Fehler macht. Zum Beispiel: Wo werden die Vektoren in der Gleichung transponiert? Man kann dann noch schnell korrigieren.
PR
- Big Picture
- Histogram Equalization:
- Was ist das? Was kommt raus? Wie sind die Werte verteilt?
- Thresholding:
- Was ist ein Threshold?
- Welche Werte hat ein Threshold? → Binarization
- Welche Verfahren? → Habe iterative Methode erklärt mit „Intersection of 2 Gaussians“
- PCA:
- hatte erstmal allgemein erklärt, dann s1(Φ)-Formel, Q-Matrix, Eigenvektoren und -werte erklärt
- Heuristische FE-Verfahren:
- allgemein, man konnte sich Verfahren aussuchen: hatte Fourier und Walsh erklärt ohne Formeln hinschreiben zu müssen
PA
- PCA:
- Problematik: Größe der Kovarianzmatrix
- Beispiel gegeben: Bild der Größe 1024×1024 → Wie groß Q-Matrix? Wieviel Speicher?
- Kernel-PCA
- erstmal allgemein angefangen, welche Eigenschaften die Kernel-Matrix haben muss
- Danach Herleitung der Formel von PCA zu Kernel-PCA
- Normen
- L1- und L2-Norm anhand Formel und Skizze erklärt
- Was ist Lasso? → erklärt welche Norm und deren Problematik
- SVM
- Was ist das?
- allgemein alles erklärt anhand einer Skizze und Unterschied zwischen Hard und Soft Margin
- gegeben eine Linie: d = ax + a_0
- Wie bekommt man die a posteriori Wahrscheinlichkeit? → Logistic Regression
- Gegeben eine Linie: d = a*x + a_0. Wie schaut dann die a posteriori Wahrscheinlichkeit aus? → 1/(1+ exp(a*x + a_0 - d))