Computational Science support-vector-machines

Berechnung der Lagrange-Koeffizienten für SVM in Python

Ich versuche, eine vollständige SVM- Implementierung in Python zu schreiben, und habe einige Probleme bei der Berechnung der Lagrange-Koeffizienten. Lassen Sie mich zunächst umformulieren, was ich aus dem Algorithmus verstehe, um sicherzustellen, dass ich auf dem richtigen Weg bin. Wenn ein Datensatz ist und die Klassenbezeichnung von , dann istx1,x2,...,xnx1,x2,...,xnx_1, …

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

Neigen RBF-Kernel-Matrizen dazu, schlecht konditioniert zu sein?

Ich verwende die RBF-Kernelfunktion, um einen kernelbasierten Algorithmus für maschinelles Lernen (KLPP) zu implementieren. Die resultierende Kernelmatrix ist extrem schlecht konditioniert. Die Bedingungsnummer der L2-Norm lautetKKK 1017-1064K(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)1017−10641017−106410^{17}-10^{64} Gibt es eine Möglichkeit, es gut konditioniert zu machen? Ich denke, Parameter muss eingestellt werden, aber ich weiß nicht genau, wie.σσ …

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

Als «support-vector-machines» getaggte Fragen