FSI-Zimmer: geschlossen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 5 » Prüfung Pattern Analysis, SS 2015 (Sept)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| pruefungen:hauptstudium:ls5:pa-2015-09-30 [30.09.2015 07:48] – angelegt Zimi | pruefungen:hauptstudium:ls5:pa-2015-09-30 [30.09.2015 07:50] (aktuell) – Zimi | ||
|---|---|---|---|
| Zeile 31: | Zeile 31: | ||
| * Christian malt Swiss Role | * Christian malt Swiss Role | ||
| * Funktioniert hier MDS auch? Nein, da Distanzmatrix bei MDS nur mit euklidschen Distanzen arbeitet | * Funktioniert hier MDS auch? Nein, da Distanzmatrix bei MDS nur mit euklidschen Distanzen arbeitet | ||
| - | * Graph aufbauen | + | |
| - | * für eine Nachbarschaft ist die euklidische Distanz eine gute Approximation | + | |
| - | * für weiter entfernte Knoten muss z.B. der Dijkstra-Algorithmus den kürzesten Pfad finden | + | * für eine Nachbarschaft ist die euklidische Distanz eine gute Approximation |
| + | * für weiter entfernte Knoten muss z.B. der Dijkstra-Algorithmus den kürzesten Pfad finden | ||
| + | * Die Gewichtungen der Kanten dann für MDS verwenden | ||
| + | * | ||
| * Was ist das Optimierungsproblem von Laplacian Eigenmaps? | * Was ist das Optimierungsproblem von Laplacian Eigenmaps? | ||
| * Optimierungsproblem der Herleitung nennen, inkl. Nebenbedinugung x'^T D x' = 1 und Skalierungsmatrix D | * Optimierungsproblem der Herleitung nennen, inkl. Nebenbedinugung x'^T D x' = 1 und Skalierungsmatrix D | ||