Embedding

Einfache Sprache

Ein Embedding ist eine Funktion, die eine bestimmte Datenstruktur auf $\mathbb R^n$ abbildet. So z.B. ein Textdokument. Wichtig ist das Ähnlichkeit und Unterschiedlichkeit auch im embedding-space übertragen ist.

Arten

Objekte

Text

Bilder

Zeitreihen

Graphen

Knoten-Nivaeu

Feature für jeder Knoten. Z.B.

• Knotengrad
• Zentralitätsberechnung, dort z.B. Zwischenzentralität
• PageRank

Graphen-Nivaeu

Beinhaltet Information für einen ganzen Graphen. Z.B.

• Adjazenzmatrix
• Aggregierte Knoten-Nivaeu features
  • Idee ist die Knoten-Nivaeu features für einen ganzen Graph zusammen zu evaluieren.
  • Z.B. Den Knotengrad für alle Knoten in einem Histogram
• Motif Kernel -> Graphlet kernel

neighbourhood overlap

Andere

• Singulärwertzerlegung
• Spektralzerlegung
• Piecewise Aggregate Approximation
• Adaptive Piecewise Constant Approximation
• Piecewise Linear Approximation