www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS17/2017_07_02.pdf
Wissensentdeckung in Datenbanken - Strukturlernen, Merkmalsauswahl
Graphen mittels Regularisierung
Baobachtung: Sind ist kompletter Parametervektor βvu einer Kante = 0, so hat diese Kante keinen Einfluss auf P(X = x)!
Idee: Minimiere `(β;D) + λ∥β∥1
∥ ⋅ ∥1 nicht diffe [...] Gradientenabstieg (nächste Woche)
Spoiler:
proxλ∥⋅∥1(βi) =
⎧⎪⎪⎪⎪ ⎨ ⎪⎪⎪⎪⎩
βi − λ ,βi > λ
βi + λ ,βi < −λ
0 ,sonst
7 von 7
Graphische Modelle
…
