Уменьшение размерности в задаче линейной бинарной классификации(e.g. SVM)

[Zenker]

Как раз недавно читал про метод повышения размерности для сведения нелинейной задачи к линейной.

Если кому интересно, тут про это немного написано: nlp.stanford.edu/IR-book/html/htmledition/nonlinear-svms-1.html
Ищется по «kernel mapping» или «kernel trick».

[alexeykuzmin0]

Разумеется, именно для этого в SVM существует такое понятие, как ядровой переход

[alexeykuzmin0]

Сорри, криво прочитал, Вы про это как раз и пишете

[alexeykuzmin0]

Автор, не очевидно, будет ли Ваша идея работать в случае использования ядра. Да и нередко на практике размерность увеличивается именно за счет ядрового перехода, нередко до бесконечности.
Очень хочется сравнение Вашего метода, метода из статьи и какого-нибудь стандартного PCA

[MrErsh]

Размерность же не может превысить размер обучающей выборки.

[alexeykuzmin0]

Это не совсем так. Рекомендую Вам прочитать на эту тему информацию по ссылке, страницы 73-78

[mactator]

недавно было видео на GoogleTechTalks по схожей тематике
видео: www.youtube.com/watch?v=RJVL80Gg3lA
сайт автора: homepage.tudelft.nl/19j49/t-SNE.html
пример построенного многомерного множества рукописных цифр homepage.tudelft.nl/19j49/t-SNE_files/MovieMNIST.mov
пример его же уменьшенного до размеронсти 2 homepage.tudelft.nl/19j49/t-SNE_files/mnist_large.jpg
алгоритм называется t-SNE