Kernel (Maschinelles Lernen)

Kernel (Maschinelles Lernen)

Im Bereich des Maschinellen Lernens wurden in den letzten Jahren eine Klasse von Algorithmen entwickelt, die sich eines Kernels (dt. Kern) bedienen, um ihre Berechnungen implizit in einem hochdimensionalen Raum auszuführen. Bekannte Algorithmen, die mit Kerneln arbeiten, sind die Support-Vector-Maschinen und die Kernel-PCA.

Inhaltsverzeichnis

Formale Definition

Sei X ein Eingaberaum. Eine Abbildung  K : X \times X \rightarrow \mathbb{R} heißt Kernel, wenn es einen Skalarproduktraum (F,\langle \cdot, \cdot \rangle) und eine Abbildung \phi: X \rightarrow F in diesen Raum gibt mit: K(x,y) = \langle \phi(x), \phi(y) \rangle \;\;\;\; \forall x,y \in X . F heißt Featurespace oder Merkmalsraum, Φ Featuremapping oder Merkmalsabbildung. In der Praxis muss der Featurespace nicht explizit bekannt sein, da Kernels durch den Satz von Mercer eine einfache Charakterisierung besitzen.

Verschiedene Klassen von Kernel-Funktionen

Es gibt verschiedene Arten von Kerneln, die sich zum Teil über Parameter an die gegebene Problemstellung anpassen lassen:

  • lineare Kernel  k(x,y) = \langle x,y \rangle
  • polynomielle Kernel  k(x,y) = \langle x,y \rangle^{d}
  • RBF-Kernel  k(x,y) = \exp\left(-\frac{||x-y||^{2}}{2\sigma^{2}}\right)

Inzwischen sind auch Kernel auf Graphen und Strings definiert worden.

Literatur

  • Bernhard Schölkopf, Alex Smola: Learning with Kernels, MIT Press, Cambridge, MA, 2002.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Kernel(Maschinelles Lernen) — Im Bereich des Maschinellen Lernens wurden in den letzten Jahren eine Klasse von Algorithmen entwickelt, die sich eines Kernels (dt. Kern) bedienen, um ihre Berechnungen implizit in einem hochdimensionalen Raum auszuführen. Bekannte Algorithmen,… …   Deutsch Wikipedia

  • Maschinelles Lernen — ist ein Oberbegriff für die „künstliche“ Generierung von Wissen aus Erfahrung: Ein künstliches System lernt aus Beispielen und kann nach Beendigung der Lernphase verallgemeinern. Das heißt, es lernt nicht einfach die Beispiele auswendig, sondern… …   Deutsch Wikipedia

  • Kernel — Ein Kernel (englisch für Kern) ist ein elementarer Bestandteil eines Betriebssystems, siehe Betriebssystemkern der Modellierkernel einer CAD Software eine andere Bezeichnung für den Kern eines Gruppenhomomorphismus, siehe Kern (Mathematik) eine… …   Deutsch Wikipedia

  • Lernen von Maschinen — Maschinelles Lernen ist ein Oberbegriff für die „künstliche“ Generierung von Wissen aus Erfahrung: Ein künstliches System lernt aus Beispielen und kann nach Beendigung der Lernphase verallgemeinern. Das heißt, es lernt nicht einfach die Beispiele …   Deutsch Wikipedia

  • Statistisches Lernen — Maschinelles Lernen ist ein Oberbegriff für die „künstliche“ Generierung von Wissen aus Erfahrung: Ein künstliches System lernt aus Beispielen und kann nach Beendigung der Lernphase verallgemeinern. Das heißt, es lernt nicht einfach die Beispiele …   Deutsch Wikipedia

  • Support-Vector-Machine — Eine Support Vector Machine [səˈpɔːt ˈvektə məˈʃiːn] (SVM, die Übersetzung aus dem Englischen, „Stützvektormaschine“ oder Stützvektormethode, ist nicht gebräuchlich) ist ein Klassifikator (vgl. Klassifizierung). Eine Support Vector Machine… …   Deutsch Wikipedia

  • Support-Vector-Maschine — Eine Support Vector Machine [səˈpɔːt ˈvektə məˈʃiːn] (SVM, die Übersetzung aus dem Englischen, „Stützvektormaschine“ oder Stützvektormethode, ist nicht gebräuchlich) ist ein Klassifikator (vgl. Klassifizierung). Eine Support Vector Machine… …   Deutsch Wikipedia

  • Support-Vektor-Maschine — Eine Support Vector Machine [səˈpɔːt ˈvektə məˈʃiːn] (SVM, die Übersetzung aus dem Englischen, „Stützvektormaschine“ oder Stützvektormethode, ist nicht gebräuchlich) ist ein Klassifikator (vgl. Klassifizierung). Eine Support Vector Machine… …   Deutsch Wikipedia

  • Supportvektormaschine — Eine Support Vector Machine [səˈpɔːt ˈvektə məˈʃiːn] (SVM, die Übersetzung aus dem Englischen, „Stützvektormaschine“ oder Stützvektormethode, ist nicht gebräuchlich) ist ein Klassifikator (vgl. Klassifizierung). Eine Support Vector Machine… …   Deutsch Wikipedia

  • Shogun (Toolbox) — Shogun ist eine Open Source Toolbox aus dem Bereich des Maschinellen Lernens. Mit ihr lassen sich Regressions und Klassifikations Probleme lösen, sowie unter anderem Hidden Markov Models lernen. Inhaltsverzeichnis 1 Anwendungsschwerpunkt 2… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”