Scribd
Upload
250 views

Support Vector Machine

Support vector machines (SVMs) are a type of supervised learning algorithm used for classification and regression. SVMs find a hyperplane in a multidimensional space that distinctly classifies data points. The optimal hyperplane is the one that represents the largest separation, or margin, between the nearest data points of any class. These nearest data points are called support vectors. SVMs can perform nonlinear classification using kernel methods, which implicitly map inputs into high-dimensional feature spaces to find separating hyperplanes.

Uploaded by

Nikhilesh Prabhakar
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
250 views

Support Vector Machine

Support vector machines (SVMs) are a type of supervised learning algorithm used for classification and regression. SVMs find a hyperplane in a multidimensional space that distinctly classifies data points. The optimal hyperplane is the one that represents the largest separation, or margin, between the nearest data points of any class. These nearest data points are called support vectors. SVMs can perform nonlinear classification using kernel methods, which implicitly map inputs into high-dimensional feature spaces to find separating hyperplanes.

Uploaded by

Nikhilesh Prabhakar
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

1

SUPPORT VECTOR MACHINE


Sai Anirudh, 16BCE1087

Support vector machines (SVMs) are a particularly


powerful and flexible class of supervised algorithms for
both classification and regression. In this section, we will
develop the intuition behind support vector machines and
their use in classification problems.
Data set Used:-

sklearn.datasets.make_blobs(n_samples=100,
n_features=2, centers=3, cluster_std=1.0,
center_box=(-10.0, 10.0), shuffle=True,
random_state=None)

EXPLANATION

Importing standard imports

Index Terms—Sigmoid function, Growth function, classification


(in two dimensions) or manifold (in multiple dimensions)
that divides the classes from each other.
What are support Vector Machines?
A linear discriminative classifier would attempt to draw a
straight line separating the two sets of data, and thereby
create a model for classification. For two dimensional
data like that shown here, this is a task we could do by
hand.
But immediately we see a problem: there is more than one
That was an example of generative classification; here we possible dividing line that can perfectly discriminate
will consider instead discriminative classification: rather between the two classes! than modeling each class, we
simply find a line or curve
We can draw them as follows:
These are three very different separators which, Support Vector Machines:
nevertheless, perfectly discriminate between these
samples. Depending on which you choose, a new data point Maximizing the Margin
(e.g., the one marked by the "X" in this plot) will be
assigned a different label! Evidently our simple intuition of Support vector machines offer one way to improve on this.
"drawing a line between classes" is not enough, and we The intuition is this: rather than simply drawing a
need to think a bit deeper. zerowidth line between the classes, we can draw around
each line a margin of some width, up to the nearest point.
Here is an example of how this might look:
In support vector machines, the line that maximizes this
margin is the one we will choose as the optimal model.
Support vector machines are an example of such a
maximum margin estimator.

Fitting a support vector machine

Let's see the result of an actual fit to this data: we will use
Scikit-Learn's support vector classifier to train an SVM
model on this data. For the time being, we will use a linear
kernel and set the C parameter to a very large number
(we'll discuss the meaning of these in more depth
momentarily).
To better visualize what's happening here, let's create a
quick convenience function that will plot SVM decision
boundaries for us:

This is the dividing line that maximizes the margin


between the two sets of points. Notice that a few of the
training points just touch the margin: they are indicated by
the black circles in this figure. These points are the pivotal
elements of this fit, and are known as the support vectors,
and give the algorithm its name. In Scikit -Learn, the
identity of these points are stored in the
support_vectors_ attribute of the classifier:

A key to this classifier's success is that for the fit, only the We can see this, for example, if we plot the model learned
position of the support vectors matter; any points further from the first 60 points and first 120 points of this dataset:
from the margin which are on the correct side do not
modify the fit! Technically, this is because these points do
not contribute to the loss function used to fit the model, so
their position and number do not matter so long as they do
not cross the margin.
Where SVM becomes extremely powerful is when it is
combined with kernels. We have seen a version of kernels
before, in the basis function regressions of In Depth:
Linear Regression. There we projected our data into
higher-dimensional space defined by polynomials and
Gaussian basis functions, and thereby were able to fit for
nonlinear relationships with a linear classifier.

In SVM models, we can use a version of the same idea.


In the left panel, we see the model and the support vectors

To
for 60 training points. In the right panel, we have doubled motivate the need for kernels, let's look at some data that

the number of training points, but the model has not is not linearly separable:
changed: the three support vectors from the left panel are
still the support vectors from the right panel. This
insensitivity to the exact behavior of distant points is one
of the strengths of the SVM model.

If you are running this notebook live, you can use


IPython's interactive widgets to view this feature of the
SVM model interactively:
Conclusion:
We can see that with this additional dimension, the data
becomes trivially linearly separable, by drawing a
separating plane at, say, r=0.7.

Here we had to choose and carefully tune our projection:

It is clear that no linear discrimination will ever be able to


separate this data. But we can draw a lesson from the basis
function regressions in In Depth: Linear Regressio n, and
think about how we might project the data into a higher
dimension such that a linear separator would be sufficient.
For example, one simple projection we could use would be
to compute a radial basis fun ction centered on the middle
clump:
if we had not centered our radial basis function in the right location, we would not have seen such clean, linearly
separable results. In general, the need to make such a choice is a problem: we would like to somehow automatically find
the best basis functions to use.

One strategy to this end is to compute a basis function


centered at every point in the dataset, and let the SVM
algorithm sift through the results. This type of basis
function transformation is known as a kernel
transformation, as it is based on a similarity relationship
(or kernel) between each pair of points.
A potential problem with this strategy—projecting N
points into N dimensions—is that it might become very
representation of the kernel projection! This kernel trick is
computationally intensive as N grows large. However,
built into the SVM, and is one of the reasons the method
is because of a neat little procedure known as the kernel
trick, so powerful. a fit on kernel-transformed data can
be done implicitly— that is, without ever building the full
N-dimensional

You might also like