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

Prüfer: Prof. Hornegger

Überblick / „Wolke“, ohne Objective Functions

Mean Shift

  • Was tut man damit → PDF optimieren, Maxima finden
  • Wie sieht der Mean Shift Vektor aus?
  • Clustering mit Mean Shift

Hard & Soft Clustering

  • Womit kann man Clustering noch machen? Hard / Soft Clustering
  • Formel, Ableitung nach mu und Updateformel dafür „herleiten“ / ableiten
  • Wie geht das bei Soft Clustering? Lagrange Multiplier Methode, Objective Function hinschreiben
  • Wie bekommt man dann die c_ij? → jetzt kontinuierlich → ableiten, musste ich nicht vorrechnen

HMM

  • Ein HMM hinmalen
  • Wie berechne ich p(<x_1, … x_N>) → marginalization ueber hidden states
  • Was hat das für einen Aufwand? So m^n → umschreiben zu n*m^2
  • Was passiert, wenn ich die Summen durch max ersetze → Viterbi
  • Wie Trainiere ich HMMs? → EM Algorithmus
  • Q Funktion hinschreiben, zeigen, warum der hintere Teil im log-Term zu einer (v.a. nach dem Ableiten) einfachen Summe zerfällt
  • Dann wollte er noch das a_k * log p_k = 0 hören

MRF / GRF

  • Was ist ein MRF? → Für die R. Vars gilt die Markov Property, außerdem p(\vec x) > 0
  • Energy function für Image Smoothing hinschreiben (smoothness & likelihood term)
  • Wie verwende ich die jetzt in der Gibbs Field Formel? (für H(x) einsetzen)