Вопросы с тегом «support-vector-machines»

Я пытаюсь написать полную реализацию SVM на Python, и у меня есть несколько проблем с вычислением коэффициентов Лагранжа. Сначала позвольте мне перефразировать то, что я понимаю из алгоритма, чтобы убедиться, что я на правильном пути. Если x1,x2,...,xnx1,x2,...,xnx_1, x_2, ..., x_n - это набор данных, а yi∈{−1,1}yi∈{−1,1}y_i \in \{-1, 1\} - …

10 optimization  machine-learning  support-vector-machines  quadratic-programming 

Я использую функцию ядра RBF для реализации одного алгоритма машинного обучения на основе ядра (KLPP), получившегося в результате матрицы ядра KKK K(i,j)=exp(−(xi−xj)2σ2m)K(i,j)=exp⁡(−(xi−xj)2σm2)K(i,j)= \exp\left({\frac{-(x_{i}-x_{j})^2}{ \sigma_{m}^2}}\right) Показано, что он крайне плохо обусловлен. Приходит число условий L2-нормы. 1017−10641017−106410^{17}-10^{64} Есть ли способ сделать его хорошо подготовленным? Я думаю, параметрσσ \sigma нужно настроить, но я …

10 linear-algebra  machine-learning  interpolation  support-vector-machines