Gibt es eine kanonische Kernel-Machine?

[Maturion]

Es ist lang her, dass ich mich mit Kernel-Methoden beschäftigt hab, also hab ich nicht mehr das beste Wissen hier. Prinzipiell sollte sich durch Dimensionserhöhung irgendwann jede Menge von Datenpunkten linear separieren lassen.

Hier auf Stackoverflow schreibt jemand, dass man mit ein paar Einschränkungen allgemein sagen kann: Ein Featureraum mit 2*l Datenpunkten ist in der Dimension 2*l - 1 linear separierbar.

Ich glaube ehrlich gesagt, dass dürfte auch schon die allgemeine, untere Schranke für die minimal benötigte Dimensionalität sein - wenn man über den Datensatz nichts weiter weiß, als die Anzahl der enthaltenen Punkte.

In der Praxis wird das aber aber natürlich total effizient sein und die Dimension deutlich niedriger sein.

Was ich nicht ganz verstehe, ist deine Hypothese am Ende: m ~ l^log(n) .
log(n) wäre ja eine Niedrigere Dimension, als die des ursprünglichen Raumes. Oder hab ich deine Notation da falsch verstanden?

[noRkia]

Danke für die Antwort.
Meine Frage ist Übersetzt: Gibt es einen konkrete KernelMachine-Trick um einen Featureraum mit 2^l in einen Raum der Dimension 2^l -1 abzubilden, wo die Punktwolke linear separierbar wird?
Das es so ein Ding gibt, sagt der Post auf Stackoverflow. Aber meine Frage bezieht sich auf die konkrete Konstruktion. Gibt es vielleicht mehrere solcher Konstruktionen bis auf Permutation der Koordinaten?

Die Komplexitätsabschätzung meint einfach nur sowas wie "Ich glaube, dass man mit größer werdendem n in der Praxis im Verhältnis immer weniger Dimensionen braucht, wenn man diese clevere KernelMachine kennt nach der ich frage."

Es gibt in der Mathematik häufig solche Phänomene wo man schnell zeigen kann, dass f(n) genügt um irgendwas zu machen, es aber nicht klar ist, ob auch f(n) minimal ist und dann kommt raus, dass man viel weniger (meistens irgendwas mit log oder 2^log(n) oä.) braucht.

[dasDull]

m=1, f(i) = 0 wenn Klasse 1, sonst f(i) = 1 wenn Klasse 2.

Ist linear trennbar durch einen Strich auf dem Zahlenstrahl.

Was ich sagen will, du wirst vermutlich Einschränkungen an f stellen müssen, damit die Frage Sinn macht.