Python | 机器学习之SVM支持向量机

简介: Python | 机器学习之SVM支持向量机



1. 机器学习之SVM支持向量机概念

1.1 机器学习

传统编程要求开发者明晰规定计算机执行任务的逻辑和条条框框的规则。然而,在机器学习的魔法领域,我们向计算机系统灌输了海量数据,让它在数据的奔流中领悟模式与法则,自主演绎未来,不再需要手把手的指点迷津。

机器学习,犹如三千世界的奇幻之旅,分为监督学习、无监督学习和强化学习等多种类型,各具神奇魅力。监督学习如大师传道授业,算法接收标签的训练数据,探索输入与输出的神秘奥秘,以精准预测未知之境。无监督学习则是数据丛林的探险者,勇闯没有标签的领域,寻找隐藏在数据深处的秘密花园。强化学习则是一场与环境的心灵对话,智能体通过交互掌握决策之术,追求最大化的累积奖赏。

机器学习,如涓涓细流,渗透各行各业。在图像和语音识别、自然语言处理、医疗诊断、金融预测等领域,它在智慧的浪潮中焕发生机,将未来的可能性绘制得更加丰富多彩。

1.2 SVM支持向量机

支持向量机(Support Vector Machine,简称SVM)是一种广泛应用于分类和回归分析的监督学习算法。其基本原理是通过在特征空间中找到一个最优的超平面,将不同类别的数据点分隔开。

在二分类问题中,SVM的目标是找到一个能够将两类数据点分隔开的超平面,使得两侧距离最近的数据点到超平面的距离(即间隔)最大。这些最靠近超平面的数据点被称为支持向量。超平面的选择不仅要使得间隔最大,还要满足不同类别的数据点被正确分类,即位于超平面两侧的点应被分到不同的类别。

SVM可以通过核函数来处理非线性问题,将数据映射到高维空间,从而找到一个在高维空间中的超平面来完成分类。常用的核函数有线性核、多项式核、径向基核等。

SVM在实际应用中表现出色,尤其在数据维度较高、样本数量不是很大的情况下。它对于处理线性和非线性问题都有很好的效果,是一个强大而灵活的分类算法。

资源获取:关注文末公众号回复  机器学习实验


2. SVM支持向量机算法

2.1 实验目的

(1)加深对监督学习的理解和认识;

(2)掌握SVM分类器的设计方法;

(3)通过鸢尾花的花萼(sepal)和花瓣(petal)的长和宽,建立SVM分类器来判断样本属于山鸢尾(Iris Setosa)、变色鸢尾(Iris Versicolor)还是维吉尼亚鸢尾(Iris Virginica)。


2.2 实验准备

(1)安装机器学习必要库,如NumPy、Pandas、Scikit-learn等;

(2)配置环境用来运行 Python、Jupyter Notebook和相关库等内容。


2.3 实验原理

SVM(支持向量机)的实验原理基于其在特征空间中找到一个最优的超平面,以有效地对数据进行分类。以下是SVM实验的基本原理:

  1. 数据准备: 首先,需要一个带标签的训练数据集,其中包含了输入特征和相应的类别标签。
  2. 超平面的选择: SVM的目标是找到一个超平面,能够将不同类别的数据点分隔开,并使得两侧最靠近超平面的数据点到超平面的距离最大。这个最优的超平面可以通过求解一个凸优化问题来得到。
  3. 间隔最大化: SVM的关键思想是通过间隔最大化来确保分类的鲁棒性。间隔是指超平面两侧距离最近的数据点到超平面的距离。最优的超平面是使得间隔最大的超平面。
  4. 支持向量: 在最优超平面的两侧,存在一些被称为支持向量的数据点。这些支持向量是离超平面最近的数据点,它们对于定义最优超平面至关重要。
  5. 核函数: SVM可以通过核函数来处理非线性问题。核函数能够将数据映射到更高维的空间,使得在这个高维空间中存在一个线性超平面,从而在原始空间中完成非线性分类。
  6. 训练和预测: 通过解决优化问题,找到最优超平面的参数。在训练阶段,算法学习如何调整超平面的参数以实现最佳的分类。在预测阶段,新的数据点通过超平面的位置来进行分类。

SVM的实验原理主要依赖于数学优化的方法,通过数学模型和凸优化理论来找到一个最优的决策边界,以实现对数据的有效分类。


2.4 实验内容

使用Python手动实现SVM支持向量机代码如下:

import numpy as np
from sklearn.model_selection import train_test_split
from sklearn.metrics import confusion_matrix, precision_score, recall_score
from sklearn.preprocessing import StandardScaler
from sklearn.datasets import load_iris
class SVM:
    def __init__(self, learning_rate=0.0001, lambda_param=0.1, num_iterations=2000):
        self.learning_rate = learning_rate
        self.lambda_param = lambda_param
        self.num_iterations = num_iterations
        self.W = None
        self.b = None
    def fit(self, X, y):
        y = np.where(y <= 0, -1, 1)
        n_samples, n_features = X.shape
        self.W = np.zeros(n_features)
        self.b = 0
        for _ in range(self.num_iterations):
            for idx, x_i in enumerate(X):
                condition = y[idx] * (np.dot(x_i, self.W) - self.b) >= 1
                if condition:
                    self.W -= self.learning_rate * (2 * self.lambda_param * self.W)
                else:
                    self.W -= self.learning_rate * (2 * self.lambda_param * self.W - np.dot(x_i, y[idx]))
                    self.b -= self.learning_rate * y[idx]
    def predict(self, X):
        linear_output = np.dot(X, self.W) - self.b
        return np.sign(linear_output)

1. 导入鸢尾花数据集;

# Step 1: 导入鸢尾花数据集
iris = load_iris()
X = iris.data
y = iris.target

2. 数据归一化

# Step 2: 数据归一化
scaler = StandardScaler()
X = scaler.fit_transform(X)

3. 训练集和测试数据集划分;

# Step 3: 训练集和测试数据集划分
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3, random_state=2022)

4. 评价分类结果TP、FN、FP、TN以及精确率和召回率;

# Step 4: 评价分类结果
def evaluate_results(y_true, y_pred):
    confusion = confusion_matrix(y_true, y_pred)
    tp = confusion[1, 1]
    fn = confusion[1, 0]
    fp = confusion[0, 1]
    tn = confusion[0, 0]
    precision = precision_score(y_true, y_pred, average='weighted')
    recall = recall_score(y_true, y_pred, average='weighted')
    print("Confusion Matrix:")
    print(confusion)
    print("True Positives:", tp)
    print("False Negatives:", fn)
    print("False Positives:", fp)
    print("True Negatives:", tn)
    print("Precision:", precision)
    print("Recall:", recall)
# 创建SVM对象
svm = SVM()

5. 加入松弛因子后,与未加松弛因子之前效果做对比。

# Step 5: 加入松弛因子后的对比
svm_no_slack = SVM(lambda_param=0.0)  # 未加入松弛因子
svm_slack = SVM(lambda_param=101)     # 加入松弛因子
# 训练模型(未加入松弛因子)
svm_no_slack.fit(X_train, y_train)
# 预测(未加入松弛因子)
y_pred_slack = svm_no_slack.predict(X_test)
# 评价分类结果(未加入松弛因子)
print("=====未加入松弛因子=====")
evaluate_results(y_test, y_pred_slack)
# 训练模型(加入松弛因子)
svm_slack.fit(X_train, y_train)
# 预测(加入松弛因子)
y_pred_slack = svm_slack.predict(X_test)
# 评价分类结果(加入松弛因子)
print("=====加入松弛因子后=====")
evaluate_results(y_test, y_pred_slack)

实验结果

未加入松弛因子:

图5-1

加入松弛因子:

图5-2

完整代码如下:

import numpy as np
from sklearn.model_selection import train_test_split
from sklearn.metrics import confusion_matrix, precision_score, recall_score
from sklearn.preprocessing import StandardScaler
from sklearn.datasets import load_iris
class SVM:
    def __init__(self, learning_rate=0.0001, lambda_param=0.1, num_iterations=2000):
        self.learning_rate = learning_rate
        self.lambda_param = lambda_param
        self.num_iterations = num_iterations
        self.W = None
        self.b = None
    def fit(self, X, y):
        y = np.where(y <= 0, -1, 1)
        n_samples, n_features = X.shape
        self.W = np.zeros(n_features)
        self.b = 0
        for _ in range(self.num_iterations):
            for idx, x_i in enumerate(X):
                condition = y[idx] * (np.dot(x_i, self.W) - self.b) >= 1
                if condition:
                    self.W -= self.learning_rate * (2 * self.lambda_param * self.W)
                else:
                    self.W -= self.learning_rate * (2 * self.lambda_param * self.W - np.dot(x_i, y[idx]))
                    self.b -= self.learning_rate * y[idx]
    def predict(self, X):
        linear_output = np.dot(X, self.W) - self.b
        return np.sign(linear_output)
# Step 1: 导入鸢尾花数据集
iris = load_iris()
X = iris.data
y = iris.target
# Step 2: 数据归一化
scaler = StandardScaler()
X = scaler.fit_transform(X)
# Step 3: 训练集和测试数据集划分
X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.3, random_state=2022)
# Step 4: 评价分类结果
def evaluate_results(y_true, y_pred):
    confusion = confusion_matrix(y_true, y_pred)
    tp = confusion[1, 1]
    fn = confusion[1, 0]
    fp = confusion[0, 1]
    tn = confusion[0, 0]
    precision = precision_score(y_true, y_pred, average='weighted')
    recall = recall_score(y_true, y_pred, average='weighted')
    print("Confusion Matrix:")
    print(confusion)
    print("True Positives:", tp)
    print("False Negatives:", fn)
    print("False Positives:", fp)
    print("True Negatives:", tn)
    print("Precision:", precision)
    print("Recall:", recall)
# 创建SVM对象
svm = SVM()
# Step 5: 加入松弛因子后的对比
svm_no_slack = SVM(lambda_param=0.0)  # 未加入松弛因子
svm_slack = SVM(lambda_param=101)     # 加入松弛因子
# 训练模型(未加入松弛因子)
svm_no_slack.fit(X_train, y_train)
# 预测(未加入松弛因子)
y_pred_slack = svm_no_slack.predict(X_test)
# 评价分类结果(未加入松弛因子)
print("=====未加入松弛因子=====")
evaluate_results(y_test, y_pred_slack)
# 训练模型(加入松弛因子)
svm_slack.fit(X_train, y_train)
# 预测(加入松弛因子)
y_pred_slack = svm_slack.predict(X_test)
# 评价分类结果(加入松弛因子)
print("=====加入松弛因子后=====")
evaluate_results(y_test, y_pred_slack)

代码分析:

1.导入必要的库和模块

  1. numpy:用于数值计算的Python库。
  2. train_test_split:用于将数据集划分为训练集和测试集的函数。
  3. confusion_matrix、precision_score、recall_score:用于评估分类结果的指标。
  4. StandardScaler:用于数据归一化的类。
  5. load_iris:用于加载鸢尾花数据集的函数。

2.定义支持向量机类(SVM)

  1. __init__方法:初始化SVM对象的学习率(learning_rate)、正则化参数(lambda_param)和迭代次数(num_iterations)等属性。
  2. fit方法:用于训练SVM模型。接受特征数据(X)和标签(y)作为输入。该方法使用梯度下降法更新模型的权重(W)和偏置(b)。
  3. predict方法:用于预测新的样本。接受特征数据(X)作为输入,通过计算线性输出(linear_output)并对其进行符号化处理,返回预测结果。

3.加载鸢尾花数据集

  1. 使用load_iris函数加载鸢尾花数据集,将特征数据存储在X中,将标签存储在y中。

4.数据归一化

  1. 使用StandardScaler类创建一个归一化器对象(scaler)。
  2. 调用fit_transform方法对特征数据进行归一化,将归一化后的数据保存回X中。

5.训练集和测试数据集划分

  1. 使用train_test_split函数将数据集按照指定的比例划分为训练集和测试集。将训练集特征数据存储在X_train中,训练集标签存储在y_train中,测试集特征数据存储在X_test中,测试集标签存储在y_test中。

6.评价分类结果的函数

  1. 定义了一个名为evaluate_results的函数,用于评估分类结果。接受真实标签(y_true)和预测标签(y_pred)作为输入。
  2. 使用confusion_matrix函数计算混淆矩阵,并从中提取真阳性(tp)、假阴性(fn)、假阳性(fp)和真阴性(tn)的数量。
  3. 使用precision_score和recall_score函数计算精确率(precision)和召回率(recall)。

7.输出混淆矩阵、真阳性、假阴性、假阳性、真阴性、精确率和召回率的结果。

8.创建SVM对象

  1. 使用默认参数创建一个SVM对象(svm)。

9.加入松弛因子后的对比

  1. 创建两个SVM对象:一个没有加入松弛因子(svm_no_slack)的对象,另一个加入了松弛因子(svm_slack)的对象。
  2. lambda_param参数控制松弛因子的大小,0.0表示没有松弛因子,101表示加入了较大的松弛因子。

10.训练模型(未加入松弛因子)

  1. 使用训练集数据(X_train和y_train)调用fit方法训练未加入松弛因子的SVM模型。

11.预测(未加入松弛因子)

  1. 使用测试集数据(X_test)调用predict方法进行预测,将预测结果存储在y_pred_slack中。

12.评价分类结果(未加入松弛因子)

  1. 调用evaluate_results函数,传入真实标签(y_test)和预测标签(y_pred_slack),输出评价结果。

13.训练模型(加入松弛因子)

  1. 使用训练集数据(X_train和y_train)调用fit方法训练加入松弛因子的SVM模型。

14.预测(加入松弛因子)

  1. 使用测试集数据(X_test)调用predict方法进行预测,将预测结果存储在y_pred_slack中。

15.评价分类结果(加入松弛因子)

  1. 调用evaluate_results函数,传入真实标签(y_test)和预测标签(y_pred_slack),输出评价结果。

2.5 实验心得

通过本次支持向量机(SVM)算法实验,我在鸢尾花数据集上进行了分类任务,着重比较了加入松弛因子和未加入松弛因子情况下的分类结果,并深入研究了支持向量机的原理和参数设置。

支持向量机是用于分类和回归任务的强大算法,其核心思想是寻找最优的超平面,将不同类别的样本分隔开。在实验中,我分别训练了一个未加入松弛因子的SVM模型和一个引入了松弛因子的模型。

松弛因子的引入允许一些样本存在于超平面错误的一侧,从而提供一定的容错能力。这种机制使模型更具鲁棒性,能够容忍噪声或异常值的存在。通过设置不同的松弛因子参数,我探讨了模型的容错程度,实验中分别使用了松弛因子参数为0(未加入松弛因子)和101(加入较大松弛因子),并采用默认的学习率和迭代次数(0.0001和2000),对数据进行了归一化处理,确保特征具有相似的尺度,避免了某些特征对模型训练的主导影响。

在训练集和测试集划分方面,我采用了train_test_split函数,将数据集按照70%的训练集和30%的测试集进行划分,以确保模型在训练和测试阶段具有足够的数据支持。

实验结果显示,适度引入松弛因子可以提高模型的鲁棒性,使其更好地适应噪声或异常值。选择合适的松弛因子参数根据数据集的特点和任务要求,较小的参数适用于清晰数据,而较大的参数适用于复杂数据和存在噪声的情况。这次实验使我更深入了解了支持向量机的应用和参数调优。


致读者

风自火出,家人;君子以言有物而行有恒

目录
相关文章
|
2月前
|
机器学习/深度学习 算法 Python
机器学习特征筛选:向后淘汰法原理与Python实现
向后淘汰法(Backward Elimination)是机器学习中一种重要的特征选择技术,通过系统性地移除对模型贡献较小的特征,以提高模型性能和可解释性。该方法从完整特征集出发,逐步剔除不重要的特征,最终保留最具影响力的变量子集。其优势包括提升模型简洁性和性能,减少过拟合,降低计算复杂度。然而,该方法在高维特征空间中计算成本较高,且可能陷入局部最优解。适用于线性回归、逻辑回归等统计学习模型。
139 7
|
3天前
|
机器学习/深度学习 人工智能 算法
Scikit-learn:Python机器学习的瑞士军刀
想要快速入门机器学习但被复杂算法吓退?本文详解Scikit-learn如何让您无需深厚数学背景也能构建强大AI模型。从数据预处理到模型评估,从垃圾邮件过滤到信用风险评估,通过实用案例和直观图表,带您掌握这把Python机器学习的'瑞士军刀'。无论您是AI新手还是经验丰富的数据科学家,都能从中获取将理论转化为实际应用的关键技巧。了解Scikit-learn与大语言模型的最新集成方式,抢先掌握机器学习的未来发展方向!
62 12
Scikit-learn:Python机器学习的瑞士军刀
|
2月前
|
机器学习/深度学习 数据可视化 TensorFlow
Python 高级编程与实战:深入理解数据科学与机器学习
本文深入探讨了Python在数据科学与机器学习中的应用,介绍了pandas、numpy、matplotlib等数据科学工具,以及scikit-learn、tensorflow、keras等机器学习库。通过实战项目,如数据可视化和鸢尾花数据集分类,帮助读者掌握这些技术。最后提供了进一步学习资源,助力提升Python编程技能。
|
2月前
|
机器学习/深度学习 数据可视化 算法
Python 高级编程与实战:深入理解数据科学与机器学习
在前几篇文章中,我们探讨了 Python 的基础语法、面向对象编程、函数式编程、元编程、性能优化和调试技巧。本文将深入探讨 Python 在数据科学和机器学习中的应用,并通过实战项目帮助你掌握这些技术。
|
3月前
|
机器学习/深度学习 数据可视化 算法
Python与机器学习:使用Scikit-learn进行数据建模
本文介绍如何使用Python和Scikit-learn进行机器学习数据建模。首先,通过鸢尾花数据集演示数据准备、可视化和预处理步骤。接着,构建并评估K近邻(KNN)模型,展示超参数调优方法。最后,比较KNN、随机森林和支持向量机(SVM)等模型的性能,帮助读者掌握基础的机器学习建模技巧,并展望未来结合深度学习框架的发展方向。
136 9
Python与机器学习:使用Scikit-learn进行数据建模
|
6月前
|
机器学习/深度学习 数据采集 算法
机器学习在医疗诊断中的前沿应用,包括神经网络、决策树和支持向量机等方法,及其在医学影像、疾病预测和基因数据分析中的具体应用
医疗诊断是医学的核心,其准确性和效率至关重要。本文探讨了机器学习在医疗诊断中的前沿应用,包括神经网络、决策树和支持向量机等方法,及其在医学影像、疾病预测和基因数据分析中的具体应用。文章还讨论了Python在构建机器学习模型中的作用,面临的挑战及应对策略,并展望了未来的发展趋势。
454 1
|
6月前
|
机器学习/深度学习 数据可视化 数据处理
掌握Python数据科学基础——从数据处理到机器学习
掌握Python数据科学基础——从数据处理到机器学习
111 0
|
6月前
|
机器学习/深度学习 数据采集 人工智能
机器学习入门:Python与scikit-learn实战
机器学习入门:Python与scikit-learn实战
230 0
|
6月前
|
机器学习/深度学习 算法 数据挖掘
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构。本文介绍了K-means算法的基本原理,包括初始化、数据点分配与簇中心更新等步骤,以及如何在Python中实现该算法,最后讨论了其优缺点及应用场景。
356 6
|
1月前
|
机器学习/深度学习 存储 Kubernetes
【重磅发布】AllData数据中台核心功能:机器学习算法平台
杭州奥零数据科技有限公司成立于2023年,专注于数据中台业务,维护开源项目AllData并提供商业版解决方案。AllData提供数据集成、存储、开发、治理及BI展示等一站式服务,支持AI大模型应用,助力企业高效利用数据价值。

热门文章

最新文章