Faltung

In der Funktionalanalysis, einem Teilbereich der Mathematik, beschreibt die Faltung, auch Konvolution (von lateinisch convolvere „zusammenrollen“), einen mathematischen Operator, der für zwei Funktionen und eine dritte Funktion liefert. Anschaulich bedeutet die Faltung , dass jeder Wert von durch das mit gewichtete Mittel der ihn umgebenden Werte ersetzt wird. Genauer wird für den Mittelwert der Funktionswert mit gewichtet. Die resultierende „Überlagerung“ zwischen und gespiegelten und verschobenen Versionen von (man spricht auch von einer „Verschmierung“ von ) kann z. B. verwendet werden, um einen gleitenden Durchschnitt zu bilden. Die Kreuzkorrelations-Operation ist identisch mit der komplex konjugierten Faltung (s. hier). Insbesondere im Fachgebiet Maschinelles Lernen, wo man mit Convolutional Neural Networks arbeitet, wird aufgrund dieser Identität meistens die Kreuzkorrelation verwendet, diese aber als Faltung bezeichnet, weil sie leichter zu implementieren ist.