# Questions tagged [support-vector-machines]

For questions about using support vector machines (SVMs), models that aim to separate a given data space using hyperplanes.

13 questions
Filter by
Sorted by
Tagged with
3k views

### Do RBF kernel matrices tend to be ill-conditioned?

I use RBF kernel function to implement one kernel based machine learning algorithm(KLPP), the resulting kernel matrix $K$ $$K(i,j)= \exp\left({\frac{-(x_{i}-x_{j})^2}{ \sigma_{m}^2}}\right)$$ is ...
4k views

### Calculating Lagrange coefficients for SVM in Python

I'm trying to write a full SVM implementation in Python and I have a few issues computing the Lagrange coefficients. First let me rephrase what I understand from the algorithm to make sure I'm on the ...
211 views

### Why is the Dual problem preferred for Maximal Margin Classification?

The primal problem is $$\min_{w,b}\frac{1}{2}w^Tw$$ $$s.t. f_i(w)=1-y_i(w\cdot x_i+b)\leq0$$ Where $y_i=\pm1$. Instead of using Gradient Descent directly, the dual is usually solved: \max_{\...
185 views

### Support Vector Machines as Neural Nets?

This is more of a conceptual question. I have learned about Neural Nets, and I have some clue as to how Support Vector Machines work. I read somewhere however that given the appropriate kernel (is ...
180 views

### Confusion related to convexity and concavity of a function

I was reading this paper http://www.ist.temple.edu/~vucetic/documents/wang11kdd.pdf related to adaptive multi-hyperplane machine for non linear classification In that paper, they have mentioned about ...
155 views

### How to train a model to classify object trajectories?

I have a tracker that outputs the trajectory $(x,y,z)$ of an object (e.g., a can). I want to use these trajectories to train a classifier (i.e., SVM) in order to infer the activity that the person ...
1k views

### How to train an L2-regularized L1 Hinge Loss SVM using vowpal wabbit?

I'm trying to train an L2-regularized L1-hinge loss SVM using vowpal-wabbit. I use the following commands to train and test on the splice dataset: ...
43 views

### Why do some known kernel functions manage to achieve linear separation in feature space?

I'm currently learning the maximal margin classifier with kernels, and I'm wondering - why do they work? In which cases do they work best? I'm especially interested in the RBF and polynomial kernels, ...
72 views

### Confusion related to svm optimization

I was reading thispaper related to kernel SVM. It states Support Vector Machine (SVM) (Cortes and Vap- nik, 1995) as the state-of-the-art classification algo- rithm has been widely applied in ...
56 views

### Confusion related to convexity of a problem

I was reading this paper related to Multiclass Classiﬁcation with Multi-Prototype Support Vector Machines - paper However, I am having difficulty in understanding why they have mentioned the ...
38 views

### Support Vector Machines to use after Classification?

I'm a little bit about the SVM. I'm actually understanding for which purpose Support Vector Machines are used. The aim is to find the biggest (best) hyperplane between two different data clusters. The ...