美文网首页机器学习算法笔记
【机器学习算法系列】正则化解析

【机器学习算法系列】正则化解析

作者: 朱小敏的小书屋 | 来源:发表于2020-04-25 22:21 被阅读0次

1、正则化原理概述

1.1 正则化简述

当将线性回归和逻辑回归等模型应用到某些特定的机器学习应用时,经常会遇到过拟合 (over-fitting)的问题,可能会导致模型效果很差。 而正则化(regularization)则可以减少过拟合问题。

正则化项是结构风险最小化策略的实现,可以理解为是接在损失函数后的额外项,可以看做是损失函数的惩罚项,惩罚项对损失函数的某些参数进行限制。简单来说,正则化是一种为了减小测试误差的行为(有时候会增加训练误差)。使用正则化,降低模型的复杂度。

1.2 正则化类型

1.2.1 L1 正则化

L1 正则化通常称为 Lasso 正则,公式为:

image.png

一般回归分析中回归w表示特征的系数,从上式可以看到正则化项是对系数做了处理(限制)。L1正则化是指权值向量w中各个元素的绝对值之和,通常表示为∣∣w∣∣1。

一般会在正则化项之前添加一个系数,一般用α表示,也用λ表示,这个系数需要自己指定。

L1正则化可以产生参数稀疏解,即让系数等于0,假设L1正则化的损失函数为:

image.png

其中J0是原始的损失函数,加号后面的一项是L1正则化项,α是正则化系数。注意到L1正则化是权值的绝对值之和,J是带有绝对值符号的函数,因此J是不完全可微的。机器学习的任务就是要通过一些方法(比如梯度下降)求出损失函数的最小值。当我们在原始损失函数J0后添加L1正则化项时,相当于对J0做了一个约束。

如下图所示:假设模型只有二个参数,为w1和w2,L1正则化项α∣∣w∣∣1为图中正方形部分,参数既要落在正方形部分,又要离损失函数最近,因此图中与y轴相交点为稀疏解,因此L1可用于特征选择,也可以防止过拟合。

image.png

正则化前面的系数α,可以控制L图形的大小。α越小,L的图形越大(下图中的黑色方框);α越大,L的图形就越小,可以小到黑色方框只超出原点范围一点点,这是最优点的值(w1,w2)=(0,w)中的w可以取到很小的值。

1.2.2 L2 正则化

L2 正则化通常称为岭回归,公式为:

image.png

由公式可见,L2正则化项是在损失函数式中加上α∣∣w∣∣2^2,L1正则化是指权值向量w中各个元素的平方和然后再求平方根。

假设L2正则化的损失函数为:

image.png

同样可以画出他们在二维平面上的图形,如下:

image.png

二维平面下L2正则化的函数图形是个圆,与方形相比,被磨去了棱角。因此J0与L相交时使得w1w2等于零的机率小了许多,这就是为什么L2正则化不具有稀疏性的原因。

L2正则化可以防止模型过拟合(overfitting),拟合过程中通常都倾向于让权值尽可能小,最后构造一个所有参数都比较小的模型。因为一般认为参数值小的模型比较简单,能适应不同的数据集,也在一定程度上避免了过拟合现象。

1.3 正则化参数

1.3.1 L1参数

假设有如下带L1正则化项的代价函数:

image.png

其中x是要估计的参数,相当于上文中提到的w以及θ注意到L1正则化在某些位置是不可导的,当λ足够大时可以使得F(x)在x=0时取到最小值。

1.3.2 L2参数

λ越大,θj衰减得越快,λ越大,L2圆的半径越小,最后求得损失函数最值时各参数也会变得很小。

2、sklearn代码实现

2.1 多项式预测

# 导入所需的包
import numpy as np
import matplotlib.pyplot as plt
from sklearn.model_selection import  train_test_split
from sklearn.preprocessing import StandardScaler
from sklearn.pipeline import Pipeline
from sklearn.preprocessing import PolynomialFeatures
from sklearn.linear_model import LinearRegression
from sklearn.metrics import mean_squared_error
from sklearn.linear_model import Ridge #在sklearn的linear_model下的Ridge类中已经对L2进行封装

# 创建数据集
np.random.seed(42)
x = np.random.uniform(-3, 3, size=100)
X = x.reshape(-1, 1)

# y = 0.5x + 3并加入噪声
noise = np.random.normal(0, 1,size=100)
noise = noise.reshape(-1, 1)
y = 0.5 * X + 3 + noise
np.random.seed(666)
X_train, X_test, y_train, y_test = train_test_split(X, y, random_state=666)

# 封装多项式函数,定义PipeLine
def PolynomialRegression(degree):
    return Pipeline(
        [
            ('poly', PolynomialFeatures(degree=degree)),
            ('std', StandardScaler()),
            ('lin_reg', LinearRegression())
        ]
    )

# 画出回归模型预测值形成的模型曲线
def plot_model(model):
    X_plot = np.linspace(-3, 3, 100).reshape(-1, 1)
    y_plot = model.predict(X_plot)
    plt.scatter(x, y)
    plt.plot(X_plot[:, 0], y_plot, color='r')
    plt.axis([-3, 3, 0, 6])
    plt.show()

# 使用degree=20的多项式回归
poly = PolynomialRegression(degree=20)
poly.fit(X_train, y_train)
y_test_predict = poly.predict(X_test)
mse = mean_squared_error(y_test, y_test_predict)
print('多项式回归MSE:', mse)
plot_model(poly)

运行结果:
多项式回归MSE: 167.9401086729357

image.png

2.2 L2正则化

由上图可见使用degree=20的多项式回归,得到的模型必然是个过拟合的模型。下面使用L2进行模型范化,对比结果。

# 使用L2正则化进行模型范化
def RidgeRegression(degree, alpha):
    return Pipeline(
        [
            ('poly', PolynomialFeatures(degree=degree)),
            ('std', StandardScaler()),
            ('lin_reg', Ridge(alpha=alpha))
        ]
    )

# 传入一个alpha参数,alpha=1
ridge1 = RidgeRegression(degree=20, alpha=1)
ridge1.fit(X_train, y_train)
y_test_predict = ridge1.predict(X_test)
mse = mean_squared_error(y_test_predict, y_test)
print('L2正则化后MSE:', mse)
plot_model(ridge1)

运行结果:
L2正则化后MSE: 1.1888759304218448

image.png

使用L2对模型进行正则化后的预测值的MSE可看出,模型的准确度大幅提升,曲线平滑许多。

2.3 L1正则化

数据源取上面定义的数据集,测试L1正则化的效果。

# 使用L1正则化
from sklearn.linear_model import Lasso 
def LassoRegression(degree, alpha):
    return Pipeline(
        [
            ('poly', PolynomialFeatures(degree=degree)),
            ('std', StandardScaler()),
            ('lin_reg', Lasso(alpha=alpha))
        ]
    )

# 传入一个alpha参数,alpha=1
lasso1 = LassoRegression(20, 1)
lasso1.fit(X_train, y_train)
y_predict = lasso1.predict(X_test)
mse = mean_squared_error(y_predict, y_test)
print('L1正则化后MSE: ', mse)
plot_model(lasso1)

运行结果:
L1正则化后MSE: 1.8408939659515595

image.png

由上图可见,L1正则化系数过大造成模型欠拟合,下面调整正则化系数,使用系数=0.01看看效果。

# 使用L1正则化
from sklearn.linear_model import Lasso 
def LassoRegression(degree, alpha):
    return Pipeline(
        [
            ('poly', PolynomialFeatures(degree=degree)),
            ('std', StandardScaler()),
            ('lin_reg', Lasso(alpha=alpha))
        ]
    )

# 传入一个alpha参数,alpha=0.01
lasso1 = LassoRegression(20, 0.01)
lasso1.fit(X_train, y_train)
y_predict = lasso1.predict(X_test)
mse = mean_squared_error(y_predict, y_test)
print('L1正则化后MSE: ', mse)
plot_model(lasso1)

运行结果:
L1正则化后MSE: 1.1496080843259966

image.png

由上图可见,模型准确率已经得到很大的提升了。因此得出正则化系数与Lasso回归的关系。正则化系数越大,模型泛化能力越强,正则化系数越小,泛化能力越弱。

正则化原理参考文章:https://blog.csdn.net/jinping_shi/article/details/52433975

相关文章

  • 常用机器学习算法

    本文来自:机器之心 正则化算法(Regularization Algorithms) 集成算法(Ensemble ...

  • 【机器学习算法系列】正则化解析

    1、正则化原理概述 1.1 正则化简述 当将线性回归和逻辑回归等模型应用到某些特定的机器学习应用时,经常会遇到过...

  • 深度学习知识点汇总-机器学习基础(1)

    2 机器学习基础 2.1 各种机器学习算法图示 图6是通过正则化来约束参数,从而得到较好的回归曲线。

  • 机器学习中各个算法的优缺点(二)

    机器学习中有很多的算法,具体来说包括正则化算法、集成算法、决策树算法、回归、人工神经网络、深度学习、支持向量机、降...

  • sklearn调包侠之逻辑回归

    算法原理 传送门:机器学习实战之Logistic回归 正则化 这里补充下正则化的知识。当一个模型太复杂时,就容易过...

  • 正则化

    1.正则化定义  对机器学习算法的任何修改,可以减少其,但不减少其训练错误,这种修改方法就叫做正则化。 :不希望在...

  • 机器学习中的范数与稀疏性

    机器学习讲座总结-北航-互联网应用下的大规模在线学习算法(四)-为什么要正则化 监督机器学习问题无非就是“mini...

  • 深度学习笔记

    [问题] 机器学习基础部分 1.如何构建机器学习算法? 特定的数据集 代价函数可含有附加项,如正则化项,如权重衰减...

  • 5- 深度学习之神经网络核心原理与算法-正则化

    正则化 正则化是机器学习中一种常见的概念。正则化不仅在深度学习中有,在传统的机器学习中也有。 单纯从名字上不好理解...

  • 机器学习中 L1 和 L2 正则化的简单介绍

    机器学习中 L1 和 L2 正则化的简单介绍 正则化作用 在机器学习中正则化的作用如下: 防止最终的模型过于复杂,...

网友评论

    本文标题:【机器学习算法系列】正则化解析

    本文链接:https://www.haomeiwen.com/subject/jzblwhtx.html