使用Python实现支持向量机算法

Echo_Wish

发布于 2024-04-10 10:05:13

2020

发布于 2024-04-10 10:05:13

文章被收录于专栏：数据结构和算法

支持向量机（Support Vector Machine，简称SVM）是一种强大的机器学习算法，用于分类和回归任务。在本文中，我们将使用Python来实现一个基本的支持向量机分类器，并介绍其原理和实现过程。

什么是支持向量机算法？

支持向量机是一种监督学习算法，其基本思想是在特征空间中找到一个最优的超平面，将不同类别的数据分开。支持向量机最大化了分类边界与最近的数据点之间的距离，从而提高了模型的泛化能力。支持向量机还可以通过核函数来处理非线性分类问题。

使用Python实现支持向量机算法

1. 导入必要的库

首先，我们需要导入必要的Python库：

import numpy as np
import matplotlib.pyplot as plt
from sklearn.datasets import load_iris
from sklearn.model_selection import train_test_split
from sklearn.svm import SVC

2. 准备数据

接下来，我们准备一个示例数据集，例如鸢尾花数据集：

iris = load_iris()
X = iris.data[:, :2]  # 只使用前两个特征
y = iris.target

3. 划分训练集和测试集

然后，我们将数据集划分为训练集和测试集：

X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.2, random_state=42)

4. 创建支持向量机模型

接下来，我们创建一个支持向量机模型实例：

model = SVC(kernel='linear', C=1)

这里的kernel参数指定了核函数（线性核函数），C参数指定了惩罚系数。

5. 拟合模型

然后，我们使用训练数据拟合模型：

model.fit(X_train, y_train)

6. 模型评估

拟合完成后，我们可以使用测试集对模型进行评估：

accuracy = model.score(X_test, y_test)
print("Test Accuracy:", accuracy)

7. 可视化分类边界

最后，我们可以绘制训练数据集和决策边界的可视化图：

plt.scatter(X[:, 0], X[:, 1], c=y, cmap=plt.cm.Paired)
ax = plt.gca()
xlim = ax.get_xlim()
ylim = ax.get_ylim()

# 创建网格以绘制决策边界
xx, yy = np.meshgrid(np.linspace(xlim[0], xlim[1], 100),
                     np.linspace(ylim[0], ylim[1], 100))
Z = model.decision_function(np.c_[xx.ravel(), yy.ravel()])

# 绘制决策边界和支持向量
Z = Z.reshape(xx.shape)
plt.contour(xx, yy, Z, colors='k', levels=[-1, 0, 1], alpha=0.5,
            linestyles=['--', '-', '--'])
plt.scatter(model.support_vectors_[:, 0], model.support_vectors_[:, 1], s=100,
            linewidth=1, facecolors='none', edgecolors='k')
plt.xlabel('Feature 1')
plt.ylabel('Feature 2')
plt.title('SVM Classifier')
plt.show()