Что такое kernel trick в SVM и в чём разница между линейным, RBF и полиномиальным ядром?

SVM ищет гиперплоскость с максимальным зазором между классами. Kernel trick позволяет работать в неявном высокоразмерном пространстве через ядра K(x, x') = φ(x)·φ(x') без явного вычисления φ. Линейное ядро — для линейно разделимых данных и текста; RBF (exp(-γ‖x-x'‖²)) — универсальное нелинейное; полиномиальное — для данных с явными полиномиальными взаимодействиями. Soft margin через параметр C допускает ошибки.