Direkt zum Inhalt

Lexikon der Mathematik: multilinearer (Sigma-Pi-)Assoziierer

Bezeichnung für ein spezielles zweischichtiges Neuronales Netz für bipolare Eingabewerte, das mit der verallgemeinerten Hebb-Lernregel trainiert wird und im Ausführ-Modus auf den Trainingswerten exakt arbeitet.

Im folgenden wird der multilineare Assoziierer kurz skizziert: Es sei ein zweischichtiges neuronales Feed-Forward-Netz mit multilinearer Aktivierung und identischer Transferfunktion in den Ausgabe-Neuronen gegeben (vgl. Abbildung).

Wenn man diesem Netz eine Menge von t Trainingswerten mit bipolaren Eingabewerten (x(s), y(s)) ∈ {−1, 1}n × ℝm, 1 ≤ st, präsentiert, setzt man entsprechend der verallgemeinerten Hebb-Lernregel

\begin{eqnarray}{w}_{R,j}:={2}^{-n}\displaystyle \sum _{s=1}^{t}{y}_{j}^{(s)}\displaystyle \prod _{i\in R}{x}_{i}^{(s)}\end{eqnarray}

Abbildung 1 zum Lexikonartikel multilinearer (Sigma-Pi-)Assoziierer
© Springer-Verlag GmbH Deutschland 2017
 Bild vergrößern

Struktur eines multilinearen Assoziierers

für R ⊂ {1, … , n} und 1 ≤ jm. Sind nun die bipolaren Eingabetrainingsvektoren x(s) ∈ {−1, 1}n, 1 ≤ st, alle verschieden, dann arbeitet das so entstandene neuronale Netz im Ausführ-Modus perfekt auf den Trainingswerten, d. h.

\begin{eqnarray}\displaystyle \sum _{R\subset \{1,\ldots ,n\}}{w}_{R,j}\displaystyle \prod _{i\in R}{x}_{i}^{(s)}={y}_{j}^{(s)}\end{eqnarray}

für 1 ≤ jm und 1 ≤ st, und wird in der Literatur (Hebb-trainierter) multilinearer (Sigma-Pi-)Assoziierer genannt. Im Gegensatz zum gewöhnlichen (Hebb-trainierten) linearen Assoziierer, der orthonormale Eingabetrainingsvektoren zum perfekten Arbeiten benötigt, arbeitet der Sigma-Pi-Assoziierer für beliebige, lediglich als verschieden vorausgesetzte bipolare Eingabetrainingsvektoren perfekt. Dies ist natürlich ein entscheidender Gewinn, der allerdings durch eine wesentlich höhere Komplexität des Netzes erkauft wird.

Schließlich sei noch erwähnt, daß der Sigma-Pi-Assoziierer insbesondere jede bipolar codierte Boolesche Funktion f : {−1, 1}n → {−1, 1}m exakt implementieren kann und damit implizit gezeigt ist, daß jede Boolesche Funktion exakt durch ein derartiges neuronales Netz dargestellt werden kann.

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.