Wörterbuchlernen

Dictionary Learning ist ein zentrales Problem in der Computational Neuroscience, Maschinellem Lernen, Computer Vision und Bildverarbeitung. Sein Kernziel besteht darin, eine geeignete Basis aus den gegebenen Daten zu finden. Im spezifischen Dictionary Learning Problem erhalten wir Stichproben der Form \( y = Ax \), wobei \( y \in \mathbb{R}^n \) ein zufälliger Vektor ist, \( A \) eine unbekannte Dictionary-Matrix und \( x \) aus einer unbekannten Verteilung von dünnbesetzten Vektoren stammt. Das Ziel der Aufgabe ist es, diese Dictionary-Matrix \( A \) näherungsweise zu rekonstruieren, um die Daten effektiv darzustellen und zu analysieren.