0% found this document useful (0 votes)
9 views3 pages

Support Vector Machines Explained

This is about gmlm,

Uploaded by

pp2173285
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
9 views3 pages

Support Vector Machines Explained

This is about gmlm,

Uploaded by

pp2173285
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

MALAWI UNIVERSITY OF SCIENCE AND TECHNOLOGY NDATA

SCHOOL OF CLIMATE AND EARTH SCIENCE DEPARTMENT OF


EARTH SCIENCES
GEO-INFORMATION SCIENCE SECTION

TO : DR J. NYENGERE
FROM : LISSA CHALUSA GIS-001-22
: PRECIOUS PAUL GIS-031-22
COURSE TITLE: GEO-SPATIAL MACHINE LEARNING
COURSE CODE: GMLM-3201
ASSIGNMENT TITLE: SUPPORT VECTOR MACHINE
SUPPORT VECTOR MACHINES (SVMs)

Support vector machine (SVM) is a supervised machine learning algorithm that classifies data by
finding an optimal line or hyper plane that maximizes the distance between each class in an N-
dimensional space. SVMS were developed in 1990s by Vladimir N. Vapnik and his colleagues.
They published their work in a paper titled “Support vector Method for function Approximation,
Regression Estimation and Signal processing” in 1995. The SVM algorithm is widely used in
machine learning as it can handle both linear and non-linear classification tasks. However, when
the data is not linearly the “Kernel trick” is used to transform the data to higher dimensional
space.

HOW TO BUILD SVMs MODEL

1. Split the dataset into training and test sets

2. Train the model using libraries like scikit-learn

3. Evaluate using metrics like accuracy, precision, recall or Fi-score.

4. Tune hyper parameters, use grid search or cross-validation to optimize kernel type,
c(regularization) and gamma

TYPES OF SVMs CLASSIFIERS

1. LINEAR SVMs

Linear SVMs are used with linearly separable data. Data does need to undergo any
transformations to separate the data into different classes. The classifier finds a straight line (hyper
plane) that separates the classes.

2. NON-LINEAR SVMs

These SVMs are used with non-linearly separable data e.g. classifying land cover types. In order
to make the data linearly separable, preprocessing methods are applied to the training data to
transform it into a higher dimensional feature space. It uses “kernel trick” to reduce complexity.

3. SUPPORT VECTOR REGRESSION (SVR)

SVR is an extension of SVMs which is applied in regression problems such that the outcome is
continuous. It finds a hyper plane with maximum margin between points and it is typically used
for time series prediction.

HOW SVMs WORKS

SVM finds a straight line (hyper plane) that best separates the classes maximum margin. The
closest data points to this boundary called support vectors define the margin, this works
especially for linearly separable data. For non-linearly separable data, the kernel trick is used to
transform it into a higher dimensional space where separation is possible. SVM can use hard
margins for clean data or soft margin to allow some misclassification improving flexibility and
generalization.
MATHEMATICAL EXPRESSIONS

Support Vector Machines (SVMs) are supervised learning models that use optimization and linear
algebra to find the optimal decision boundary called a hyper plane that separates data classes.
The key goal is to maximize the margin, which is the distance between the hyper plane and the
support vectors (the closest data points from each class). The weight vector (W) determines the
orientation and steepness of the hyper plane.

Key Concepts

1. Hyper plane (in red): Decision boundary defined by \ (W \cdot X - b = 0 \).

2. Support Vectors: Points nearest to the hyper plane, crucial for its placement.

3. Margin (in yellow): Distance between support vectors and the hyper plane.

4. Weight Vector: Perpendicular to the hyper plane, defines its orientation.

KERNEL TRICK

To handle non-linearly separable data, SVMs use the kernel trick which maps data into higher-
dimensional space using kernel functions that compute inner products efficiently.

Common Kernel Types

1. Linear Kernel: \ (K(x, y) = x^T y \); for linearly separable data.

2. Polynomial Kernel: \ (K(x, y) = (x^T y + C) ^d \); models complex relationships.

3. Radial Basis Function (RBF): Default for unknown data distributions.

4. Sigmoid Kernel: \ (K(x, y) = \tanh (\alpha x^T y + c) \); less commonly used.

Common questions

Powered by AI

In linear SVM classification, the hyperplane serves as the decision boundary that separates different data classes, while the support vectors are the data points nearest to this boundary. These vectors are crucial because they define the margin — the separation space around the hyperplane. The optimal hyperplane is one that maximizes the distance from the nearest points of both classes, which are the support vectors .

The kernel trick enables classification of non-linearly separable data by transforming the data into a higher-dimensional space where a hyperplane can effectively separate the classes. This is achieved using kernel functions that compute inner products in the original space, allowing complex data relationships to be modeled efficiently. The kernel functions, such as polynomial or radial basis function (RBF), help construct this transformation without explicitly computing the transformation, thereby reducing computational complexity .

Support Vector Regression (SVR) differs from traditional SVM classifiers in its application to regression problems rather than classification. While SVMs aim to find the optimal hyperplane that separates data into discrete classes, SVR seeks to find a hyperplane that maximizes the margin between the set boundaries and the continuous target values, often used in time series predictions. Instead of minimizing classification error, SVR minimizes the error between the predicted and actual data values within a defined margin .

Cross-validation enhances the robustness of an SVM model by dividing the dataset into multiple subsets and iteratively training and validating the model across these subsets. This approach ensures that the model is tested against different data points not seen during training, improving its ability to generalize. It helps to identify the optimal hyperparameters like the kernel type and regularization parameter 'C', minimizing overfitting while enhancing prediction accuracy .

Support vectors are critical because they are the closest data points to the SVM decision boundary (hyperplane) and therefore determine the position and orientation of the hyperplane. The goal of SVM is to maximize the margin, which is the distance between the support vectors and the hyperplane, making these points crucial for creating a classifier that generalizes well on new data .

The weight vector in an SVM model determines the orientation and steepness of the hyperplane. It is perpendicular to the hyperplane, and changes in its values adjust how the hyperplane aligns in the feature space, impacting its ability to separate different data classes effectively .

Selecting different kernel types impacts SVM performance by affecting how the data is transformed into higher-dimensional space for separation. Linear kernels are suited for linearly separable data, while polynomial and radial basis function (RBF) kernels handle more complex relationships in non-linear data. The choice of kernel influences the model's ability to generalize and capture relevant patterns in diverse datasets, thus affecting accuracy and computational efficiency .

The radial basis function (RBF) is often used as the default kernel for unknown data distributions because it is effective at modeling non-linear relationships without prior knowledge about the data structure. The RBF kernel can map data into an infinite-dimensional space, allowing for wide flexibility in capturing patterns across diverse and complex datasets, making it highly adaptive and robust for most applications .

An SVM model with a polynomial kernel might be preferred for data where the relationship between variables can be expressed as polynomial functions. This kernel is capable of capturing complex patterns due to its ability to fit exact polynomials of a specified degree, making it advantageous for datasets structured in such a way that linear separation is insufficient yet patterns are still governed by polynomial relationships .

The regularization parameter 'C' in an SVM model controls the trade-off between maximizing the margin and minimizing classification errors. A smaller 'C' allows a wider margin and may result in more misclassifications, making the model more robust to noise but potentially reducing accuracy. Conversely, a larger 'C' penalizes misclassification more intensely, striving for fewer errors but possibly leading to overfitting on training data .

You might also like